摘要：
从上到下枚举行，可以$O(m)$更新现在每一列往上连续的1的个数，也可以在$O(m)$的时间内完成排序。总复杂度$O(nm)$。#include#define M 1510int n,m,x,i,j,b[M],ans,q[2][M],t;char a[M];int main(){ for(scan... 阅读全文
摘要：
求出$M$的原根$g$以及每个数$i$的指标$ind[i]$。则$(a\times b)\bmod M = x$等价于$(ind[a]+ind[b])\bmod \varphi(M) = ind[x]$。这是个循环卷积，用快速幂+NTT加速运算即可，时间复杂度$O(m\log m\log n)$。#... 阅读全文