摘要：
做此题完全是为了练积分。 【普通求导版】 Select Code 【辛普森自适应版】 Select Code 阅读全文
摘要：
1875: [SDOI2009]HH去散步 Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样 阅读全文
摘要：
题意： 分析： 一行格子可被X分为两部分，一部分为X及其禁区（左右半径两格内），另一部分为安全区域可进行子游戏，根据SG定理，可通过计算若干个游戏的和来得到最终结果。 Select Code #include<cstdio> #include<cstring> using namespace std 阅读全文
摘要：
题意：nim游戏。加上限制每次不得取走超过当前堆一半的石子 1 ≤ N ≤ 100，1 ≤ ai ≤ 2 ∗ 1018 分析：由于ai过大。所以我们采用SG函数递推找规律。 （详见代码） 阅读全文
摘要：
sg[i]为0表示i节点先手必败。 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-G 阅读全文
摘要：
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7638 Accepted Submission(s): 3215 Problem D 阅读全文
摘要：
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8579 Accepted Submissio 阅读全文
摘要：
452. Nim游戏！ ★ 输入文件：nim!.in 输出文件：nim!.out 简单对比时间限制：1 s 内存限制：128 MB 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能 阅读全文