摘要：
LINK：子集卷积 学了1h多 终于看懂是怎么回事了(题解写的不太清楚 翻了好几篇博客才懂 一个需要用到的性质 二进制位为1个数是i的二进制数s 任意两个没有子集关系。挺显然。 而FST就是利用这个性质靠FWT做的。 直接说做法： 定义$f_{i,s}$表示|s|为i状态为s的值. 对于另一个g数组 阅读全文
摘要：
LINK：Ray Tracing 虚这道题很久了 模拟赛考了一个加强版的 瞬间就想到了这道简化版的。 考虑做法 暴力模拟可能可以 官方正解好像就是这个。 不过遇到这种平面问题可以考虑把平面给无限的展开。 考虑展开之后点的坐标的通项 2kn +/- x 2km +/- y. 这个可以画图发现 那么就可 阅读全文
摘要：
LINK：方格操作 首先想到的是暴力模拟 经过画图不断寻找不可解得情况 可以发现 如果可解 一定在两步之内。 证明我也不会经过不断画图 可以发现是这个样子的 不行就暴力打表. 那么模拟两遍 看是否都变成0即可。 考虑 如何模拟这个过程 容易想到 一个格子之后的状态= 当前状态 ^ 行1的奇偶性 ^ 阅读全文