文章导航

朝气蓬勃后生可畏 / 2023-05-04 / 原文

算法

「学习笔记」倍增求RMQ
「学习笔记」莫队算法（小Z的袜子）
「学习笔记」带修莫队算法（[国家集训队] 数颜色 / 维护队列）
「学习笔记」前缀和与差分
「学习笔记」DFS序和7种模型
「学习笔记」舞蹈链(DLX)
「学习笔记」模拟
「学习笔记」分治
「学习笔记」贪心
「学习笔记」归并排序的空间优化

字符串

「学习笔记」字符串哈希
「学习笔记」最小表示法
「学习笔记」Manacher算法(马拉车算法)
「学习笔记」KMP算法
「学习笔记」扩展KMP
「学习笔记」AC自动机

图论

「学习笔记」tarjan 算法与强连通分量
「学习笔记」二分图基础
「学习笔记」匈牙利算法
「学习笔记」Dinic算法
「学习笔记」重修生成树
「学习笔记」严格次小生成树算法（倍增）
「学习笔记」严格次小生成树（树链剖分）
「学习笔记」LCA——树上倍增
「学习笔记」树上差分
「学习笔记」树链剖分
「学习笔记」树链剖分求 LCA
「学习笔记」重修最短路
「学习笔记」差分约束
「学习笔记」严格次短路
「学习笔记」欧拉路/欧拉路径
「学习笔记」费用流
「刷题记录」网络流24题
「学习笔记」双连通分量、割点与桥
「学习笔记」二分图相关定理与模型
「学习笔记」tarjan 求最近公共祖先
「学习笔记」SPFA 算法的优化

数据结构

「学习笔记」一维树状数组
「学习笔记」二维树状数组
「学习笔记」线段树
「学习笔记」可持久化线段树
「学习笔记」treap（小根堆）
「学习笔记」treap（大根堆）
「学习笔记」平衡树——splay 一
「学习笔记」平衡树——splay 二
「学习笔记」平衡树——splay 三
「学习笔记」重修 FHQ-treap
「学习笔记」可删除堆
「学习笔记」对顶堆
「学习笔记」字典树(Trie)
「学习笔记」重修左偏树

STL和相关函数

「学习笔记」set、map、auto
「学习笔记」bitset
「学习笔记」pair
「学习笔记」二分法求最长子序列长度
「学习笔记」C++杂项
「学习笔记」Floyd 的应用

数学

「学习笔记」素数筛
「学习笔记」快速幂算法与进制转化
「学习笔记」最大公因数和最小公倍数、唯一分解定理
「学习笔记」矩阵、计数、概率与期望
「学习笔记」乘法逆元
「学习笔记」Miller-Rabin 素性测试
「学习笔记」欧拉函数及其证明
「学习笔记」分解质因数
「学习笔记」模运算、BSGS算法、中国剩余定理
「学习笔记」扩展中国剩余定理
「学习笔记」扩展欧几里得定理与线性同余方程
「学习笔记」数论分块
「学习笔记」欧拉定理和费马小定理
「学习笔记」高斯消元
「学习笔记」大数翻倍法
「学习笔记」Lucas定理
「学习笔记」容斥原理
「学习笔记」从二项式定理到多项式定理
「学习笔记」博弈论——公平组合游戏入门

LOJ做题记录

「刷题记录」LOJ/一本通提高篇贪心算法
「刷题记录」LOJ/一本通提高篇二分算法
「刷题记录」LOJ/一本通提高篇深搜的剪枝技巧
「刷题记录」LOJ/一本通提高篇广搜的优化技巧
「刷题记录」LOJ/一本通提高篇区间类动态规划
「刷题记录」LOJ/一本通提高篇树型动态规划
「刷题记录」网络流24题
「刷题记录」LOJ/一本通提高篇 KMP算法

题解

「刷题记录」国王（状压DP）
「刷题记录」[NOIP2015 提高组] 运输计划题解
「刷题记录」POJ 3281
「刷题记录」POJ 1149 PIGS 猪
「学习笔记」带修莫队算法（[国家集训队] 数颜色 / 维护队列）
「学习笔记」莫队算法（小Z的袜子）
「刷题记录」HNOI2009 有趣的数列
「刷题记录」[NOIP2016 提高组] 组合数问题
「刷题记录」「C.E.L.U-02」苦涩
「刷题记录」网络流24题