首次发表于 2022-11-26 · 上次修改于 2023-08-07 · 分类：信息学竞赛（OI）

NOIP 2022 游记

这是一次有惊无险，但留有些许遗憾的经历。

首次发表于 2022-10-31 · 上次修改于 2023-03-10 · 分类：信息学竞赛（OI）

CSP-S 2022 题解

首次发表于 2022-02-07 · 上次修改于 2023-08-27 · 分类：信息学竞赛（OI）

C++ 奇怪现象合集

首次发表于 2022-02-07 · 上次修改于 2023-04-21 · 分类：信息学竞赛（OI）

切比雪夫距离和曼哈顿距离

首次发表于 2021-12-22 · 上次修改于 2025-08-11 · 分类：信息学竞赛（OI）

并查集

首次发表于 2021-12-05 · 上次修改于 2025-07-18 · 分类：信息学竞赛（OI）

莫比乌斯反演

莫比乌斯反演是数论中的重要内容。对于一些函数 $f(n)$，如果很难直接求出它的值，而容易求出 $g(n)=\sum\limits_{d|n}f(d)$ 或 $h(n)=\sum\limits_{n|d}f(d)$，那么可以通过莫比乌斯反演简化运算，求得 $f(n)$ 的值。

首次发表于 2021-09-21 · 上次修改于 2024-01-10 · 分类：信息学竞赛（OI）

子矩阵问题

问题描述：在一个给定的 $n \times m$ 的矩形中，求出满足某些要求的矩形的最值或数量。

首次发表于 2021-08-12 · 上次修改于 2024-01-10 · 分类：信息学竞赛（OI）

矩阵乘法优化 DP

首次发表于 2021-07-20 · 上次修改于 2025-07-15 · 分类：信息学竞赛（OI）

各省省选

本人整理题解时，比较注意题目的来源和编号，但是很多远古题目难以查询，故将已经找到的题目顺序（及其资料来源）列在这里，便于查找。

首次发表于 2021-07-19 · 上次修改于 2024-01-10 · 分类：信息学竞赛（OI）

斜率优化 DP

斜率优化 DP，就是将 DP 式子化成 $y=kx+b$ 的形式，通过斜率 $k$ 的特点，结合数据结构来优化 DP。