摘要：
题目链接 "CF662C" 题解 行比较少，容易想到将每一列的状态压缩 在行操作固定的情况下，容易发现每一列的操作就是翻转$0$和$1$，要取最小方案，方案唯一 所以我们只需求出每一种操作的答案 如果操作的行的集合为$S$，那么对于状态为$e$的列，将会变成$e \; xor \; S$，同时产生$ 阅读全文
摘要：
题目链接 "hdu5909" 题解 设$f[i][j]$表示以$i$为根的子树，$i$一定取，剩余节点必须联通，异或和为$j$的方案数 初始化$f[i][val[i]] = 1$ 枚举儿子$v$转移 $$f[i][j] = f[i][j] + \sum\limits_{x \; xor \; y = 阅读全文
摘要：
题目链接 "BZOJ4589" 题解 "FWT" 模板题 cpp include include include include include include include include include define LL long long int define REP(i,n) for ( 阅读全文
摘要：
题目链接 "BZOJ2436" 题解 看这$O(n^3)$的数据范围，可以想到区间$dp$ 发现同一个会场的活动可以重叠，所以暴力求出$num[l][r]$表示离散化后$[l,r]$的完整活动数 我们的目标求出$F[l][r]$表示$[l,r]$必须选时，二者的最小值 我们不妨令$A$选了$[l,r 阅读全文
摘要：
题目链接 "BZOJ3142" 题解 题意：选一个正整数和$K 1$个$[1,M]$中的数，使得总和小于等于$N$，求方案数模$P$ 题目中$K(M 1) include include include include include include include include define L 阅读全文