珍贵资料

August_Light · 2023-10-01 12:14:52 · 科技·工程

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

总

MY OI（xht）
trick 总结（MLE）

基础算法

【已存档】最大子段和及其变式的启示
【已存档】暴力美学——浅谈根号分治
算法学习笔记(22)：数位DP（数位动态规划）
树上背包的上下界优化

数据结构

【已存档】树状数组合集
【已存档】bitset：扶苏的bitset浅谈（扶苏）
【已存档】马蜂好字典树：【trie】【B3627】【模板】字典树（扶苏）
【已存档】马蜂好线段树：题解 P2572 【[SCOI2010]序列操作】（小粉兔）
【已存档】FHQ-Treap（zhy）
【理性愉悦】如何优雅地玩转线性-常数时间复杂度（UT）
- 静态区间绝对众数，但是 O(n)-O(1)。
- 喜欢我静态区间最大子段和么？
- 树上数据结构——ART 分解的艺术
【已存档】数据结构 & CDQ：一些常用的数据结构维护手法（command_block）
数据结构学习笔记(5)动态开点线段树（严格鸽）
算法学习笔记(50): 可持久化线段树（Pecco）
ACM|XCPC: EXGCD总结
算法学习笔记(86): 树上启发式合并
RMQ标准算法和线性树上并查集
玩转仙人掌（vflk）
[Bugged] Dynamic Bitsets in GCC
- 动态大小 bitset

图论

初级图论（Alex_Wei）
简单树论（Alex_Wei）
二分图与网络流学习笔记（xht）

计算几何

计算几何学习笔记（Menci）
计算几何学习笔记（xht）
【洛谷日报#142】计算几何初步

字符串

【已存档】双哈希与 KMP
SAM Drawer

数学

【已存档】简洁的取模还原分数方法（EI）
【已存档】题解 P4718/论 Miller-Rabin 算法的确定性化
- 【已存档】马蜂好版本：生日悖论 & Miller-Rabin 算法
初等数论学习笔记 I：同余相关（Alex_Wei）
初等数论学习笔记 III：数论函数与筛法（Alex_Wei）
【已存档】铃悬的数学小讲堂——狄利克雷卷积与莫比乌斯反演（铃悬）
【已存档】莫比乌斯反演-让我们从基础开始
【已存档】铃悬的数学小讲堂——杜教筛（铃悬）
LG4000 斐波那契数列矩阵快速幂、随机化（Itst）
OI-Note Chapter4.2 数论函数与求和（command_block）
数论-无平因子数
势能分析入门：计算多个数gcd的复杂度
快速幂（UT）
生成函数简介（rqy）
浅谈 OI 中常用的一些生成函数运算的合法与正确性（rqy）
有限微积分与数列求和（warzone）
炫酷反演魔术（vflk）
多项式计数杂谈（cmd）
浅谈 Exp 的组合意义（飞雨烟雁）

赛场技巧

【已存档】NOI 系列赛常见技术问题整理（StudyingFather）
【已存档】Awesome sanitizers

时间复杂度

Proof of the Master Method
【已存档】时间复杂度-势能分析浅谈
什么是P问题、NP问题和NPC问题（Matrix67）
位运算：进阶技巧（上）
什么是根号？什么是 log ？

关于 C++

关于 UB：(帖子)警示后人：vector容易犯的一个错误
C++ Operator Precedence
C++中偷懒利器——宏

码风

CSP 初赛

【已存档】CSP初赛知识点梳理（159 号程序员）

卡人

格式

2022 年 7 月鲜花 1（小波）

其它

简单上手python爬虫
卡常(小)技巧

各种合集

Alex_Wei ：目录 - qAlex_Weiq
immortalCO的博客
All the good tutorials found for Competitive Programming
EntropyIncreaser的博客
OldDriverTree的博客
【算法竞赛】知识点的优质文章