该文被密码保护。 阅读全文
posted @ 2025-04-13 15:33
_Kenma
阅读(34)
评论(5)
推荐(4)
摘要：
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 阅读全文
posted @ 2025-04-12 18:01
_Kenma
阅读(19)
评论(0)
推荐(1)
摘要：
here. E 啥啊，难评。 考虑把所有格子涂成白色，然后考虑将一个格子由白变黑的贡献。 发现只有在边上且不在角上的格子会影响整体的奇偶性，也就是说我们要求这些格子中，黑色格子的数量为偶数。我们把这些位置的格子称为关键格子。 设总体绿色格子数量为 \(sum\)，于是考虑： 如果关键格子中有绿色格子 阅读全文
posted @ 2025-04-12 15:47
_Kenma
阅读(25)
评论(0)
推荐(1)
摘要：
here. 好像不难，问题是时间不够。 D 来搞笑的不是。 考虑二分答案，相当于是 \(\le mid\) 的数都要被删除，所以我们把这些位置标为 \(1\)，相当于是要用至多 \(m\) 条长度为 \(k\) 的线段覆盖所有为 \(1\) 的位置，从左往右贪即可。 复杂度 \(O(n \log n 阅读全文
posted @ 2025-04-12 11:46
_Kenma
阅读(28)
评论(0)
推荐(1)
摘要：
here. D 考虑原问题等价于选择若干个字符种类，放到下标为奇数的位置，选择若干个字符种类，放到下标为偶数的位置。 然后考虑对于一种划分方案，它的贡献是奇偶两个集合的多重集排列数，也就是： \[\frac{(\sum_{i\in S}c_i)!}{\prod_{i\in S}c_i!} \cdot 阅读全文
posted @ 2025-04-11 22:37
_Kenma
阅读(11)
评论(0)
推荐(1)
摘要：
前言 你说的对，但是联合省选 2025 D1T2。 这居然会成为我第一道操作分块。 思路分析 首先考虑无向图连通性问题基本不存在 polylog 做法，所以我们直接考虑操作分块。 从左往右扫每一个块，处理询问。这样，我们只需要考虑两类问题怎么做： 未在本块修改的边，对本块内的询问产生的影响，要求 \ 阅读全文
posted @ 2025-04-11 19:53
_Kenma
阅读(25)
评论(0)
推荐(1)
摘要：
前言 好题，在英语课上想出来的。 但是这个评蓝是不是星战得降绿了？ 思路分析 首先差分原序列，把区间修改变成两个单点修改。 然后考虑什么时候两个 01 串是等价的。 我们希望把两个 01 串不同的位置变成相同的。不难发现，如果我们将一对单点修改之间连边，那么如果两个不同的位置之间联通，那么我们就可以 阅读全文
posted @ 2025-04-11 16:03
_Kenma
阅读(24)
评论(0)
推荐(1)
摘要：
以下内容只针对笔者最近的自我反思并进行了大量蒸馏，如果攻击到了你请赛博强碱我。 遇到问题先逃避，遇到问题先诋毁。这可能是普通人的思维方式，但这不是一个优秀的 OIer 应有的行为。 对自己的过去负责，对自己的现在负责，对自己的未来负责。只有你清楚自己在做什么，只有你能对自己负责。 内耗是摆烂的前奏。 阅读全文
posted @ 2025-04-05 20:29
_Kenma
阅读(152)
评论(2)
推荐(5)
摘要：
VP 做题就是舒服……知道题目大致难度，知道大家得分分布，写挂了马上能看到评测结果。 就是不知道对临场水平提升有没有太大的帮助。 2020 100+100+10，金。 补题进度：100+100+100。 A 感觉有一车紫严格大于这个东西。 首先你要看懂题，我试了，没有样例解释根本读不懂！ 在真正理解 阅读全文
posted @ 2025-04-05 14:29
_Kenma
阅读(109)
评论(4)
推荐(1)
浙公网安备 33010602011771号