Loading

上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 40 下一页
摘要: 思路 有两个集合 \(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 阅读(57) 评论(0) 推荐(0)
摘要: 思路 肯定是要先观察样例性质的 考虑这种不可逆问题, 我们想办法把 \(B\) 中的数的来源找出来 考虑 \(B\) 中的最大值, 如果其在 \(A\) 中不存在, 肯定是从 \(\lceil \frac{x}{2} \rceil\) 和 \(\lfloor\frac{x}{2} \rfloor\) 阅读全文
posted @ 2025-01-21 11:21 Yorg 阅读(51) 评论(0) 推荐(0)
摘要: 前言 考试的时候, 一定是确定策略 \(\to\) 确定时间 \(\to\) 做题, 做题的时候心态要好 平时和这个也类似, 只是不用确定策略, 还需要听讲和检验 思路 看着像 \(\rm{dp}\) , \(\textrm{CSP-S 2024 T3}\) , 请 转化题意 找到一组 诚实 / 说 阅读全文
posted @ 2025-01-21 10:31 Yorg 阅读(99) 评论(0) 推荐(0)
摘要: 前言 想着能做的题也不多, 直接当每日一练的形式写就好了 心态放平, 冷静利用时间 思路 转化题意 考虑一个等腰梯形的性质 朴素的想法是, 枚举 \(b\) , 枚举 \(c < b\) , 然后计算是否有对应的 \(a\) 满足 \(\exists a, \exists a + 2c\) , 特判 阅读全文
posted @ 2025-01-21 09:57 Yorg 阅读(109) 评论(0) 推荐(0)
摘要: 前言 不求晓得这什么难度, 姑且假定是 \(\textrm{div 2 D}\) 观前提示: 这是假解, 仅供参考 思路 初步观察 你发现我们可以看做求这样一组 \(x_i\) 表示一个数字出现的次数, 使得 \[\begin{align} & \prod_{i = 1}^{k} i^{x_i} = 阅读全文
posted @ 2025-01-20 16:46 Yorg 阅读(44) 评论(0) 推荐(1)
摘要: 前言 你说的对, 但是 \(\textrm{div 3 E}\) 应该有 \(\textrm{div 2 C}\) 的水平了吧 思路 转化题意 首先给定两张点数一样的简单无向图 一次操作可以添加或删除 \(F\) 图中的一个点, 求最少的操作次数使得 \(F\) 和 \(G\) 完全相同 问题转化成 阅读全文
posted @ 2025-01-20 10:15 Yorg 阅读(96) 评论(0) 推荐(0)
摘要: 前言 按照一般理性, \(\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 阅读(35) 评论(0) 推荐(0)
摘要: 前言 最后一道, 补了跑路 思路 原来是贪心, 那没救了 首先考虑不加边的时候怎么处理 显然我们可以用小根堆代替队列处理 \(\rm{topo}\) 序 那么我们如何使得这个答案变大 不难发现, 我们只要对于当前堆顶加一条入度, 就一定可以使得答案变大 但是由谁来连这一条边呢? 我们先不管, 把它丢 阅读全文
posted @ 2025-01-19 21:07 Yorg 阅读(21) 评论(0) 推荐(0)
摘要: 前言 心态不好, 多想想 那我是不是要去学后缀数组? 好的跑去学了一下() 思路 首先考虑 \(\textrm{sa, height}\) 数组的约束 在此之前先给出一些定义 \(\textrm{sa}\) 数组存储排名为 \(i\) 的后缀在原序列上的位置 \(\textrm{rank}\) 数组 阅读全文
posted @ 2025-01-19 19:52 Yorg 阅读(16) 评论(0) 推荐(0)
摘要: 前言 听不懂了, 看到故人了 看题 \(\rm{T1}\) 串串 像 \(\rm{dp}\) , 做一下才知道 \(\rm{T2}\) 构构造造 困难 \(\rm{T3}\) 听不懂了 \(\rm{T4}\) 看不懂了 应该很困难 放平心态多打部分分 时间管控好, 然后就是做题 \(\rm{T1}\ 阅读全文
posted @ 2025-01-19 11:53 Yorg 阅读(20) 评论(0) 推荐(0)
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 40 下一页