前言
这个笔记本主要记录关于信息学竞赛(OI)的笔记。
墓志铭
警示后人:
- 贪心不对拍,亲人两行泪。
- 多测不清空,亲人两行泪。
侧边栏编组
0 前言
1 比赛、题解
2 数据结构、图论、数学
3 置顶的随笔
其他
📄️ 前言
这个笔记本主要记录关于信息学竞赛(OI)的笔记。
🗃️ 比赛
3 个项目
🗃️ 题解
17 个项目
🗃️ 数据结构
4 个项目
🗃️ 图论
7 个项目
🗃️ 数学
3 个项目
📄️ ⭐ 信息学奥赛考前复习提纲
本文不是我原创,此处仅作记录。
📄️ ⭐ 考前自查
考前 Checklist。
📄️ KMP 入门
KMP 类算法主要围绕 border 这一概念展开,并根据 border 的性质、引理等设计算法。
📄️ KMP 延伸
先回忆一下基本 KMP 的写法:
📄️ 动态规划
动态规划是一种常见且多变的编程思想。DP 一般用来解决:
📄️ 树上差分
本人被树上差分困扰了很久!!今天正式来攻克一下。
📄️ 树的直径
树的直径定义和求法都很简单,但是它有许多神奇的性质和用法,在树上问题中十分重要。
📄️ 莫队算法
📄️ 贪心
贪心算法适用于解决无后效性(或者可以证明后效性不会使方案更劣)、具有最优子问题结构(一个问题的最优解包含其子问题的最优解)的问题。