首页
最近文章
学术
信息学奥林匹克竞赛
数学
日志
思考感悟
Geek’s
精选
语言录
关于我
版权信息 – Copyright Info
Kalorona
Personal Blog
首页
最近文章
学术
信息学奥林匹克竞赛
数学
日志
思考感悟
Geek’s
精选
语言录
关于我
版权信息 – Copyright Info
Home
精选
OI – 信息学奥林匹克竞赛
分治 & 数据结构
李超树
:一种动态维护凸包的数据结构
分治 & 分块学习笔记
单调队列学习笔记
LCT 的一类题目
主席树总结
Kruskal 重构树
线性基学习笔记
线段树实现区间除和开方
虚树
图论
图论学习笔记
:粗略的图论学习笔记,适合复习用
树上差分
:一些基本操作和例题
网络流
:基础网络流算法
上下界网络流
数学
数论
初级数论
:包括GCD & LCM、欧拉函数、BSGS 算法、CRT 中国剩余定理、原根的内容。
Miller-Rabin & Pollard-Rho 算法笔记
二次剩余学习笔记
线性基学习笔记
min25 筛
Lagrange 插值
斯特林数
多项式算法
多项式乘法 & 快速傅立叶变换
多项式求逆
多项式开根
最值卷积的一种实现方式
反演
反演基础
莫比乌斯反演与杜教筛
二项式反演
单位根反演
组合数学
OI 中的组合数学
:一篇综合讲稿,适合用作了解排列组合、Catalan 数、斯特林数和 Prufer 序列。
生成函数 | Generating Function
Cayley 定理 & 扩展 Cayley 定理
其他
概率 & 数学期望
:一篇综合讲稿,适合用作入门 & 复习概率与数学期望的基本概念。
泰勒展开
字符串
后缀自动机 | SAM
AC 自动机 | Aho-Corasick Automaton
动态规划
贪心专题
优化方法集
用单调队列优化动态规划
P3628:[APIO2010]特别行动队题解 & 斜率优化分析