博客目录

· · 个人记录

标签目录

图论

最小生成树(kruskal)板子
欧拉图 ( 欧拉回路 )
最短路
LCA板子
Dsu on tree 总结
树哈希
Tarjan 求边双树
图的连通性简单总结
点分治
二分图

数学

分解质因数板子
快速幂 && 快速乘 ( 倍增法 )
BSGS
EXBSGS
扩展欧几里得算法 ( exgcd ) 板子
中国剩余定理 ( CRT ) 板子
线性筛欧拉函数板子
线性筛莫比乌斯函数板子
数论函数 ( 含莫比乌斯反演 )
乘法逆元求组合数
Catalan数
容斥原理
概率与期望
高斯消元模板
线性代数
二维凸包模板
动态凸包
闵可夫斯基和
快速傅里叶变换 FFT
关于FFT在字符串匹配中的应用

数据结构

分治练习总结
树状数组 : 区修区查
线段树 : 区修区查
二维树状数组 : 单修区查
平衡树(非旋Treap)模板
李超线段树板子
树套树 - 线段树套平衡树（Segment + FHQ-Treap）
可持久化线段树（主席树）
猫树
珂朵莉树
从零开始的 Ynoi 之旅

dp

O(n log n)求最长上升子序列长度(LIS)
洛谷P1439 最大公共子序列(LCS)
wqs二分
dp优化

题目练习

[NOIP2008 提高组] 传纸条 (dp地图模型，转化)
[POJ3237]Tree (树链剖分 , 线段树)
[SDOI2011]染色 (重链剖分 , 线段树维护区间子段)
[NOI2021] 轻重边 ( 转换 , 重链剖分 , 线段树维护区间子段 )
[POI2011] Lightning Conductor (max卷积 , 决策单调性)
CF575H Robots (组合恒等式 , 转换)
[CEOI2010 day2] mp3player（线段树维护min-max复合函数，转化）
[AGC044E] Random Pawn（思维，构造，凸包）
[HDU4035] Maze（树上高斯消元）
[NOIP 模拟赛-zjx DAY2] 树上竞技meeting（转换，组合数学）
[雅礼国庆 2017 Day6] Star Way To Heaven（图论建模，Prim求最小生成树）
[CF1713F] Lost Array（人类智慧，（逆）子集和，（逆）超集和，FMT）
[CEOI2017] Mousetrap（思维，树上博弈，树形dp，二分答案）

其他

递归练习总结
一些小技巧
常用模板
字符串算法
AC自动机
2023 年重庆市第三届信息学友谊赛 总结
自己出的题 · 题解
2021 年高中信息学多校联合训练（2023.9.5） 题解总结
高二NOIP2023模拟赛18 题解总结
高一高二联合NOIP模拟赛11 题解总结
高一高二联合NOIP模拟赛19 题解总结
高一高二联合NOIP模拟赛20「游园会」总结
高一高二联合NOIP模拟赛21 题解总结
CSP2023-S 总结+题解
高一高二联合NOIP模拟赛22 题解总结
高一高二联合NOIP模拟赛26 题解总结
高一高二联合NOIP模拟赛28「游园会」题解总结
高一高二联合NOIP模拟赛29 题解总结
高一高二联合NOIP模拟赛33 题解总结
高一高二联合NOIP模拟赛36 题解总结
高一高二联合NOIP模拟赛37 题解总结
模板库
基础题板刷
大学OI复建记

恶搞

恶搞