摘要：
题目：Valid BFS? 传送门：http://codeforces.com/problemset/problem/1037/D 分析： 方法一： 1）模拟BFS过程，利用首指针$qh$和尾指针$qt$在题目给定的检查数列上移动。 2）枚举到节点$v$，检查$v$的所有子节点$u$能在排在当前队尾 阅读全文
摘要：
题目：Candies Distribution 传送门：http://codeforces.com/problemset/problem/1054/C 分析： 方法一: 1）类似拓扑排序的做法。 2）当$L_i,R_i$均为$0$时，这个数就是当前最大的数，可以移除并且去掉他带来的影响，即左边的$R 阅读全文
摘要：
题目：Space Isaac 传送门：http://codeforces.com/contest/1045/problem/B 分析： 1）我们考虑不能被表示出来的数。 2）设这个数为P，对所有的数x,如果$x \in A$，在那么$(p-x)mod m \in A $;如果$x \in B$，在那 阅读全文
摘要：
题目：Check Transcription 传送门：http://codeforces.com/contest/1056/problem/E 分析： 1）显然有个$O( \frac{t}{max(cnt_0,cnt_1)}*t)$暴力：枚举替代$0$的字符串，计算替代$1$的字符串长度，判断是否可 阅读全文
摘要：
题目:Last chance 传送门:http://codeforces.com/contest/1045/problem/A 分析： 1）有$n$个敌方飞船，己方有$m$个武器，有三种类型。 2）$第0种$：能攻击一艘 编号属于大小为$ki$的集合的飞船。显然，这是一个二分图最大匹配，可以暴力建边 阅读全文
摘要：
题目：Prime Distance 传送门：http://poj.org/problem?id=2689 分析： 1. $ [L,R] $ 只有1e6，于是暴力写了个millRabin测试，时间复杂度大约$ O(N*k*logN) $然后Tle。 2. 可以考虑一下二次筛法。$ [L,R] $ 中每 阅读全文
摘要：
题目：Prime Test 传送门：http://poj.org/problem?id=1811 分析： miller-Rabin测试和Pollard-rho算法 的裸题啦 abs关于longlong 自动进行了类型强制转换，Wa了一万发。 阅读全文
摘要：
试除法:最简单的因数分解算法，从$ 2 $到$ \sqrt n $一个一个试。 试除法(改进):从$ 2 $到$ \sqrt n $挑素数一个一个试。 然而这样复杂度是相当高的。 生日悖论：指如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。 我们在$ [2,n) 阅读全文
摘要：
Miller-Rabin算法 欧拉定理：a,p是正整数，$ gcd(a,p)=1 $, 则 $a^{\varphi(p)} \equiv 1 (mod p) $ 费马小定理： 假如a是正整数、p是质数，且 $ gcd(a,p)=1 $，那么 $ a^{(p-1)} \equiv 1（mod p）$, 阅读全文
摘要：
题目：Who Gets the Most Candies? 链接：http://poj.org/problem?id=2886 分析： 1）这是一个约瑟夫环，关键在于如何定位下一个位置。如同楼层没有0层一样，针对card需要分正负讨论，计算出在新环中下一个离开的位置k。 2）求出k在原环中的位置。采 阅读全文