博文索引

学OI有一年多了，学到了不少东西，也写了很多笔记，但是分类太乱，平时很难找，就整理一下吧

数据结构

树上倍增求LCA及例题

splay详解（一）

splay详解（二）

splay详解（三）

树链剖分详解

浅谈线段树中加与乘标记的下放

单调栈小结

浅谈ST表

RMQ求LCA

dsu on tree入门

Kruskal重构树入门

博弈论

博弈论入门之巴什博奕

博弈论入门之nim游戏

博弈论进阶之SG函数

博弈论进阶之Anti-SG游戏与SJ定理

博弈论进阶之Multi-SG

博弈论入门之斐波那契博弈

博弈论入门之威佐夫博弈

博弈论进阶之Every-SG

博弈论进阶之树的删边游戏与无向图的删边游戏

博弈总结

数学

素数的筛法

卡特兰数入门

逆元的三种解法(附详细证明)

扩展欧几里得

Miller Rabin算法详解

Burnside引理与Polya定理

MatrixTree速成

prufer序列笔记

等差数列与等比数列

狄利克雷卷积

莫比乌斯反演(留坑)

浅谈莫比乌斯反演的常见套路

浅谈积性函数的线性筛法

杜教筛入门

中国剩余定理详解

扩展中国剩余定理详解

拉格朗日插值学习小结

容斥原理(留坑)

单变量微积分学习笔记

线性代数学习笔记(几何版)

线性代数学习笔记(代数版)

等差数列与等比数列

超几何分布与二项分布及其期望

正态分布与中心极限定理

一种递推组合数前缀和的Trick

多项式系数学习笔记

第二类斯特灵数学习笔记

浅谈"n个球"和"m个盒子"之间的乱伦关系

欧拉函数详解

浅谈贝叶斯公式

利用生成函数求斐波那契数列通项公式

小学生都能看懂的生成函数入门教程

i的二次幂求和

抽象代数基础

C++语法(stl)

bitset用法小结

set用法小结

万能pb_ds头文件—bits/extc++.h

深海中的STL—nth_element

深海中的STL—mt19937

pd_ds中的hash

让priority_queue支持小根堆的几种方法

震惊！Vector两行代码求逆序对，六行代码过普通平衡树

namespace用法

网络流/二分图

网络最大流算法—EK算法

网络最大流算法—最高标号预流推进HLPP

网络流应用

网络最大流入门(弃坑)

网络流简介(+1)

二分图相关定理

字符串

后缀数组详解

后缀自动机经典操作

字符串hash入门

AC自动机小结

Lyndon Word学习笔记

 

动态规划

四边形不等式优化DP

斯坦纳树小结

虚树入门

矩阵快速幂小结

单调队列优化多重背包

图论

边双联通分量与割边

点双连通分量与割点 

tarjan系列算法代码小结

浅谈差分约束问题

2-SAT速成

欧拉回路与欧拉路径

多项式

拉格朗日插值学习小结

快速傅里叶变换(FFT)详解

快速数论变换(NTT)小结

多项式整理

计算几何

计算几何笔记

圆的反演变换

随机化算法

模拟退火算法

分块

带修改莫队算法

奇技淫巧

C++玄学预编译优化

解决Windows下栈内存过小的问题

利用MingW检验程序运行内存

C++语法小技巧

bitset中_Find_first()与_Find_next()函数

游记

APIO 2018游记

CTSC 2018酱油记

SDOI 2018划水记

NOIP2017游记

其他

曼哈顿距离与切比雪夫距离及其相互转化

latex数学公式

《具体数学》学习笔记

 sublime实现一键代码格式化

sublime实现markdown浏览器预览

sublime实现背景透明化

testlib.h从入门到入坟