分类 - OI
2025

CF2066E Tropical Season 题解

LOJ6077 「2017 山东一轮集训 Day7」逆序对

树上用最少点覆盖路径 & 树上选出最多不相交路径

分块解决区间等于 x 的数变成 y 问题

QOJ9904 最小生成树 题解

用线段树解决最长合法括号序列问题

线性基

多项式(2)— 快速数论变换(NTT)

多项式(1)— 快速傅里叶变换(FFT)

欧拉函数与欧拉反演

离散变量取值问题的最小割建模
2024
![[ARC068E] Snuke Line 解题报告](/./images/ARC068E-Snuke-Line-%E8%A7%A3%E9%A2%98%E6%8A%A5%E5%91%8A.webp)
[ARC068E] Snuke Line 解题报告

拉格朗日插值法

OI 中有用的 shell 脚本

点分治、边分治

阶、原根、离散对数

莫比乌斯反演
2023

区间涂色三问

Codeforces Round 893 (Div. 2) A–E2

变量间关系的维护问题总结

Codeforces Round 892 (Div. 2) A–D

AtCoder Beginner Contest 314 A–G

Codeforces Round 891 (Div. 3) A–G

Codeforces Round 890 (Div. 2) A–E1

AtCoder Beginner Contest 313 A–F

线段树与区间子段和

AtCoder Beginner Contest 312 A–F

Codeforces Round 889 (Div. 2) A–D

Codeforces Round 888 (Div. 3) A–G

Codeforces Round 887 (Div. 2) A–D

AtCoder Beginner Contest 311 A–F

Codeforces Round 886 (Div. 4) A–H

Manacher 算法

单调队列与单调栈

Codeforces Round 885 (Div. 2) A–E

谈 Sanitizer 的使用—未定义行为动态查错

AtCoder Beginner Contest 310 A–F

Codeforces Round 884 (Div. 1 + Div. 2) A–E

Codeforces Round 883 (Div. 3) A–G

Codeforces Round 882 (Div. 2) A–D

AtCoder Beginner Contest 308

蓝书 1.1 问题求解策略 习题题解

字符串哈希

KMP 算法
.webp)
平衡树 (1) std::set & Treap

AtCoder Beginner Contest 306

网络流初步(3)—— 费用流

乘法逆元

拓展欧几里得算法

C++ 随机数相关问题

Codeforces Round 878 (Div. 3)

Codeforces Round 876 (Div. 2)

OI 代码调试 - GDB 的使用

素数与筛法

NOI Linux 2.0 使用指南

欧拉回路与欧拉路径

最短路算法

有关区间的三个经典贪心算法

匈牙利算法

最小环问题

DP 30题(下)

DP 30题(中)

DP 30题(上)

NOIP2022 T3 建造军营

连通性问题(3)- 双连通分量

连通性问题(2)- 割点和桥

连通性问题(1)- 强连通分量

2023省选游记

拓扑排序

树链剖分

网络流初步(2)—— 最小割

网络流初步 —— 最大流算法

IOI2022 D2T1 数字电路

树形数据结构及其应用(2)

树形数据结构及其应用

矩阵乘法与递推应用