摘要: 题目传送门 P2081 一些定义: 定义 fau 表示 u 的父亲,facntu 表示 u 的父节点个数(取值 12),sonu 表示 u 的儿子个数,chu 表示 u 的子节点,downu 表示 阅读全文
posted @ 2022-01-15 06:52 BreezeEnder 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 目前(洛谷)最优解写法。 首先将 ki 降序排列,并将相同的 ki 合并。由于每个式子都是形如 pki 的形式,即底数相同,可以考虑变成 p 进制,发现对于任意 c1,,ci+1 和 \(a_0 < a_1 < a 阅读全文
posted @ 2022-01-09 09:40 BreezeEnder 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题意:给定 D,求满足 rev(N)=N+DN 的个数,rev(N) 表示十进制下将 N 按位翻转并去掉前导 0 后的数。 为了更清楚地表示,我们设 |N|N 的位数。 由于是将 \(N\ 阅读全文
posted @ 2022-01-09 09:35 BreezeEnder 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 字符串最短路。假设输入两字符串 s,t。如果 st 长度不同则一定不能转换,输出 1。 随后首先使用 Floyd 算法计算出将每个字母转换成每个字母的最小代价,若无法转换则代价为 +。随后枚举 st 每个相同位置转换为相同字符的最小代价,若为 阅读全文
posted @ 2020-11-27 22:00 BreezeEnder 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 博主自己写的。若转载请附上博客地址。 #include <bits/stdc++.h> // Linux 下 system 在 stdlib.h 中 using namespace std; int main() { for(int i = 1; i <= 5000; i++) { // 设定对拍组 阅读全文
posted @ 2020-11-06 20:49 BreezeEnder 阅读(195) 评论(0) 推荐(1) 编辑
摘要: 后天就是 CSP 了 qaq,紧张的一批,写个注意事项提醒自己也帮助别人( CSP 是允许带食品和饮料的,所以可以带一些巧克力等进入考场补充体力。我是不会告诉你我去年因为一边吃一边打字打错变量抱灵的。 重要的事情说三遍,一定要写 freopen!一定要写 $\text{freope 阅读全文
posted @ 2020-11-05 16:22 BreezeEnder 阅读(1548) 评论(2) 推荐(0) 编辑
摘要: 这是我的第一道 Ynoi,同时也一发卡到了最优解,发篇题解纪念一下 qwq,不开 O2 也是能过的。 本题需要的知识点: - 分块,莫队- bitset 优化- 离散化- 其它的奇技淫巧 首先明确这题要求的,三个区间内不同时出现的数的个数。列出柿子就是 $(r_1 - l_1 阅读全文
posted @ 2020-10-28 21:08 BreezeEnder 阅读(145) 评论(2) 推荐(0) 编辑
点击右上角即可分享
微信分享提示