01 2022 档案
摘要:题目传送门 P2081 一些定义: 定义 faufau 表示 u 的父亲,facntu 表示 u 的父节点个数(取值 1 或 2),sonu 表示 u 的儿子个数,chu 表示 u 的子节点,downu 表示
阅读全文
摘要:目前(洛谷)最优解写法。 首先将 ki 降序排列,并将相同的 ki 合并。由于每个式子都是形如 pki 的形式,即底数相同,可以考虑变成 p 进制,发现对于任意 c1,…,ci+1 和 \(a_0 < a_1 < a
阅读全文
摘要:题意:给定 D,求满足 rev(N)=N+D 的 N 的个数,rev(N) 表示十进制下将 N 按位翻转并去掉前导 0 后的数。 为了更清楚地表示,我们设 |N| 为 N 的位数。 由于是将 \(N\
阅读全文