摘要：
单位根反演思博题 模数是乱给的记得整个任意模数ntt k为p 1的约数意味着一定存在k次单位根，设g是p的原根则$w_{k}^{1}=g^{\frac{k 1}{p}}$ 既然k次单位根存在自然考虑单位根反演了 设$f(i)$表示跳了i步并且停在了第二维为y的顶点的方案数 设$st$表示初始向量而$ 阅读全文
摘要：
垃圾yazid毁我青春费我钱财 这题不难就是题面太长概念太多，根本记不住什么变量是什么变量 稍微转化一下发现蓝阵营和鸭派系的人数必须在一个区间当中 如果k=0显然两维相互独立直接背包乘起来就行了 如果k不等于0那么受影响的城市体积之和少于2500，受影响的学校体积之和小于300 那么设$dp(i,j 阅读全文