摘要：
"题目" 思考历程 显然这题是道FWT。 按照我非常浅的理解，我只想到了使用FWT的最暴力的做法。 就一直想不到复杂度跟$k$有关的。 正解 这题是比赛三题中思想最难，但实现最简单的题目。 首先讲讲那粗暴至极的思路： 对于每一行，粗暴地建立一个多项式（请允许我这么叫），然后做FWT异或卷积。 正解是 阅读全文
摘要：
"题目" 正解 比赛时几乎没有怎么思路。 其实这个东西应该很显然：如果要让答案大于$0￥，那么至少存在两个会有冲突，也就是说在模了之后至少有两个不同的数的位置会重叠。 所以只需要枚举两两之间的差的约数，都试一遍就可以了。 这样当然会TLE。 考虑某个数$p$以及它的倍数$kp$，显然，在$kp$中撞 阅读全文
摘要：
"题目" 题目大意不说了 思考历程 开始时感觉比赛三道题都不会做。 于是BFS式想题， 后来突然发现了一些不错的性质，一下子有了希望，认为自己能切。 可到最后才发现自己的核心部分还是没有想出来。 首先是一些简单的性质： 计算$K$次前缀和后的和，就是$K+1$次前缀和之后最后一项的和。 计算前缀和的 阅读全文