KotonaKobayashi 的回退博客

摘要： 记施一公院士历二行之于 Jan. 25 2026 的讲座 很抱歉虚晃一枪，但是标题实在是太长了，博客园没办法装得下…… 序 我没有想过这辈子能够这么早的见到院士级别的人来给我们讲课。像加州旅馆一样虚幻飘渺，在沙漠上的时候，你也不曾预料到。虽然只是西湖大学的招生，但能让 院士+校长 这种人物出现在一个 阅读全文

摘要： 反悔贪心 0x00 引子 作为一个比较诡异的算法，我一直没能悟到它的精髓，最近来看，占位符好像是反悔贪心的核心，所以本文会着重于体现占位符的重要性和占位符的应用。本文也算收拾一下之前的烂摊子，把思路整理起来，统计成册，便于最后的复习与反思。 建议使用 『进阶方法篇』反悔贪心系列 配合食用。 好像有彩 阅读全文

摘要： 「反悔贪心」的再理解 0x00 引子 建议使用『进阶方法篇』反悔贪心系列 配合食用。 自从 CSP-S 被第一题搏杀之后，我的内心一直耿耿于怀，总想着怎么一雪前耻。在长达一周的做题和翻博客中，一个奇怪的概念逐渐在我心中长了出来，它就是 占位符。 这篇文章会系统性地盘一下占位符的概念，并尝试从原理上解 阅读全文

摘要： ABC314E - Work or Rest 1. 状态定义 令 \(dp[i]\) 表示：当前还需要 \(i\) 分，为了达到目标（剩余需求 \(\le 0\)），所需的最小期望花费。 目标：求 \(dp[M]\)。 边界：\(dp[0] = 0\)。 性质：对于任意 \(x < 0\)，视作 \ 阅读全文

摘要： ABC438E Heavy Buckets 闲话 不知道为什么，特别想要听 川嶋あい 的 《時雨》。她在这首歌中唱出来的波浪般的歌声真的很好听。 正题 考虑倍增。 实际上就是在把经过的序号加起来。但是第一眼没能看出来，本来还想要对于每一个点向环缩，但是没能成功，因为时间复杂度和实现太难了。后来去看题 阅读全文

摘要： P1471 推导 我们可以设 \[\begin{aligned} sum1[n] &= a[1] + a[2] + \cdots + a[n] \\ sum2[n] &= a[1]^2 + a[2]^2 + \cdots + a[n]^2 \end{aligned} \]那么我们就可以表示出方差了 阅读全文

摘要： 提交统计 # 标题 已解决 16 / 23 A Flip Cards 已解决 15 / 19 B Distinct Adjacent 已解决 13 / 20 C Playlist 已解决 12 / 13 D Unfair Sugoroku 已解决 9 / 12 E Revenge of "The S 阅读全文

摘要： 3 提交统计 # 标题 已解决 25 / 27 A Remembering the Days 已解决 24 / 38 B General Weighted Max Matching 已解决 22 / 31 C Count Simple Paths 已解决 15 / 21 D False Hope 已 阅读全文

摘要： 提交统计 # 标题 已解决 9 / 14 A Swapping Puzzle 已解决 11 / 16 B Prerequisites 已解决 11 / 20 C Family and Insurance 已解决 11 / 16 D Peaceful Teams 已解决 9 / 12 E Grid I 阅读全文

摘要： README 闲话 梦熊的题实在是太多了，也整理不过来，能整理多少整理多少吧。 文件格式 MXWeekly/ |--1.md # 第一个题单题解。下面编号多少就是多少。 |--2.md |--3.md |--4.md |--5.md |--6.md |--7.md ... 阅读全文