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