摘要: 题意:给你两个数,a,b,有两个人轮流进行一次操作, 每次操作可以将大的数减去k倍的小的数,最后不能操作的人输了,问你谁赢了。 思路:我们可以用辗转相除法求出对于每一个状态可以改变几次,这样问题就变成了给你若干堆石子,只能将前面堆的石子全部取完啦才能 取当前堆的石子,对于每一堆来说能取任意个,最后不 阅读全文
posted @ 2018-04-22 16:53 NotNight 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 1 struct DSU 2 { 3 int fa[MAXN]; 4 vector base[MAXN]; 5 void add(int tar,int x) 6 { 7 for(auto &t:base[tar]) 8 x=min(x,x^t); 9 if(!x)return; 10 ... 阅读全文
posted @ 2018-04-22 15:41 NotNight 阅读(161) 评论(0) 推荐(0) 编辑