摘要：
题目链接 "bzoj3329: Xorequ" 题解 x^3x=2x x^2x=3x 因为 a^b+((a&b) include include define rep(p,x,k) for(int p = x;p = k; p) define gc getchar() define pc putch 阅读全文
摘要：
题目链接 "bzoj3033: 太鼓达人" 题解 对于k 1位点，k位二进制位边，将点的转移连起来 每个点的入度和出度相等并且全部是偶点 只需要在这个图中找字典序最小的欧拉回路 可以贪心地找字典序较小的边，然后实在不行了就回溯 代码 c++ include include include defin 阅读全文
摘要：
题目链接 "ARC101E Ribbons on Tree" 题解 令边集$S \subseteq E$ 设$f(S)$为边集S中没有边被染色的方案数 容斥一下，那么$ans = \sum_{S \subseteq E} ( 1)^{ \| S\| f(S) }$ 那么如何求对于原边集的$f(S)$ 阅读全文