摘要:
AT_agc040_c 应该是一眼题,但我没一眼。考虑一个序列能被删完必定存在一种将 C 替换为 A 或 B 的方式满足只删 AA 和 BB 可以删完,将奇数位置的 A 和 B 翻转,相当于每次删 AB,只需满足 A 数量等于 B 数量即可删完,于是合法序列的条件为 A 和 B 的数量都不是绝对众数 阅读全文
摘要:
调用 fac(n) map 中会存下 \(n\) 的所有质因子(去重) #include<bits/stdc++.h> #define int long long using namespace std; using ull=unsigned long long; mt19937 rnd(time( 阅读全文
摘要:
ntt版本 #include<bits/stdc++.h> #define int long long using namespace std; const int p=998244353,G=3; const int N=1e6+5; int rev[N],Inv[N]; int qpow(int 阅读全文