walfy

摘要： 给n个圆要么包含，要么相分离，没有两个公共点，当成一棵树，把包含的面积大的放在上面 如图最上面的par记为-1，level记为0，当par 1||level==1时就加否则减， 就是第一，二层先加，第三层减，然后后面的一直交替就行了 #include<map> #include<set> #incl 阅读全文

摘要： 先打个表冷静一下 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<ioma 阅读全文

摘要： 需要变形的并查集，这题错了好久，一直没a掉，终于在重写第三次的时候a了 先保存数据，把不需要拆分的边合并，逆向计算，需要拆分时就合并，之前不知道为啥写搓了，tle好久 #include<map> #include<set> #include<cmath> #include<queue> #inclu 阅读全文

摘要： 又是找规律，无语了，说好的博弈呢，搞了半天的sg函数没有一点头绪 当n%（p+q）==0时，先手win，第一次取q个，以后每次，后手取k个，先手就取p+q-k个，最后，后手必取q个 当n=（p+q）*k+s（p<s<q）时，先手win，第一次取t(s-p<t<s)个，以后每次，后手取k个，先手就取p 阅读全文

摘要： 刚开始想用sg函数做，想了半天没一点思路啊。 原来这是一个新题型，斐波那契博弈 斐波那契博弈模型：有一堆个数为 n 的石子，游戏双方轮流取石子，满足：1. 先手不能在第一次把所有的石子取完；2. 之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。约定取走最后 阅读全文

摘要： 刚开始因为没注意到f是从0开始的导致wa了几次，f遍历的时候从0到f【j】<=i 这个题只有一个子情况，求出sg值直接判断就好了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include< 阅读全文

摘要： 就是要搞清楚nim博弈的原理 特别是证明方法，这一题就是第二条证明方法得出来的结论，只要a[i]^k<a[i]输出就行了 证明如下： 根据定义，证明一种判断position的性质的方法的正确性，只需证明三个命题： 1、这个判断将所有terminal position判为P-position；2、根据 阅读全文

摘要： #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<iomanip> #inc 阅读全文

摘要： 巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。 结论：只要不能整除,那么必然是先手取胜，否则后手取胜。 #include<map> #include<set> #include<cmath> #include<queue> #include 阅读全文

摘要： 参考博客 https://hrbust-acm-team.gitbooks.io/acm-book/content/game_theory/wei_zuo_fu_bo_yi.html 满足 ，后手必胜，否则先手必胜。 #include<map> #include<set> #include<cmat 阅读全文