一些题解

bzoj2212 平衡树启发式合并

bzoj1509 简单的树dp

bzoj1299 显然一开始只要能取出xor和为0的巧克力棒就能必胜

bzoj1874 SG函数

bzoj4155 第一问裸的最小割，第二问就是最小化abs(1集合的du[i]之和-2集合的du[i]之和)/2，背包dp即可

bzoj4177 最小割（好多类似的题……）

bzoj3759 和1299类似，找xor和为0可以用高斯消元，如果线性基的秩等于n则不存在

bzoj3365 同poj1741，树分治