摘要：
题目传送门 分享一下我做这道题是的心路历程。 首先感觉像是贪心，但是随便举了几个例子就推翻了，发现无论是先删掉 \(v\) 值小的，还是先删掉靠前且数值大的都不行。 策略的选择如此复杂，考虑 dp。 其实很容易就能发现数据范围的异样：\(v_i\le 10^5\)，这告诉我们操作 \(2\) 最多只 阅读全文
posted @ 2024-10-16 18:58
Brilliant11001
阅读(22)
评论(0)
推荐(0)
摘要：
场外选手口胡 题目传送门 题目大意： \(T\) 组询问，每次给定两个正整数 \(a, b\)。 定义一种操作为：选择一个正整数 \(y\)，将 \(x\) 变成 \(x\times \gcd(a, y)\)。 对每组询问回答：将 \(a\) 变成 \(y\) 最少需要几次操作。 数据范围：\(1\ 阅读全文
posted @ 2024-09-29 20:45
Brilliant11001
阅读(27)
评论(0)
推荐(0)
摘要：
更好的阅读体验 题目传送门 题目大意： 给定一个有向无环图，每次操作可以选择一个入度为 \(0\) 的点 \(x\) 和一个出度为 \(0\) 的点 \(y\)，将 \(x\) 的所有出边全删去，然后新加一条有向边 \((y, x)\)。 现在需要将所有的点的入度、出度都小于等于 \(1\)，给出一 阅读全文
posted @ 2024-09-16 22:04
Brilliant11001
阅读(14)
评论(0)
推荐(0)
摘要：
题目传送门 扫描线是一种求矩形面积并或周长并的好方法。 假设在一个平面上有几个矩形，要求它们共覆盖了多大的面积。由于矩形可能会有重叠的地方，所以最后要求的图形就是一个不规则的图形。 要求它的面积十分复杂，特别是在矩形数量很大时。为了解决这个问题，扫描线法应运而生。 想象一下，有一根看不见的直线从下到 阅读全文
posted @ 2024-09-15 20:55
Brilliant11001
阅读(35)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意： 有 \(n\) 个开关，\(0\) 表示关，\(1\) 表示开，每个开关还有带动的开关，若操作一个开关，那么它带动的开关也会相应变换。 现给出这 \(n\) 个开关的初始状态 \(s_i\) 和末状态 \(t_i\)，询问有多少种方法能将初始态转变为末态（不考虑操作先后顺序且 阅读全文
posted @ 2024-09-11 20:18
Brilliant11001
阅读(46)
评论(0)
推荐(1)
摘要：
题目传送门 题目大意： 有 \(n\) 个石碑，每个石碑有 \(0\sim m - 1\) 共 \(m\) 种状态，击打一个石碑会带动其他的石碑。若当前石碑的状态是 \(s\)，则击打或被带动后的状态为 \((s + 1)\bmod m\)。 现给定这 \(n\) 个石碑的初始状态 \(s_i\)、 阅读全文
posted @ 2024-09-11 19:42
Brilliant11001
阅读(78)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意： 设函数 \(F(x) := (x + 1) \bmod 3 − 1\)，\(T\) 次询问，计算： \[\sum\limits_{i = 0}^{n}\sum\limits_{j}F\left({i\choose j}\right) \]思路： 看到奇奇怪怪的组合数求和首先考 阅读全文
posted @ 2024-09-11 17:11
Brilliant11001
阅读(23)
评论(0)
推荐(0)
摘要：
1. 概念 单调队列优化的本质是借助单调性，及时排除不可能的决策，保持候选集合的秩序性。 2. 例题 P1714 切蛋糕 题目大意： 给定一个序列，找出长度不超过 \(m\) 的连续子序列，使得子序列中所有数的和最大。 思路： 要求区间和，首先求出前缀和，然后考虑朴素 dp，不难想到用 \(dp[i 阅读全文
posted @ 2024-09-11 16:25
Brilliant11001
阅读(40)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意： 给定一个长度为 \(n\) 的序列，\(q\) 次询问区间 \([l, r]\) 内只出现过一次的数有多少个。 思路： 很明显带修莫队可以做。 复习一下，带修莫队就是在普通莫队的基础上加上了时间轴，把操作分为询问操作和修改操作两种分别存下来。 因为修改是有顺序的，每次修改只会 阅读全文
posted @ 2024-09-04 20:34
Brilliant11001
阅读(24)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意： 给定一个长度为 \(m\) 且只含 \(0\sim 9\) 的字符串 \(s\)，求出所有长度为 \(n\) 的，只含 \(0\sim 9\) 且不含 \(s\) 字符串的数量，结果对 \(mod\) 取模。 数据范围：\(n\le 10^9,m\le 20,k\le 100 阅读全文
posted @ 2024-09-02 16:36
Brilliant11001
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号