摘要:
刚考完省选回来的时候搬的模拟赛的题。看到一道长的很类似的题所以把题解蒯过来。 首先对于每个异或和为 $0$ 的子集 $T$,贡献为 $2^{|T|}$。答案就是把他们加起来然后减掉 $1$,是两个都不选的。 那么有一个浅显的 dp:$dp_{i,j}$ 为考虑前 $i$ 个元素,异或和为 $j$ 的 阅读全文
摘要:
保龄场。蚌了。场上三道题不是不可做就是不可做,然后跑去做组合。然而昨天看了一晚上多项式 $\gcd$ 搞的我现在还在偏头痛。当然也有可能是咖啡因磕多了。 题目背景怎么全是龙族。 从今天开始戒多项式。 万家灯火 赛时基本想到正解了,但是我本来打算写的是动态开点线段树……觉得这玩意写起来最起码得 5k 阅读全文