随笔分类 - 具体问题
摘要：前言 不求晓得这什么难度, 姑且假定是 \(\textrm{div 2 D}\) 观前提示: 这是假解, 仅供参考 思路 初步观察 你发现我们可以看做求这样一组 \(x_i\) 表示一个数字出现的次数, 使得 \[\begin{align} & \prod_{i = 1}^{k} i^{x_i} =
阅读全文
摘要：前言 你说的对, 但是 \(\textrm{div 3 E}\) 应该有 \(\textrm{div 2 C}\) 的水平了吧 思路 转化题意 首先给定两张点数一样的简单无向图 一次操作可以添加或删除 \(F\) 图中的一个点, 求最少的操作次数使得 \(F\) 和 \(G\) 完全相同 问题转化成
阅读全文
摘要：前言 按照一般理性, \(\textrm{div 3}\) 的 \(\rm{D}\) 符合每日 \(\rm{C}\) 的难度 思路 \(\sout{\rm{greedy}}\) 转化一下操作 选择 \(i \in [1, n)\) , 删除 \(a_i, a_{i + 1}\) 中较小的那一个, 并
阅读全文
摘要：前言 最后一道, 补了跑路 思路 原来是贪心, 那没救了 首先考虑不加边的时候怎么处理 显然我们可以用小根堆代替队列处理 \(\rm{topo}\) 序 那么我们如何使得这个答案变大 不难发现, 我们只要对于当前堆顶加一条入度, 就一定可以使得答案变大 但是由谁来连这一条边呢? 我们先不管, 把它丢
阅读全文
摘要：前言 心态不好, 多想想 那我是不是要去学后缀数组? 好的跑去学了一下() 思路 首先考虑 \(\textrm{sa, height}\) 数组的约束 在此之前先给出一些定义 \(\textrm{sa}\) 数组存储排名为 \(i\) 的后缀在原序列上的位置 \(\textrm{rank}\) 数组
阅读全文
摘要：思路 题意不再说 首先我们考虑区间 \([L, R]\) 的性质, \(k\) 一定是要赋成 \(m\) 的 区间 \([L, R]\) 包含了所有 \(> m\) 的数 区间 \([L, R]\) 之外还有所有 \(1 \sim m - 1\) 的数 所以我们考虑找到最小的 \([L, R]\)
阅读全文
摘要：思路 首先转化题意 构造转化个蛋 你发现 \(n, m\) 只要有一个不是质数, 构造就是简单的 考虑 \(n, m\) 都是质数的情况: 你可以如下构造 \[\begin{bmatrix} 1 & 2 & 3 & \cdots & m - 1 & m \\ m + 2 & m + 3 & m +
阅读全文
浙公网安备 33010602011771号