摘要：
##题意 有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 ##思路 枚举小数字的a,b，发现必败态有如下规律： 每组必败态两数 阅读全文
摘要：
##题意 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 ##思路 博弈论，从零开始推状态，方法详见欧几里得游戏(博弈论启蒙)。 最后发现%7为0和2的数是必败态，其它是 阅读全文
摘要：
题意 约瑟夫环，N 1e18，K 1000 思路 由于K远小于N，后面i大了之后某些时候不用取模，可以加速。 代码 include include include include define ll long long using namespace std; ll n,k; ll cur,t; i 阅读全文
摘要：
题意 编号1~N，每数K个出局，范围1e6 代码 include include include include define ll long long using namespace std; ll n,k; ll cur; int main(){ cin n k; cur=0; for(int 阅读全文