LegendStane

摘要： A. Add Plus Minus Sign 如果有偶数个1，显然可以通过加减各一半的方式达到和为0；否则可以达到和为1。需要注意如果序列的第一个数是1，则它的前面只能填加号。 时间复杂度$O(n)$。 点击查看代码 #include <bits/stdc++.h> #define rep(i,n) 阅读全文

摘要： 已知两个数组$a,b$，求一个数组$c$，满足$c_i=\sum_{j+k\equiv i(MOD\ K)}a_jb_k(MOD\ M)$。这里我们把这个东西称为下标模意义下的多项式乘法。那么这个东西怎么做呢？ **先说结论：**如果MOD M意义下存在K次单位根，那么把平时用NTT做多项式乘法时的 阅读全文