摘要：
题目 "P3396 哈希冲突" 做法 预处理模数$[1,\sqrt{n}]$的内存池，$O(n\sqrt{n})$ 查询模数在范围里则直接输出，否则模拟$O(m\sqrt{n})$ 修改则遍历模数$[1,\sqrt{n}]$，复杂度$O(m\sqrt{n})$ Code cpp include ty 阅读全文
摘要：
题目 "P3709 大爷的字符串题" 做法 有一个显然的结论：一段区间里最小答案为众数的个数 用莫队来离线求众数 $tmp_i$表示出现$i$次的数的个数，$num_i$表示$i$出现的次数 缩小区间：答案可能减小，看答案所在的$tmp$是否不唯一 扩大区间：答案增大 Code cpp includ 阅读全文
摘要：
前置芝士 "可重集排列" "NTT" 前置定义 $$\begin{aligned}\\ f_i=C_m^i\cdot \frac{n!}{(S!)^i(n iS)!}\cdot (m i)^{n iS}\\ ans_i=\sum\limits_{j=i}^lim ( 1)^{j i}C_j^i f_ 阅读全文