Loading

随笔分类 -  具体问题 / 每日一 C / D

[每日 E] Kevin and And
摘要：思路 有两个集合 \(A\) 和 \(B\) 你可以做至多 \(k\) 次操作，每次选择 \(a_i \in A, b_j \in B\) 并令 \(a_i \gets a_i \& b_j\) 问操作结束后 \(A\) 所有数之和的最小值 因为多操作一定不劣, 所以我们直接钦定操作 \(k\) 次 阅读全文
posted @ 2025-01-21 15:29 Yorg 阅读(72) 评论(0) 推荐(0)
[每日 D] Kevin and Numbers
摘要：思路 肯定是要先观察样例性质的 考虑这种不可逆问题, 我们想办法把 \(B\) 中的数的来源找出来 考虑 \(B\) 中的最大值, 如果其在 \(A\) 中不存在, 肯定是从 \(\lceil \frac{x}{2} \rceil\) 和 \(\lfloor\frac{x}{2} \rfloor\) 阅读全文
posted @ 2025-01-21 11:21 Yorg 阅读(65) 评论(0) 推荐(0)
[每日 C] Kevin and Puzzle
摘要：前言 考试的时候, 一定是确定策略 \(\to\) 确定时间 \(\to\) 做题, 做题的时候心态要好 平时和这个也类似, 只是不用确定策略, 还需要听讲和检验 思路 看着像 \(\rm{dp}\) , \(\textrm{CSP-S 2024 T3}\) , 请 转化题意 找到一组 诚实 / 说 阅读全文
posted @ 2025-01-21 10:31 Yorg 阅读(118) 评论(0) 推荐(0)
[每日 B] Kevin and Geometry
摘要：前言 想着能做的题也不多, 直接当每日一练的形式写就好了 心态放平, 冷静利用时间 思路 转化题意 考虑一个等腰梯形的性质 朴素的想法是, 枚举 \(b\) , 枚举 \(c < b\) , 然后计算是否有对应的 \(a\) 满足 \(\exists a, \exists a + 2c\) , 特判 阅读全文
posted @ 2025-01-21 09:57 Yorg 阅读(122) 评论(0) 推荐(0)
[每日 C] Graph Composition
摘要：前言 你说的对, 但是 \(\textrm{div 3 E}\) 应该有 \(\textrm{div 2 C}\) 的水平了吧 思路 转化题意 首先给定两张点数一样的简单无向图 一次操作可以添加或删除 \(F\) 图中的一个点, 求最少的操作次数使得 \(F\) 和 \(G\) 完全相同 问题转化成 阅读全文
posted @ 2025-01-20 10:15 Yorg 阅读(115) 评论(0) 推荐(0)
[每日 C] Subtract Min Sort
摘要：前言 按照一般理性, \(\textrm{div 3}\) 的 \(\rm{D}\) 符合每日 \(\rm{C}\) 的难度 思路 \(\sout{\rm{greedy}}\) 转化一下操作 选择 \(i \in [1, n)\) , 删除 \(a_i, a_{i + 1}\) 中较小的那一个, 并 阅读全文
posted @ 2025-01-20 08:26 Yorg 阅读(47) 评论(0) 推荐(0)
[每日 C] Constructive Problem
摘要：思路 题意不再说 首先我们考虑区间 \([L, R]\) 的性质, \(k\) 一定是要赋成 \(m\) 的 区间 \([L, R]\) 包含了所有 \(> m\) 的数 区间 \([L, R]\) 之外还有所有 \(1 \sim m - 1\) 的数 所以我们考虑找到最小的 \([L, R]\) 阅读全文
posted @ 2025-01-18 17:05 Yorg 阅读(101) 评论(0) 推荐(0)
[每日 C] No Prime Differences
摘要：思路 首先转化题意 构造转化个蛋 你发现 \(n, m\) 只要有一个不是质数, 构造就是简单的 考虑 \(n, m\) 都是质数的情况: 你可以如下构造 \[\begin{bmatrix} 1 & 2 & 3 & \cdots & m - 1 & m \\ m + 2 & m + 3 & m + 阅读全文
posted @ 2025-01-18 16:37 Yorg 阅读(32) 评论(0) 推荐(0)
[每日 C] MEX Game 1
摘要：前言 泻药, 吉司机线段树学不动 冷静的利用时间已经变成了不冷静的浪费时间, 干脆打两道 \(\rm{C}\) 冷静一下 思路 看到 \(\rm{MEX}\) 了, 无敌 , 看到 \(2, 1, 0\) 了, 无敌 但是应该不是这个方向 先转化题意 \(\textrm{Alice, Bob}\) 阅读全文
posted @ 2025-01-18 16:11 Yorg 阅读(39) 评论(0) 推荐(0)
[每日 C] Palindromic Subsequences
摘要：前言 这其实是教练让打 \(\rm{VP}\) 的 \(\rm{C}\) , 但是无伤大雅 思路 你发现前面全部填上 \(1 \sim n - 3\) , 后面填 \(1, 2, 3\) 可以达到 \(3(n - 4)\) 个最长回文子序列, 发现只有 \(n = 6\) 的时候不满足, 特判一下 阅读全文
posted @ 2025-01-18 08:33 Yorg 阅读(39) 评论(0) 推荐(0)
[每日 C] Cards Partition
摘要：前言 以一道绿结束今天的每日 \(\rm{C}\) 比较合理 思路 你发现假设分成大小为 \(s\) 的副牌, 只要满足 \[s \mid \sum_{i = 1}^{n} a_i \textrm{ and } \forall i \in [1, n], a_i \leq \frac{\sum_{i 阅读全文
posted @ 2025-01-14 15:06 Yorg 阅读(40) 评论(0) 推荐(0)
[每日 C] Strong Password
摘要：前言 每天一道的速度比较正常, 但是我想更多的检验一下, 所以今天多做一道, 明天少做也是可以的 难度固定在 \(1400\) 上下即可 思路 直觉认为应该要在原串上做一些操作 显然可以预处理出原串的后缀中有哪些数, 以及这些数最早出现的位置 考虑可行性 \(\rm{dp}\) 令 \(dp_{i, 阅读全文
posted @ 2025-01-13 16:50 Yorg 阅读(27) 评论(0) 推荐(0)
[每日 C] Add Zeros
摘要：前言 作为每日一 \(\rm{C}\) 的开门题, 看看能不能自己打出来 以后体育课前就用来做每日一 \(\rm{C}\) , 其他时间正常分配 难度要求 \(1400\) 左右吧, 高点更好 思路 这种有点神秘的形式考虑对原数组做变换, 但是这是后事 你发现 \(a_i=|a|+1−i\) 等价于 阅读全文
posted @ 2025-01-13 12:45 Yorg 阅读(71) 评论(0) 推荐(0)