摘要：
题解： 把每个字母表示成二进制 令sum[i]表示i的前缀异或 则一个区间是合法的条件是异或和=0或只有一位是1 上莫队，然后T了 优化先留个坑 阅读全文
摘要：
题解： 杜教筛 坑点 n+1会炸int 注意空间 到现在不会unsigned long long的输出 阅读全文
摘要：
题解： 建出圆方树 先求点双，然后每个点向点双代表的方点连边 然后树上差分一下 阅读全文
摘要：
题解： 乱搞 令x[i][j]表示(i,j)是否操作,a[i][j]表示状态 先假设都翻到0 则x[i][1]^x[i][2]^^^x[i][n]^x[1][j]^x[2][j]^^^x[n][j]^x[i][j]=a[i][j] 令d[i][j]=x[i][1]^x[i][2]^^^x[i][n] 阅读全文
摘要：
题解： 树形DP 思路，考虑每条边的贡献，即这条边两边的黑点数量相乘+白点数量相乘再成边长 阅读全文
摘要：
题解： woc竟然有个小地方没看出错来，WA了半天 DP一下 注意爆long long 阅读全文
摘要：
题解： 这题怎么也卡常数（自己常数大） 对于是x的位置令x='a'或'c' ('b') 然后用2sat验证即可 问题:缩点版的2sat还不会，貌似效率高 阅读全文
摘要：
题解： 这题有点卡常数（自己的常数大） 每30位压成一个数 思路1: 每次操作拆成最多两个位置的操作 每加一次最多会进1 每减一次最多会退1 然后用线段树维护最近的非0位和非满位 然后就是区间赋值和单点修改 好难写没写出来QWQ 思路2: 分两个数组记录加操作(A)和减操作(B) 用set维护所有的 阅读全文
摘要：
题解： 在一个环内的软件要么都安要么都不安 先缩点，然后这是一棵树 树形背包即可 阅读全文
摘要：
题解： 解题思路，发现式子的意义。 从nk个物品中选出%k为r个物品的方案数 然后DP 然后用矩阵快速幂加速 注意k==0的情况！！！ 阅读全文
摘要：
题解： 阅读全文