摘要：
就是要搞清楚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 阅读全文
摘要：
求最小割集 dinic处理后用dfs对所有点进行标记，遍历整个联接边，起点访问了，终点没访问或者起点没访问，终点访问了就是最小割集之一 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #inclu 阅读全文
摘要：
刚开始看这题太长了就放着，后来做了之后才发现并不难，就是构造图有点麻烦 一开始写了180行@。@结果tle了，后来想到用map直接访问的话可能会快点，就不用每次循环了 #include<map> #include<set> #include<cmath> #include<queue> #inclu 阅读全文