题目链接 题意：两人轮流取石子，总共三堆石子数量分别为n,m,p，每次取石子只能取斐波拉契数字数量，在最优状态下谁先取完。 思路：很明显可以将每堆石子看成一个节点，因此答案为sg[n]^sg[m]^sg[m]的值如果为0，后手获胜，反之先手获胜。 因为大小只有1000，可以直接去推sg函数求解。 可 Read More
思路：杜教筛模板题。 #include <algorithm> #include <cstdio> #include <cstring> #include <map> using namespace std; const int maxn = 2000010; typedef long long l Read More