_kangkang

摘要： SG函数 有个讲得不错的博客：http://blog.csdn.net/strangedbly/article/details/51137432 简单介绍： Sprague-Grundy定理（SG定理）： 游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之，从而简化了问 阅读全文

摘要： 博弈知识整理 一. 巴什博奕（Bash Game）： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则： 阅读全文

摘要： 树链剖分整理总结 问题的设置： 对于一棵树（无向无环连通图），为每个结点分配对应的权重。要求能高效计算任意两个结点之间的路径的各类信息，其中包括路径长度（路径上所有结点的权重加总），路径中最大权重，最小权重等等。到这里一切都还是比较简单的，我们可以利用 Tarjan 的 LCA 算法在线性时间复杂度 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1811 Prime Test Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 36448 Accepted: 9737 Case Time Limit: 4000MS 阅读全文