摘要： Description 支持插入/删除人名，询问从哪一时刻开始以某一字符串为前缀的人名个数超过 \(k\) 。 $1\leqslant q\leqslant 100000,1\leqslant len\leqslant 60$ Solution 建 \(trie\) ，每个点开 \(vector\) 阅读全文

摘要： Description 求 \(\sigma_1(A^B)\mod 9901\) $1\leqslant A,B\leqslant 50000000 $ Solution \[ A=\prod p_i^{q_i}\ \ \ \ \ A^B=\prod p_i^{q^iB}\\ \sigma_1(A^ 阅读全文

摘要： Description 给一个环 \(n\) 个区间，求最小用几个区间覆盖环。 $1\leqslant n\leqslant 10^6$ Solution 对每个区间求能接上的扩展的最右距离的区间，然后对每个区间作为第一个区间倍增直到完全覆盖。 Code #include<bits/stdc++.h 阅读全文

摘要： 最小状态后缀自动机： 把结束集合相同的状态合在一起，增量法构造。 \(AAAAxBAAAAxBAA\) \(last=AAAAxBAAAAxBAA\) $last$祖先依次为： $1$、\(BAAAAxBAA,xBAAAAxBAA,AxBAAAAxBAA,\) \(AAxBAAAAxBAA,AAAx 阅读全文

摘要： 卷积 \[ f[k]=\sum_{i\oplus j=k} a[i]\times b[j] \] 系数表达式 \(\to\) 频域 点值表达式 \(\to\) 时域 时域卷积，频域乘积，频域卷积，时域乘积。 $O(Nlog N)$计算卷积。 快速傅里叶变换 用主$n$次复数单位根$\omega_n^ 阅读全文

摘要： Description 一个工厂每一时刻可以提高 $1$ 生产力或者生产商品， \(n\) 个订单给出时间，数量，收益，问最大收益。 $1\leqslant n\leqslant15$ Solution 首先 $2^n$ 枚举选哪个订单，然后判断是否可行。 从第一个订单开始，状态可以用剩余存量 \( 阅读全文