该文被密码保护。 阅读全文
posted @ 2022-10-31 21:28
Meatherm
阅读(5)
评论(0)
推荐(0)
摘要：
摸了一年鱼之后又回来学 OI 了。 以下是目前博客的目录。下面提供了每个篇目中作为例题讲解的题目，可以 Ctrl+F 搜索题号和题目名称。 部分外国题目（例如 POI）因为所在 OJ 不同，可能会出现同一道题在一个 OJ 的题目名称是原名，另一个 OJ 里的题目名称的经过翻译的情况。 大型比赛的题目 阅读全文
posted @ 2021-07-12 08:51
Meatherm
阅读(555)
评论(1)
推荐(0)
摘要：
黄治程拿下第一枚 IOI 金牌，开启 IOI 征程 治程拿下第二枚 IOI 金牌，太厉害了！IOI 2077 现场 程序设计竞赛的王者！治程拿下第十九枚 IOI 金牌，现场欢呼不断 牛！治程带领 MIT 拿下 WF 冠军，时隔数年，将冠军带回 USA！ 逼迫对手犯下失误！快来一起看看治程的威严，WF 阅读全文
posted @ 2025-12-29 13:24
Meatherm
阅读(49)
评论(1)
推荐(1)
摘要：
黄治程本人声称：本文内容纯属虚构，如有雷同，就是真的。 1993年初春的峨眉山麓，我第一次见到这个抱着一沓泛黄《算法导论》蹲在猴群中的少年。彼时我作为省信息学集训队的新晋助教，正为找不到借阅室钥匙发愁，却见一群猕猴围着个穿蓝白校服的男孩上蹿下跳——他竟用香蕉皮在泥地上画出冒泡排序的轨迹，引得猴群按数 阅读全文
posted @ 2025-02-03 15:17
Meatherm
阅读(180)
评论(3)
推荐(2)
摘要：
跑步波特麦瑟姆，向你致意。 阅读全文
posted @ 2025-01-24 22:54
Meatherm
阅读(140)
评论(8)
推荐(2)
摘要：
收录了一些构造题。 阅读全文
posted @ 2024-12-30 21:55
Meatherm
阅读(278)
评论(2)
推荐(1)
摘要：
尊敬的教练、亲爱的同学们： 大家好！我是一名信息学竞赛选手，很荣幸能在这里与大家分享过去一年的训练总结。 在过去的一年中，我们经历了许多挑战和成长。以下是我对训练的一些总结： 算法和数据结构：信息学竞赛的核心是算法和数据结构。我们学习了各种排序算法、图论、动态规划等知识，并在训练中不断练习和应用。 阅读全文
posted @ 2024-07-22 21:55
Meatherm
阅读(110)
评论(2)
推荐(0)
摘要：
这道题其实挺搞心态的，至少看到 \(2024\) 这种具体的数字一般都会想到 \(12,13\) 之类的东西上去吧？ 当然这几天知乎看饱了都知道答案是 \(3\) 了。下面给一下我的构造： 第一步从 \((1,1)\) 走到 \((2,1)\)，然后一路往右插过去，问出第二行的鬼的位置，位于 \(( 阅读全文
posted @ 2024-07-22 20:50
Meatherm
阅读(155)
评论(0)
推荐(0)
摘要：
完全过时的内容。稍微重置了一下杜教筛和 Min_25 筛的部分，看上去仍然很混乱。 阅读全文
posted @ 2024-07-21 11:04
Meatherm
阅读(174)
评论(0)
推荐(0)
摘要：
首先第一次询问肯定是问 \(\texttt{aa}\)，答案减去 \(1\) 得到基数 \(p\)。 然后我们随意询问一个真实 Hash 值（取模之前）\(X\) 大于模数 \(m\) 的字符串，例如 \(s=\texttt{zzz}\cdots\texttt{zzz}\)（\(50\) 个 \(\ 阅读全文
posted @ 2024-07-19 22:13
Meatherm
阅读(90)
评论(0)
推荐(0)
摘要：
动物表演在 OI 中的各种运用，可以稍微降低常数 / 优化复杂度 / 减少做题时间 阅读全文
posted @ 2024-07-17 14:34
Meatherm
阅读(90)
评论(4)
推荐(0)
浙公网安备 33010602011771号