04 2025 档案
摘要：前言 怎么数据这么强的，dp 少写了一个转移式直接 0 分 \xia 思路分析 考虑一个无脑 DP，设 \(f_{i,0/1,0/1,0/1}\) 表示考虑 \(b\) 数组的前 \(i\) 位，是否已经出现过失配，奇数位之前是否已经取反，偶数位之前是否已经取反的最小操作次数。 转移比较硬核，不再一
阅读全文
摘要：前言 感觉题目条件明示做法，并加深了我对 CF 的本质是 PH 的刻板印象。 思路分析 因为不小心看见了标签有 graph，所以断定这是一道图论建模题。 然后发现有限制 \(a_i\in[i-n,i-1]\)，发现这个是一个长度为 \(n\) 的区间，我们希望把它映射到 \([1,n]\)，发现 \
阅读全文
摘要：here. D 考虑水平 \(\le a_1\) 的选手不可能排在 1 号前面，所以把他们豆沙了。 现在只需要考虑怎样组题了。我们定义 \(c_i\) 表示第 \(i\) 题能够有几个人会，特别地，如果 \(b_i \le a_1\)，那么 \(c_i=0\)。\(c\) 可以排序后用双指针求出。
阅读全文
摘要：here. here. 2D 抖音小游戏。 考虑从后往前 DP，设 \(f_{i,0/1}\) 表示在第 \(i\) 个位置放一个人，会给结果贡献几个人。 转移枚举当前位置是否是乘法： \(f_{i,j}=f_{i+1,j}\)，当前位置是加法； \(f_{i,j}=a_{i}\max(f_{i+1
阅读全文
摘要：here. E 啥啊，难评。 考虑把所有格子涂成白色，然后考虑将一个格子由白变黑的贡献。 发现只有在边上且不在角上的格子会影响整体的奇偶性，也就是说我们要求这些格子中，黑色格子的数量为偶数。我们把这些位置的格子称为关键格子。 设总体绿色格子数量为 \(sum\)，于是考虑： 如果关键格子中有绿色格子
阅读全文
摘要：here. 好像不难，问题是时间不够。 D 来搞笑的不是。 考虑二分答案，相当于是 \(\le mid\) 的数都要被删除，所以我们把这些位置标为 \(1\)，相当于是要用至多 \(m\) 条长度为 \(k\) 的线段覆盖所有为 \(1\) 的位置，从左往右贪即可。 复杂度 \(O(n \log n
阅读全文
摘要：here. D 考虑原问题等价于选择若干个字符种类，放到下标为奇数的位置，选择若干个字符种类，放到下标为偶数的位置。 然后考虑对于一种划分方案，它的贡献是奇偶两个集合的多重集排列数，也就是： \[\frac{(\sum_{i\in S}c_i)!}{\prod_{i\in S}c_i!} \cdot
阅读全文
摘要：前言 你说的对，但是联合省选 2025 D1T2。 这居然会成为我第一道操作分块。 思路分析 首先考虑无向图连通性问题基本不存在 polylog 做法，所以我们直接考虑操作分块。 从左往右扫每一个块，处理询问。这样，我们只需要考虑两类问题怎么做： 未在本块修改的边，对本块内的询问产生的影响，要求 \
阅读全文
摘要：前言 好题，在英语课上想出来的。 但是这个评蓝是不是星战得降绿了？ 思路分析 首先差分原序列，把区间修改变成两个单点修改。 然后考虑什么时候两个 01 串是等价的。 我们希望把两个 01 串不同的位置变成相同的。不难发现，如果我们将一对单点修改之间连边，那么如果两个不同的位置之间联通，那么我们就可以
阅读全文
摘要：以下内容只针对笔者最近的自我反思并进行了大量蒸馏，如果攻击到了你请赛博强碱我。 遇到问题先逃避，遇到问题先诋毁。这可能是普通人的思维方式，但这不是一个优秀的 OIer 应有的行为。 对自己的过去负责，对自己的现在负责，对自己的未来负责。只有你清楚自己在做什么，只有你能对自己负责。 内耗是摆烂的前奏。
阅读全文
摘要：VP 做题就是舒服……知道题目大致难度，知道大家得分分布，写挂了马上能看到评测结果。 就是不知道对临场水平提升有没有太大的帮助。 2020 100+100+10，金。 补题进度：100+100+100。 A 感觉有一车紫严格大于这个东西。 首先你要看懂题，我试了，没有样例解释根本读不懂！ 在真正理解
阅读全文
摘要：前言 还是通信题好玩。 但是这个不能用全局变量的限制非常讨厌，在实现上可能会带来一些困扰。 QOJ 有提交地址：here. 思路分析 为了方便，我们称得到信息的人为 \(A\)，试图破译信息的人为 \(B\)。 首先分析 \(A\) 能在每个节点给 \(B\) 留 \(20\) 位 01 串，再根据
阅读全文
摘要：前言 建议收录于新网络流 24 题。 这个拆点是魔法吧。 思路分析 不失一般性，令 \(b_x \le b_y\)，那么原限制转化为： \(a_x \ge b_x\) 且 \(a_y \ge b_x\)； \(a_x \ge b_y\) 或 \(a_y \ge b_y\)。 对于第一条限制，我们令
阅读全文
摘要：好题。 考虑我们将序列中本质相同的元素缩成一个，然后考虑计数。 我们将序列中的数分为两类，分别是 \(a_i < \frac{k}{2}\) 和 \(a_i \ge\frac{k}{2}\)，之所以这么分是因为第一类数不能相邻，第二类数可以相邻，第一类数和第二类数之间有相邻的条件。 从大到小考虑第二
阅读全文
浙公网安备 33010602011771号