2024年8月2日
题解：CF634A Island Puzzle
摘要： CF634A Island Puzzle 题解 分析 由于我们仅能移动 \(0\)，所以其它数字的相对顺序较原来应该是不变的，所以我们从环中删除 \(0\) 再判断相对位置即可。 还有需要注意的是本题是一个环，找到末尾需要用取模操作回到开头继续比较。 示例代码 #include<bits/stdc+ 阅读全文
posted @ 2024-08-02 12:29 Ryan_Adam 阅读(16) 评论(0) 推荐(0)
题解：CF507C Guess Your Way Out!
摘要： CF507C Guess Your Way Out! 题解 算法 模拟 思路 按照左右左右的方式先往下找，每次找到一个子节点时就看此节点为根的子树是否包含目标节点，如果包含就继续往下走，不包含说明目标叶子节点在另一边的子树上，那么肯定是先需要把这边的子树遍历完才能换到另一边，所以答案直接加上这个子树 阅读全文
posted @ 2024-08-02 12:17 Ryan_Adam 阅读(41) 评论(0) 推荐(0)
题解：CF771A Bear and Friendship Condition
摘要： CF771A Bear and Friendship Condition 题解 算法 并查集，图的基本性质 分析 题目意思是，一旦有一些点联通，那么这些点必须两两直接相连。换句话讲，就是图中的每个联通块都是完全图。 所谓完全图，就是图中的每个点都两两相连，假设一个完全图有 \(n\) 个点，那么我们 阅读全文
posted @ 2024-08-02 12:17 Ryan_Adam 阅读(16) 评论(0) 推荐(0)
2024年8月1日
题解：CF1776L Controllers
摘要： 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 阅读(18) 评论(0) 推荐(0)
题解：CF1015D Walking Between Houses
摘要： 题解：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 阅读(18) 评论(0) 推荐(0)
题解：CF559B Equivalent Strings
摘要： CF559B Equivalent Strings 题解 题目描述 吐槽一下，题目翻译有歧义。 思路分析 你会发现，当你需要判断字符串 \(a,b\) 是否等价时，如果长度为偶数，需要继续判断字符串 \(a\) 拆分的字串。 所用知识 s.substr(i,j)//在字符串s中，从位置i开始截取长度 阅读全文
posted @ 2024-08-01 13:31 Ryan_Adam 阅读(23) 评论(0) 推荐(0)
题解：CF687C The Values You Can Make
摘要： CF687C The Values You Can Make 题解 题目翻译感觉不明不白的（至少我看了几遍没看懂），这里给个较为清晰的题面。 题目描述 给你 \(n\) 个硬币，第 \(i\) 个硬币有一个价值 \(c_i\)，你需要从中选出一些价值和为 \(k\) 的硬币组成一个集合，再输出这个集 阅读全文
posted @ 2024-08-01 13:30 Ryan_Adam 阅读(40) 评论(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 阅读(348) 评论(0) 推荐(1)
CF716B Complete the Word 题解
摘要： CF716B Complete the Word 题解 分析 首先观察数据范围是 \(50000\)，可以考虑 \(O(n)\) 暴力。 在字符串中枚举子串开始的位置 \(i\)，然后再枚举 \(i\) 到 \(i+25\)，开个桶统计每个大写字母出现的次数，如果大于 \(1\) 就直接 break 阅读全文
posted @ 2024-08-01 13:23 Ryan_Adam 阅读(37) 评论(0) 推荐(0)
题解：CF718A Efim and Strange Grade
摘要： CF718A Efim and Strange Grade 题解 算法 贪心+模拟 思路分析 显然，要最优每一次进位就只能五入不能四舍。而且当我们五入时，要取位数最高的。比如说 \(1.3535\)，我们有两种进位方式，一种是进位成 \(1.4\)，一种是进位成 \(1.354\)，显然前者更优。 阅读全文
posted @ 2024-08-01 13:19 Ryan_Adam 阅读(28) 评论(1) 推荐(0)