BreezeEnder

摘要： 题目传送门 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$ 每个相同位置转换为相同字符的最小代价，若为 阅读全文

摘要： 这是我的第一道 Ynoi，同时也一发卡到了最优解，发篇题解纪念一下 qwq，不开 $O_2$ 也是能过的。 本题需要的知识点： - 分块，莫队- $\text{bitset}$ 优化- 离散化- 其它的奇技淫巧 首先明确这题要求的，三个区间内不同时出现的数的个数。列出柿子就是 $(r_1 - l_1 阅读全文