摘要：
"Link" 我们知道做长度为$n$的循环卷积其实就是做长度为$n$的DFT，这可以用单位根反演证明。 注意到这里$n=2^a3^b5^c7^d$，所以并不能够像平时做长度为$2^k$的DFT那样直接分半，而是分为$n$的最小质因子块。 剩下的就跟平时的DFT差不多了，处理rev数组可能会比较麻烦。 阅读全文
摘要：
"Link" 注意到原图给的是一个无向连通图。 如果在原图中两点之间有一条无向边，那么这两点到$1$的距离之差不大于$1$。 这个命题的正确性是显然的，我们考虑它的逆命题： 给定每个点到$1$的距离（不大于$n$），并给定一些已有的边，满足已有的边的两端到$1$的距离之差不大于$1$，那么一定存在一 阅读全文
摘要：
"Link" 首先我们可以推出一些有用的结论： 1、任意两个机器人之间的路线不能重合，但是可以垂直交叉。 2、如果一个格子没有转向器，那么最多允许两个机器人以相互垂直的方向通过。 3、如果一个格子有转向器，那么一定有且仅有一个机器人通过。 考虑最大流模型。 我们将图中的每个点拆成两个，一个水平点和一 阅读全文