摘要：大意: 两人轮流操作一个长$n$, 只含前$k$种小写字母的串, 每次操作删除一个字符或者将整个串重排, 每次操作后得到的串不能和之前出现过的串相同, 求多少种串能使先手必胜. 找下规律发现$n$为奇数必胜, 否则假设$a_i$为字符$i$出现次数, 如果$\frac{n!}{a_1!a_2!... 阅读全文

摘要：A. The beautiful values of the palace 求出每个点的权值, 然后树状数组扫描线 B. super_log 答案是a^a^a^...^a, 一共$b$个$a$, 可以用拓展欧拉定理 C. Tsy's number 5 设$f_i=\sum\limits_{k=1}^ 阅读全文

摘要：大意: 给定序列$a$, 给定$m$个操作, 求最后序列每一项的值. 一共$3$种操作, 其中第$k$种操作将序列变为$b_i=\sum\limits_{j=i-kx}a_j$, $(0\le x,1\le j\le i\le n)$ 可以发现$\sum b_ix^i=(\sum a_i x^i)( 阅读全文

摘要：大意: 给定$nm$大小的$01$矩阵, $1\le n\le 20,1\le m\le 1e5$, 可以任选行列翻转, 求最终$1$总数最少为多少. 显然有$O(m2^n)$的暴力算法 也就是枚举翻转哪些行, 然后对于一列, 若$1$的个数多于$0$的个数就翻转. 可以发现对于相同的列, 翻转行对 阅读全文

摘要：大意: $n$个人, 分别属于$m$个组, 要求选出$k$个人, 使得每组至少有一人, 求方案数. 显然答案为$\prod((1+x)^{a_i}-1)$的第$k$项系数, 分治$FFT$即可. 阅读全文

摘要：FFT板子 NTT板子 (中间过程未考虑负数, 最后答案要判负) 练习1. 牛客201 I Steins;Gate 大意: 给定$n$元素序列$a$, 给定模数$P$, 对于$1\le k\le n$, 求出$a_ia_j \% P == a_k$的有序二元组$(i,j)$个数. 令$a_i=g^{ 阅读全文