AI赌神称霸德扑的秘密,刚刚被<科学>“曝光”了 称霸德州扑克赛场的赌神Libratus,是今年最瞩目的AI明星之一. 刚刚,<科学>最新发布的预印版论文,详细解读了AI赌神背后系统的全貌.此前的NIPS 2017大会上,最佳论文就颁给了Libratus团队,不过那篇会议论文只是重点讲述这个德扑AI中的子博弈求解算法. 在最新论文Superhuman AI for heads-up no-limit poker: Libratus beats top professionals中,…

\(csp\)模拟赛低级错误及反思. 1.没开\(longlong\). 反思:注意数据类型以及数据范围. 2.数组越界(前向星数组未开两倍,一题的数据范围应用到另一题上,要开两倍的写法为开两倍数组). 反思:注意数据范围以及极限数据,一定要测极限数据!!!!! 3.未取模,不需取模的被取模. 反思:仔细读题!!!. 4.多\(Case\),未清空,未换行. 反思:注意把样例多复制几遍测试. 5.内存超限... 反思:注意测内存. 6.调试语句未删除. 反思:注意检查以及尽量用\(cerr\).…

题目 神炎皇乌利亚很喜欢数对,他想找到神奇的数对. 对于一个整数对(a,b),若满足a+b<=n且a+b是ab的因子,则成为神奇的数对.请问这样的数对共有多少呢? 分析 设\(gcd(a,b)=d,a'd=a,b'd=b\) 那么\(a'+b'|a'b'd\) 因为\(gcd(a',b')=1\) 所以\(a'+b'|d\). 又因为\((a'+b')d<=n\) 则\(a'+b'=\sqrt n\) 枚举\(a'+b'=i\) \(d就有\dfrac{n}{i^2}种情况\) 因为\(gcd…

写在前面的总结 离联赛只有几天了,也马上就要回归文化课了. 有点舍不得,感觉自己的水平刚刚有点起色,却又要被抓回文化课教室了,真想在机房再赖几天啊. 像19/11/11那场的简单题,自己还是能敲出一些比较稳的暴力,虽然不见得能拿很高档的暴力或者打出正解,但至少不会挂分,最后能拿到的分数也还能看.但是一上点难度,或者不对胃口,就明显感觉力不从心.总是只能打最低档的暴力,甚至有些题只能拿\(10pts\)的\(dfs\)分.有优化想不出来,有式子也推不出来.时间也总是不够用--在某道题上浪费了太多时…

题目描述 神炎皇乌利亚很喜欢数对,他想找到神奇的数对. 对于一个整数对(a,b),若满足a+b<=n且a+b是ab的因子,则成为神奇的数对.请问这样的数对共有多少呢? 数据范围 对于100%的数据n<=100000000000000. =w= 引理一 两个互质的数之差与这两个数互质. 证明: 证明依赖于欧几里得算法的gcd(a,b)=gcd(b,a−b). 1.设a>b,r=(a,b),则有r|a,r|b,表示成a=a′∗r,b=b′∗r. 则有(b,a−b)=(b′∗r,(a′−b′)…

CSP认证的考试是Haogod介绍的,取得一定成绩之后能有机会参加CCSP的分赛区和全国决赛.这次来参加认证要感谢老师的奔走为我们申请学校的报销,虽然最终因为这不是比赛所以报名费和差旅费下不来,但是老师还是为我们争取了"廊坊-北京"的动车票的报销,可以说是非常感动了. 这是我第一次参加CSP认证,很幸运能和阳哥和Haogod一起来北邮考试,顺便可以膜拜一下行业内名校. 说实话自从去年11月NOIP结束之后还没有像这样坐在考场完整打一次比赛,因为CSP认证似乎对于我们来说没什么用(除了可…

T1 临江仙 旧梦 题目背景 闻道故园花陌,今年奼紫嫣红.扬帆直渡水千重.东君何解意,送我一江风. 还是昔时庭院,终得醉卧花丛.残更惊醒月明中.流光如旧岁,多少梦成空. 题目描述 #define goodcatdog gcd #define important i #define judge  j 神说 每个梦想就是一轮月亮,高高地孤寂地挂在清冷的夜空.为了让月亮不再孤独,灯神给她找了好多好多伴儿.现在天空上就有n轮月亮啦! 月亮在天上跟相邻的伙伴玩够以后,就开始想要去找其他月亮玩,灯神为了让月…

已经好长时间没有考试不挂分的良好体验了... T1 第零题 开场数据结构,真爽 对于这道题首先要理解对于一条链从上向下和从下向上走复活次数相等 (这可能需要晚上躺在被窝里面脑摸几种情况的样例) 然后就不难了,使用倍增,$bz[x][i]$表示节点$x$的第$2^i$级复活点位置 然后询问的话分别找到$s->lca$和$t->lca$的复活次数,是$2^i$ 然后判断一下$lca$两端最后的一对复活点间的距离是否大于$k$,是的话再加一次复活 1 #include<bits/stdc++.…

T1 第零题 神秘结论:从一个点满体力到另一个点的复活次数与倒过来相同. 于是预处理出每个点向上走第$2^i$个死亡点的位置,具体实现可以倍增或二分. 每次询问先从两个点同时向上倍增,都转到离$LCA$最近的死亡点上,然后判断,如果现在两点路径上权值大于$k$则答案加$1$. $code:$ 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 5 namespace IO{ 6 inline in…

考试一眼看出$T3$原题,但是没做过,心态爆炸. 然后去看$T1$,迷之认为它是矩阵快速幂?推了一个小时,发现在转移过程中方案数并不均匀分布,然后就挂了. 决定先去看T3,只会$O(n\sqrt{n}logn)$,大约用了半个小时,发现有$50pts$,想优化但是发现可以$O(1)$加入,不能删除...(我不会回滚莫队) 去看看T2吧,应该是个单调栈,仔细推了推,想出几个思路都被$hack$了,此时非常慌,就剩一个小时了. 这时候终于想出了正解,5分钟码完,过了对拍. 回去看T1,换个思路,发现…