摘要：
我们现在要求1~n在mod m意义下的逆元(n<m，m为素数)。 对于一个[1,n]中的数i，我们令$k=\lfloor\frac{m}{i}\rfloor,r=m \ mod \ i$ 然后$ki+r \equiv 0 (mod \ m)$ 两边同时乘上$i^{-1}r^{-1}$，得到$kr^{ 阅读全文
posted @ 2022-08-22 21:49
LegendStane
阅读(131)
评论(0)
推荐(0)
摘要：
题目 首先明确先手的棋子是往左走的，将其称为棋子1；后手的棋子是往右走的，将其称为棋子2。 如果有一些行满足1在2右边，也就是面对面，那其实就是一个nim，每一行都是一堆石子，数量是两个棋子之间的空格数。这些行称为nim行。 如果一些行1在2左边，那么两个人能走的步数是互不影响的；在这种行里，不管是 阅读全文
posted @ 2022-08-22 15:30
LegendStane
阅读(226)
评论(1)
推荐(0)
摘要：
假设现在有2个矩阵a和b，分别是n行m列和x行y列，现在你要计算它们的二维卷积，也就是求出矩阵s满足： $s_{i,j}=\sum_{i'\leq i,j'\leq j}a_{i',j'}b_{i-i',j-j'}$ 先把两个矩阵的行数都扩展到不小于n+x的最小2的次幂数，列数同理，这个跟普通FFT 阅读全文
posted @ 2022-08-22 14:30
LegendStane
阅读(560)
评论(0)
推荐(0)
浙公网安备 33010602011771号