阅读索引

PS:大部分笔记内容为转载,质量较低,更多高质量原创内容请见 新阅读目录

模拟赛复盘

2022.7.22 模拟赛
2022.7.28 模拟赛

个人解题报告

UVA529 加成序列
[网络流 24 题] 飞行员配对方案
[网络流 24 题] 圆桌问题
[NOI2014] 魔法森林

做题记录

2022 CSP-S 考前备战
2022 暑期 DP 杂题
2022 NOIP 考前备战——线段树
CSP-S 考前数学练习

算法笔记

比 STL 还 STL ,更全面的分析 pb_ds 库!
最短路问题
最小生成树
便捷二分查找函数
KMP 算法
动态规划(数字三角,LIS和LCS)
动态规划(背包 DP 进阶)
动态规划(状态压缩 DP)
动态规划(区间,树形,数位 DP)
动态规划(DP优化)
迭代式
记忆化搜索
CDQ分治(初步入门)
广度优先搜索(Flood Fill)
广度优先搜索(多源BFS,双端队列BFS)
广度优先搜索(A-Star 算法)
树与森林
深度优先搜索提高(深搜的连通性)
珂朵莉树
差分约束
最近公共祖先
三分算法
two-pointer 算法
Tarjan算法
二分图
欧拉回路与欧拉路径
拓扑排序
并查集
树状数组
线段树
可持久化数据结构
平衡树 Treap
AC自动机
Trie 字典树
笛卡尔树
位运算
RMQ 算法
Johnson 最短路
树的直径
树的重心
启发式合并
Lyndon 分解
二维凸包
确定性有限状态自动机 DFA
后缀自动机 SAM
Boruvka 算法
网络流(基础概念)
Dinic 算法
LCT 动态树
Prufer 序列
朱刘算法
扫描线
模拟退火
2-SAT 问题
K-D Tree
分块
块状链表

数学

串烧
基础数学数论问题综合

线性代数
行列式
矩阵

数论
FFT 快速傅里叶变换
NTT 快速数论变换
二项式反演
组合计数
容斥原理
概率与数学期望
自适应辛普森法(入门)
Min_25 筛
Meissel–Lehmer 算法
费马小定理
威尔逊定理
裴蜀定理

搬运内容

Cipolla 算法
Pollard-Rho 算法
LGV 引理
Berlekamp–Massey 算法
矩阵求逆
矩阵快速幂
矩阵加速
矩阵乘法

讲课纪要

2022.7.12 thecold 讲课纪要
2022.7.13 tongyf 讲课纪要
2022.7.14 单南松 讲课纪要
2022.7.15 jiazhaopeng 讲课纪要
2022.7.16 lhm_ 讲课纪要

posted @ 2022-03-12 08:17  PassName  阅读(219)  评论(0编辑  收藏  举报