2025年2月13日
CF Round 1002 题解合集
摘要： here 困难场。 C 重要观察：只有每行的后缀 \(1\) 有用。 考虑归纳证明，设 \(n\) 为一行后缀 \(1\) 的个数。 对于 \(n=1\) 的情况，想要让 \(mex\) 值为 \(2\)，必须选择这个后缀，否则其他后缀的和 一定 \(>1\)； 对于 \(n>1\) 的情况，在之前 阅读全文
posted @ 2025-02-13 19:39 _Kenma 阅读(62) 评论(0) 推荐(0)
CF Round 1004 题解合集
摘要： here. here. 感觉是 good round。 2C 唯一没做明白的题。 经过若干手玩，发现在最优次数内达到目标，加的值是固定的。 也就是说，如果我加了 \(9\)，想要达到目标，以后不可能再加 \(99\)。 又因为感觉答案上界很小，所以直接暴搜即可。 复杂度 \(O(能过)\)。 #in 阅读全文
posted @ 2025-02-13 10:17 _Kenma 阅读(39) 评论(0) 推荐(0)
2025年2月12日
鲜花：attention is all you need
摘要： 给因为标题点进来的人道歉，这篇鲜花和 transformer 没有半毛钱关系。 今天重刷了一遍 信息学竞赛 (OI) 究竟发生了什么？，第一次看是在 CSP 出发前一天的晚自习。 这个视频完全改变了我的 OI 观，也使我在 NOIP 的备赛阶段有了突破性的进步。 因此，我觉得有必要向所有人安利这个视 阅读全文
posted @ 2025-02-12 22:20 _Kenma 阅读(129) 评论(1) 推荐(3)
2025年2月11日
S2OJ 20250211 题解合集
该文被密码保护。 阅读全文
posted @ 2025-02-11 18:56 _Kenma 阅读(33) 评论(3) 推荐(1)
2025年2月10日
abc392 题解合集
摘要： here. \(perf:2341\) 草忘写了，赶紧补档。 E 这种题都能被放到 E 了吗。 考虑最小化答案为 \(cnt-1\)，\(cnt\) 是联通块个数。 考虑构造答案，首先把能加的边加上，然后用 set 和并查集维护当前联通块集合，对于之前没加过的边，能加就加。 总体复杂度 \(O(m\ 阅读全文
posted @ 2025-02-10 11:17 _Kenma 阅读(38) 评论(0) 推荐(2)
2025年2月9日
题解：mex times mex（省选模拟赛 T2）
摘要： 前言 题目链接：here. 这是一个 T1 读错题刚 T2 导致垫底的可怜人的博客。 思路分析 首先这个柿子一看就是魔改的 FWT 的卷积。 考虑分治处理。 对于当前分治层 \(A*B=C\)，考虑求出 \(C\)。 如果我们将 \(A,B,C\) 三个序列都分为 \(3\) 段，分别记为 \(A_ 阅读全文
posted @ 2025-02-09 19:46 _Kenma 阅读(77) 评论(1) 推荐(0)
题解：P9989 [Ynoi Easy Round 2023] TEST_69
摘要： 前言 注意到 test_69 没有 69 个 test。 思路分析 我们知道，每次对于一个数取 gcd 时，如果这个数改变，那么至少减小至原来的 \(\frac{1}{2}\)。 然后考虑怎么判断区间每个数的 gcd 是否改变，不难发现维护区间 lcm，如果 k 是 区间 lcm 的倍数，那么区间里 阅读全文
posted @ 2025-02-09 19:25 _Kenma 阅读(25) 评论(0) 推荐(0)
题解：P8393 [BalticOI 2022] Stranded Far From Home (Day2)
摘要： 前言 展现 mkr 极高 OI 水平题。 思路分析 首先考虑在序列上怎么做。 在序列上，考虑这样一种分治算法：每次选取序列的最大值，它一定可以把整个序列吃完，然后考虑左右区间的最大值，它们一定可以吃掉左右区间，如果它们能吃掉整个序列的最大值，它们一定能吃掉整个序列。然后分治左右区间。 不难发现这就是 阅读全文
posted @ 2025-02-09 19:17 _Kenma 阅读(21) 评论(0) 推荐(0)
鲜花：统计主义
摘要： zak 的计数我听不了一点。 于是来写很久以前就想写的 idea。 以上可以算作废话。 感谢 ds 让我用上了免费的大语言模型。 有时候比较闲的时候就会，问它一些弱智吧里的神秘文案，或者是让它解高一数学的压轴题，再或者是让它写即兴散文。 发现 ds 的表现的确很优秀，尤其是文艺范很浓，不知道拿什么语 阅读全文
posted @ 2025-02-09 17:48 _Kenma 阅读(145) 评论(6) 推荐(4)
2025年2月7日
题解：[THUPC 2021] 鬼街
摘要： 前言 不希望被称为减半报警器模板，因为它一不是减半，二就只有这一个题。 思路分析 考虑暴力，预处理出 \(x\) 的质因数集合，每次在对应位置上对所有报警器加，如果有一个炸了就删除它。 考虑优化方向，每次我们在对应位置单点修改，能不能对这个位置上的报警器合并处理？ 问题是，我们每个报警器都牵连着它所 阅读全文
posted @ 2025-02-07 22:56 _Kenma 阅读(55) 评论(0) 推荐(2)