摘要：
昨天晚上突然发现不会证埃氏筛的复杂度，去研究了一下就有了这篇博客。 首先最朴素的筛法，对每个$i=1,\dots,n$，再枚举一个$j=1,\dots,\lfloor\frac\rfloor$，去筛掉$i*j$，这样是一个$O(n\log n)$的复杂度。 接着是埃氏筛，每次只对素数$i$，把$i\ 阅读全文
摘要：
博弈 继上一篇https://www.cnblogs.com/yoshinow2001/p/14608742.html http://poj.org/problem?id=1067威佐夫博弈，注意poj不能用万能头… 实现的时候直接用$k=a/\varphi$来求，同时如果原本的$a$已经是一个出现 阅读全文