摘要：
思路不难但考验码力 阅读全文
摘要：
需要卡空间的 DP 阅读全文
摘要：
离散化+尺取法+线段树 阅读全文
摘要：
爆炸后的颓大抵是到此为止了。 阅读全文
摘要：
洛谷过审啦～ 阅读全文
摘要：
\(\text{lcm}\) 不好处理，转化为 \(\gcd\)： \[n \sum_{i = 1}^n \frac{i}{\gcd(i, n)} \]\(\gcd\) 相关题目的套路——枚举因数： \[n \sum_{d | n} \sum_{i = 1}^n \frac id [\gcd(\fr 阅读全文
摘要：
默认所有字符串的下标从 $1$ 开始。 梗概与实现 如果是单一的模式串和字符串进行匹配，KMP 算法自然可以派上用场。但如果有多个模式串呢？ 对每个模式串都跑一遍 KMP？如果有 $n$ 个模式串，求解 $nxt[]$ 的时间复杂度为 $O(\sum\limits_{i = 1}^n |p_i|)$ 阅读全文
摘要：
默认所有字符串的下标从 \(1\) 开始。 KMP（Knuth-Morris-Pratt）算法，能够在 \(O(|s| + |p|)\) 的时间复杂度内求出模式串 \(p\) 在文本串 \(s\) 中的出现次数、位置等信息。 众所周知，暴力地进行匹配（也就是对 \(s\) 的每一位都进行与 \(p\ 阅读全文
摘要：
先考虑一块木板的情况： 每个格子只能被粉刷一次，所以不用考虑覆盖的问题，大可从前往后顺序粉刷。 令 $f_{i, j}$ 表示前 $i$ 个格子涂 $j$ 次最多能粉刷正确的格子数，则可以得到转移方程： $$ f_{i, j} = \max_{1 \le k < i}{f_{k, j - 1} + 阅读全文
摘要：
闲话 $\huge{寄}$ $\text{T1}$ 极限脑抽，删掉暴搜打错解，$70pts \to 0pts$； $\text{T2}$ 洛谷 $100pts$ 但 $\infin$ $40pts$， 很慌； $\text{T3}$ 差点想到正解（但确实没想到）暴力 $40pts$； $\text{ 阅读全文
摘要：
$\text{CRT & exCRT}$ $\text{CRT}$ 中国剩余定理（$Chinese~Remainder~Theorem, \text{CRT}$）是数论中的一个关于一元线性同余方程组的定理，说明了一元线性同余方程组有解的准则以及求解方法。 一元线性同余方程组的一般形式： $$ \le 阅读全文
摘要：
显然线段树，修改操作就是白给，难点在于查询。 对于每一次查询： $$ ans = \sum_{i = l}^r \sum_{j = 1}^{n - i + 1} \sum_{k = j}^{j + i - 1} w_i $$ 其中 $w_i$ 表示点 $i$ 的点权。 接下来我们开始 ~~乱搞~~ 阅读全文
摘要：
（默认 $n \le m$） 设： $$ F_k = \lfloor \frac n k \rfloor \times \lfloor \frac m k \rfloor = \sum_{k|d} f_d $$ $$ f_k = \sum_{k|d} \mu_{\frac d k} \times F 阅读全文
摘要：
设现在已经买到 $m$ 个人的，一共有 $n$ 个人。 第一瓶买到新人的概率 $ = \frac{n - m}{n}$ 第二瓶买到新人的概率 $ = \frac{m}{n} \times \frac{n - m}{n}$，前两瓶买到新人的概率 $ = \frac{n - m}{n} + \frac{ 阅读全文
摘要：
蒟蒻の估分 作为一个学了一年多还只在入门组的高龄 $OIer$，$T1$ 居然写挂了…… $T1$ 是一道简单的数学题，考场上把问题想得太过复杂了，~~答案居然是由4个值中的最大值来决定的，鬼知道我是怎么想到的~~，期望得分 $80/100 ~ pts$ $T2$ 是纯暴力，题目保证了修改次数不超过 阅读全文