摘要: CF507C Guess Your Way Out! 题解 算法 模拟 思路 按照左右左右的方式先往下找,每次找到一个子节点时就看此节点为根的子树是否包含目标节点,如果包含就继续往下走,不包含说明目标叶子节点在另一边的子树上,那么肯定是先需要把这边的子树遍历完才能换到另一边,所以答案直接加上这个子树 阅读全文
posted @ 2024-08-02 12:17 Ryan_Adam 阅读(11) 评论(0) 推荐(0) 编辑
摘要: CF771A Bear and Friendship Condition 题解 算法 并查集,图的基本性质 分析 题目意思是,一旦有一些点联通,那么这些点必须两两直接相连。换句话讲,就是图中的每个联通块都是完全图。 所谓完全图,就是图中的每个点都两两相连,假设一个完全图有 \(n\) 个点,那么我们 阅读全文
posted @ 2024-08-02 12:17 Ryan_Adam 阅读(4) 评论(0) 推荐(0) 编辑
摘要: CF1776L Controllers 题解 分析 先把题目形式化。设 \(n\) 次加减中有 \(x\) 个加,\(y\) 个减,其中 \(a\) 加了 \(u\) 次,减了 \(v\) 次,显然 \(b\) 加了 \(x-u\) 次,减了 \(y-v\) 次。题目则要求 \(u\cdot a-v 阅读全文
posted @ 2024-08-01 13:39 Ryan_Adam 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题解:CF1015D Walking Between Houses 算法 模拟,分类讨论 分析 首先,设每步走的距离为 \(t_i\),我们发现 \(t_i\) 应是满足 \(1\le t_i\le n-1\) 的。那么就很容易推出 NO 的情况: 当 \(s<k\) 时,由于每一步都要至少走一个单 阅读全文
posted @ 2024-08-01 13:32 Ryan_Adam 阅读(3) 评论(0) 推荐(0) 编辑
摘要: CF559B Equivalent Strings 题解 题目描述 吐槽一下,题目翻译有歧义。 思路分析 你会发现,当你需要判断字符串 \(a,b\) 是否等价时,如果长度为偶数,需要继续判断字符串 \(a\) 拆分的字串。 所用知识 s.substr(i,j)//在字符串s中,从位置i开始截取长度 阅读全文
posted @ 2024-08-01 13:31 Ryan_Adam 阅读(3) 评论(0) 推荐(0) 编辑
摘要: CF687C The Values You Can Make 题解 题目翻译感觉不明不白的(至少我看了几遍没看懂),这里给个较为清晰的题面。 题目描述 给你 \(n\) 个硬币,第 \(i\) 个硬币有一个价值 \(c_i\),你需要从中选出一些价值和为 \(k\) 的硬币组成一个集合,再输出这个集 阅读全文
posted @ 2024-08-01 13:30 Ryan_Adam 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 更好的阅读体验 update 2024-11-12 11:25 修改了一些格式错误且增加了二项式反演的例题 2024-11-12 14:33 改进了二项式反演的证明 基础知识 一、加法原理 完成某个工作有 \(n\) 类办法,第 \(i\) 类办法有 \(a_i\) 种,则完成此工作的方案数有 \( 阅读全文
posted @ 2024-08-01 13:25 Ryan_Adam 阅读(195) 评论(0) 推荐(1) 编辑
摘要: CF716B Complete the Word 题解 分析 首先观察数据范围是 \(50000\),可以考虑 \(O(n)\) 暴力。 在字符串中枚举子串开始的位置 \(i\),然后再枚举 \(i\) 到 \(i+25\),开个桶统计每个大写字母出现的次数,如果大于 \(1\) 就直接 break 阅读全文
posted @ 2024-08-01 13:23 Ryan_Adam 阅读(9) 评论(0) 推荐(0) 编辑
摘要: CF718A Efim and Strange Grade 题解 算法 贪心+模拟 思路分析 显然,要最优每一次进位就只能五入不能四舍。而且当我们五入时,要取位数最高的。比如说 \(1.3535\),我们有两种进位方式,一种是进位成 \(1.4\),一种是进位成 \(1.354\),显然前者更优。 阅读全文
posted @ 2024-08-01 13:19 Ryan_Adam 阅读(4) 评论(1) 推荐(0) 编辑