摘要：
传送门 题目描述: 思路: 原博客传送门 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10000005; const int inf = 0x3f3f3f3f; c 阅读全文
摘要：
传送门 题目描述:给两堆物品,两人玩游戏,给出两种选择,一种是选择一个x,让两堆物品同时减去一个x个, 另一种是让某一堆物品减去x个,最终使得两堆物品都减为0的胜利。 模板题,用黄金分割率乘一下两个数的差值然后取整,如果值等于较小的那个数,则先手不能赢,反之后手赢。 模板代码: #include<b 阅读全文
摘要：
传送门 题目描述: 思路:nim游戏,判断能不能先手赢就是直接把所有值异或,为0说明无论如何取,另一个人都能找到一个与之相同数目的火柴堆,无法胜利/必输。 那么第一步取那个呢? 假设x是1-n所有数目的异或和,那么我们只需要将x再^x就是0了,轮到下一个人就必输,如何实现呢? 我们只需要找到一个满足 阅读全文
摘要：
传送门 题目描述: 思路:博弈,对于给定的一组数(a,b),a>b,如果a%b!=0,那么就不能在当前组中决出胜负,一定会是在之后的某组中出现,即(b,a%b) 再往后推,直到a%b==0,此时先手就能胜利,然后就返回之前的那组,进行判断。 就假如有一组数(a,b),下一组是(b,a%b)。 假如( 阅读全文
摘要：
传送门 博客传送门 模板代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1000005; const int inf = 0x3f3f3f3f; ll ai[maxn], 阅读全文