摘要：
题意 有一堆石子，两个顶尖聪明的人玩游戏，先取者可以取走任意多个，但不能全取完，以后每人取的石子数不能超过上个人的两倍。石子的个数是通过模方程组给出的。 题目链接 分析 斐波那契博弈有结论：当且仅当石子数为斐波那契数时，先手必败。 又因为 $n \leq 10^{15}$，在这个范围内的斐波那契数只 阅读全文
摘要：
方法一：动态规划 详情见 知乎——求十亿内所有质数和，怎么做最快？. 以下代码只是其中Python版的翻版 时间复杂度约为 $O(n^\frac{3}{4})$，但在我辣鸡电脑上用了4s 方法二：埃氏筛法 思路很简单，筛出所有的质数再相加。 时间复杂度为 $O(nloglogn)$，在我电脑上用时2 阅读全文