bigpower

摘要： C. Divan and bitwise operations 问题：有一个长度为$n$的数组，有$m$个连续区间$xor$的值，每个数至少在$m$个区间中出现一次，问这个数组所有子序列的$xor$的和为多少？ 思路：所有的$xor$的值进行与运算就是整个数组的所有元素的$xor$值，假设为$x$， 阅读全文

摘要： E - King Bombee 考点：树形$DP$ $dp[i][j][k]$表示从源点$s$经过$i$条边，经过顶点$x$的次数$mod2 = k$方案数。 答案就是 \(dp[k][t][0]\) 状态转移： $j$不等于$u$ \(dp[i][j][0] = \sum{dp[i - 1][x] 阅读全文