OI1314的博客

硬币游戏1：给x个石子，然后给k个数字，首先取完所有石子的获胜。 可得x=0时，为必败态；如果j-ai为必败态的话，j即为必胜态；如果对于任意的j-ai都是必败必胜态的话，那么j就是必胜态。可用动态规划从小到大求出胜负态，这样就能知道谁会获胜。 像这样，通过考虑各个壮态的胜负条件，判断必胜态和必败态，是有胜败的游戏的基础。 A Funny Game:给定n枚硬币，围成一个圈，每次可以取走一或两枚硬币，问谁最后能赢。 事实是，除了特判条件下，先手的必输。在这类游戏中，作出对称状态后在完全模仿对手的

线性筛也叫欧拉筛，是欧拉函数和莫比乌斯函数的前置知识。 首先线性筛在筛素数时比埃氏筛快3到4倍（在数据较小时比后者稍慢，据说是由于模运算的缘故） 线性筛的基本思想就是对于每一个合数只被筛一次而且只会被最小质因数筛掉。 代码如下： for(int i=2;i<=maxn;i++) { if(!vis[i]) prime[++num]=i; for(int j=1;j<=num&&i*prime[j]<=maxn;j++)