glq_C

摘要： ###有向无环图游戏模型 把所有局面看做点，操作看做有向边，则整个游戏为一个DAG。 这个DAG有一个初始点，两个人轮流操作，每次操作可以选当前点的任意一条出边的终点作为新的当前点。最终无法移动的人输。 ###证明博弈论的基本思路： 将所有局面划分为两个集合，一类对应先手必败，一类对应先手必胜。 证 阅读全文

摘要： 虽然挺简单的，但用的不多的话，挺容易忘。 ###问题模型： 给定一个数论函数$f$，定义$S_f(n)=\sum_{i=1}^nf(i)$ 要求在低于线性的时间复杂度求出$S_f(n)$ ###基本原理： 构造一个数论函数$g$，令$h=f*g$ 可以得到 $S_f(n)=\frac{1}{g(1) 阅读全文