ccsu_cat

poj 1704.Georgia and Bob题意：有一个1*m的棋盘，有n个棋子，每次可以选择向左移动一个棋子至少一个格子，如果棋子到了左边界（即坐标为1）或者左边紧贴着一个棋子，就不能移动，最后不能移动的人输，Georgia先手，问谁能赢。思路：很巧妙的一个博弈题，每一个棋子的sg值貌似是动态的，好像没法直接写，那我们就简单分析一下吧，如果只有一个棋子且坐标不为1，那先手必胜，假设只...

今天终于没爆0了，但是速度慢了，漏了C题付队的题解B. Marbles题意：有n对数（xi, yi），每次操作可以选择一个正数u，使得这对数变成（xi-u, yi）或（xi-u, yi-u）或（xi, yi-u），两个玩家轮流操作一次，谁先把一对数变成（0,0）谁赢。思路：不是把所有数都变成（0，0）才赢，所以不是nim博弈，因此直接写没法写，但是我们转化一下，如果我把一对数变成了...

#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 100 * 100 * 4 + 210, inf = 1e9;struct Edge{ int from,to,cap,flow;};struct Dinic{ int n,m,s,t; vector&lt...