摘要：
题目传送门 P2081 一些定义： 定义 \(fa_u\) 表示 \(u\) 的父亲，\(facnt_u\) 表示 \(u\) 的父节点个数（取值 \(1\) 或 \(2\)），\(son_u\) 表示 \(u\) 的儿子个数，\(ch_u\) 表示 \(u\) 的子节点，\(down_u\) 表示 阅读全文
摘要：
目前（洛谷）最优解写法。 首先将 \(k_i\) 降序排列，并将相同的 \(k_i\) 合并。由于每个式子都是形如 \(p^{k_i}\) 的形式，即底数相同，可以考虑变成 \(p\) 进制，发现对于任意 \(c_1,\, \ldots ,\, c_{i+1}\) 和 \(a_0 < a_1 < a 阅读全文
摘要：
题意：给定 \(D\)，求满足 \(\mathrm{rev}(N)=N+D\) 的 \(N\) 的个数，\(\mathrm{rev}(N)\) 表示十进制下将 \(N\) 按位翻转并去掉前导 \(0\) 后的数。 为了更清楚地表示，我们设 \(|N|\) 为 \(N\) 的位数。 由于是将 \(N\ 阅读全文
摘要：
字符串最短路。假设输入两字符串 $s,\,t$。如果 $s$ 和 $t$ 长度不同则一定不能转换，输出 $-1$。 随后首先使用 Floyd 算法计算出将每个字母转换成每个字母的最小代价，若无法转换则代价为 $+\infty$。随后枚举 $s$ 和 $t$ 每个相同位置转换为相同字符的最小代价，若为 阅读全文
摘要：
博主自己写的。若转载请附上博客地址。 #include <bits/stdc++.h> // Linux 下 system 在 stdlib.h 中 using namespace std; int main() { for(int i = 1; i <= 5000; i++) { // 设定对拍组 阅读全文
摘要：
后天就是 CSP 了 qaq，紧张的一批，写个注意事项提醒自己也帮助别人（ CSP 是允许带食品和饮料的，所以可以带一些巧克力等进入考场补充体力。我是不会告诉你我去年因为一边吃一边打字打错变量抱灵的。 重要的事情说三遍，一定要写 $\text{freopen}$！一定要写 $\text{freope 阅读全文
摘要：
这是我的第一道 Ynoi，同时也一发卡到了最优解，发篇题解纪念一下 qwq，不开 $O_2$ 也是能过的。 本题需要的知识点： - 分块，莫队- $\text{bitset}$ 优化- 离散化- 其它的奇技淫巧 首先明确这题要求的，三个区间内不同时出现的数的个数。列出柿子就是 $(r_1 - l_1 阅读全文