珍贵资料

部分资料备份在 <https://github.com/August-Light/Precious-Docs-from-Luogu>。

## 总

- [MY OI](https://www.xht37.com/my-oi/)（xht）
- [trick 总结](https://www.luogu.com/article/krybn2f5)（MLE）

## 基础算法

- 【已存档】[最大子段和及其变式的启示](https://www.luogu.com.cn/blog/wey-yzyl/zui-tai-zi-duan-hu-ji-ji-bian-shi-di-qi-shi)
- 【已存档】[暴力美学——浅谈根号分治](https://www.luogu.com.cn/blog/Amateur-threshold/pu-li-mei-xue-qian-tan-gen-hao-fen-zhi)
- [算法学习笔记(22)：数位DP（数位动态规划）](https://zhuanlan.zhihu.com/p/613107701)
- [树上背包的上下界优化](https://ouuan.github.io/post/%E6%A0%91%E4%B8%8A%E8%83%8C%E5%8C%85%E7%9A%84%E4%B8%8A%E4%B8%8B%E7%95%8C%E4%BC%98%E5%8C%96/)

## 数据结构

- 【已存档】[树状数组合集](https://www.luogu.com.cn/blog/Stitch0711/Binary-Index-Tree)
- 【已存档】`bitset`：[扶苏的bitset浅谈](https://www.luogu.com.cn/blog/fusu2333/fu-su-di-bitset-qian-tan)（扶苏）
- 【已存档】马蜂好字典树：[【trie】【B3627】【模板】字典树](https://www.luogu.com.cn/blog/fusu2333/solution-b3627)（扶苏）
- 【已存档】马蜂好线段树：[题解 P2572 【[SCOI2010]序列操作】](https://www.luogu.com.cn/blog/PinkRabbit/solution-p2572)（小粉兔）
- 【已存档】[FHQ-Treap](https://www.luogu.com.cn/blog/178294/fhq-treap)（zhy）
- $\bigstar$ 猫树：[一种高效处理无修改区间或树上询问的数据结构（附代码）](https://immortalco.blog.uoj.ac/blog/2102)（猫）
- [【理性愉悦】如何优雅地玩转线性-常数时间复杂度](https://return20071007.blog.uoj.ac/blog/8573)（UT）
  - [静态区间绝对众数，但是 O(n)-O(1)。](https://www.luogu.com.cn/blog/250637/mvote)
  - [喜欢我静态区间最大子段和么？](https://www.luogu.com.cn/blog/250637/maxsub)
  - [树上数据结构——ART 分解的艺术](https://www.luogu.com.cn/blog/250637/art-is-art)
- 【已存档】数据结构 & CDQ：[一些常用的数据结构维护手法](https://www.luogu.com.cn/blog/command-block/yi-suo-chang-yong-di-shuo-ju-jie-gou-wei-hu-shou-fa)（command_block）
- [数据结构学习笔记(5)动态开点线段树](https://zhuanlan.zhihu.com/p/559047943)（严格鸽）
- [算法学习笔记(50): 可持久化线段树](https://zhuanlan.zhihu.com/p/250565583)（Pecco）
- [ACM|XCPC: EXGCD总结](https://zhuanlan.zhihu.com/p/647843184)
- [算法学习笔记(86): 树上启发式合并](https://zhuanlan.zhihu.com/p/565967113)
- $\bigstar$ [一种基于错误的寻找重心方法的点分治的复杂度分析](https://liu-cheng-ao.blog.uoj.ac/blog/2969)
- [RMQ标准算法和线性树上并查集](https://ljt12138.blog.uoj.ac/blog/4874)
- [玩转仙人掌](https://vfleaking.blog.uoj.ac/blog/89)（vflk）
- [[Bugged] Dynamic Bitsets in GCC](https://codeforces.com/blog/entry/129454)
  - [动态大小 bitset](https://www.luogu.com/article/v8m8qms4)

## 图论

- [初级图论](https://www.cnblogs.com/alex-wei/p/basic_graph_theory.html)（Alex_Wei）
- [简单树论](https://www.cnblogs.com/alex-wei/p/Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree.html)（Alex_Wei）
- [二分图与网络流 学习笔记](https://www.xht37.com/%E4%BA%8C%E5%88%86%E5%9B%BE%E4%B8%8E%E7%BD%91%E7%BB%9C%E6%B5%81-%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/)（xht）

## 计算几何

- [计算几何学习笔记](https://oi.men.ci/geometry-notes/)（Menci）
- [计算几何 学习笔记](https://www.xht37.com/%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95-%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/)（xht）
- [【洛谷日报#142】计算几何初步](https://zhuanlan.zhihu.com/p/68617952)

## 字符串

- 【已存档】[双哈希与 KMP](https://www.luogu.com.cn/paste/nwmezwkp)
- [SAM Drawer](https://yutong.site/sam/)

## 数学

- 【已存档】[简洁的取模还原分数方法](https://www.luogu.com.cn/blog/EntropyIncreaser/jian-jie-di-qu-mu-huan-yuan-fen-shuo-fang-fa)（EI）
- 【已存档】[题解 P4718/论 Miller-Rabin 算法的确定性化](https://www.luogu.com.cn/blog/wangrx/miller-rabin)
  - 【已存档】马蜂好版本：[生日悖论 & Miller-Rabin 算法](https://www.luogu.com.cn/blog/CuteCfz/sheng-ri-bei-lun-miller-rabin-suan-fa)
- [初等数论学习笔记 I：同余相关](https://www.cnblogs.com/alex-wei/p/Number_Theory.html)（Alex_Wei）
- [初等数论学习笔记 III：数论函数与筛法](https://www.cnblogs.com/alex-wei/p/number_theoretic_function_and_sieves.html)（Alex_Wei）
- 【已存档】[铃悬的数学小讲堂——狄利克雷卷积与莫比乌斯反演](https://www.luogu.com.cn/blog/lx-2003/mobius-inversion)（铃悬）
- 【已存档】[莫比乌斯反演-让我们从基础开始](https://www.luogu.com.cn/blog/An-Amazing-Blog/mu-bi-wu-si-fan-yan-ji-ge-ji-miao-di-dong-xi)
- 【已存档】[铃悬的数学小讲堂——杜教筛](https://www.luogu.com.cn/blog/lx-2003/dujiao-sieve)（铃悬）
- [LG4000 斐波那契数列 矩阵快速幂、随机化](https://www.cnblogs.com/Itst/p/12241180.html)（Itst）
- [OI-Note Chapter4.2 数论函数与求和](https://zhuanlan.zhihu.com/p/662555439)（command_block）
- [数论-无平因子数](https://zhuanlan.zhihu.com/p/590842929)
- [势能分析入门：计算多个数gcd的复杂度](https://zhuanlan.zhihu.com/p/344094740)
- [快速幂](https://www.luogu.com.cn/blog/250637/kuai-su-mi)（UT）
- [生成函数简介](https://rqy.moe/old_posts/generating-function.html)（rqy）
- [浅谈 OI 中常用的一些生成函数运算的合法与正确性](https://rqy.moe/old_posts/gf_correct.html)（rqy）
- [有限微积分与数列求和](https://www.luogu.com/article/e0cvjkua)（warzone）
- [炫酷反演魔术](https://vfleaking.blog.uoj.ac/blog/87)（vflk）
- [多项式计数杂谈](https://www.luogu.com/article/oy8l7j3n)（cmd）
- [浅谈 Exp 的组合意义](https://www.luogu.com/article/9xghdbau)（飞雨烟雁）

![](https://cdn.luogu.com.cn/upload/image_hosting/zv5unqlg.png)

## 赛场技巧

- 【已存档】[NOI 系列赛常见技术问题整理](https://www.luogu.com.cn/blog/StudyingFather/noi-technical-faq)（StudyingFather）
- 【已存档】[Awesome sanitizers](https://www.luogu.com.cn/blog/yurzhang/awesome-sanitizers)

## 时间复杂度

- [Proof of the Master Method](https://www.cs.cornell.edu/courses/cs3110/2012sp/lectures/lec20-master/mm-proof.pdf)
- 【已存档】[时间复杂度-势能分析浅谈](https://www.luogu.com.cn/blog/Atalod/shi-jian-fu-za-du-shi-neng-fen-xi-qian-tan)
- [什么是P问题、NP问题和NPC问题](http://www.matrix67.com/blog/archives/105)（Matrix67）
- [位运算：进阶技巧（上）](https://zhuanlan.zhihu.com/p/70950198)
- [什么是根号？什么是 log ？](https://www.cnblogs.com/Charlie-Vinnie/p/16491878.html)

## 关于 C++

- 关于 UB：(帖子)[警示后人：vector容易犯的一个错误](https://www.luogu.com.cn/discuss/553406)
- $\bigstar$ [Don't use rand(): a guide to random number generators in C++](https://codeforces.com/blog/entry/61587)
- [C++ Operator Precedence](https://en.cppreference.com/w/cpp/language/operator_precedence)
- [C++中偷懒利器——宏](https://www.luogu.com/article/n08qs1v6)

## 码风

- $\bigstar$ [Menci's Code Style for OI](https://oi.men.ci/code-style-oi/)

## CSP 初赛

- 【已存档】[CSP初赛知识点梳理](https://www.luogu.com.cn/blog/334586/csp-pre-knowledge)（159 号程序员）

## 卡人

- $\bigstar$ 卡不同品种 SPFA：[如何看待 SPFA 算法已死这种说法？](https://www.zhihu.com/question/292283275/answer/484871888)
- $\bigstar$ 卡朴素 SPFA：[如何看待 SPFA 算法已死这种说法？](https://www.zhihu.com/question/292283275/answer/484694411)（猫）
- $\bigstar$ [Blowing up unordered_map, and how to stop getting hacked on it](https://codeforces.com/blog/entry/62393)

## 格式

- [2022 年 7 月鲜花 1](https://www.luogu.com.cn/blog/McHf/salty-language-2022-july-1)（小波）

## 其它

- [简单上手python爬虫](https://www.luogu.com.cn/blog/12cow/python)
- [卡常(小)技巧](https://www.luogu.com/article/igm2xr3e)

## 各种合集

- [Alex_Wei](https://www.luogu.com.cn/user/123294) ：[目录 - qAlex_Weiq](https://www.cnblogs.com/alex-wei/p/contents.html)
- [immortalCO的博客](https://immortalco.blog.uoj.ac/)
- [All the good tutorials found for Competitive Programming](https://codeforces.com/blog/entry/57282)
- [EntropyIncreaser的博客](https://entropyincreaser.blog.uoj.ac/)
- [OldDriverTree的博客](https://olddrivertree.blog.uoj.ac/)
- [【算法竞赛】知识点的优质文章](https://livinfly.top/184&AlgorithmProblem_Knowledge#cl-26)