2020-2021:teams:legal_string:lgwza
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:legal_string:lgwza [2021/02/04 16:15] lgwza |
2020-2021:teams:legal_string:lgwza [2021/09/17 11:06] (当前版本) lgwza [数据结构] |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| [[http://wiki.buaaacm.com/doku.php?id=2020-2021:teams:legal_string:front_page|back]] | [[http://wiki.buaaacm.com/doku.php?id=2020-2021:teams:legal_string:front_page|back]] | ||
| + | |||
| + | ====== 学习笔记 ====== | ||
| ===== 数学 ===== | ===== 数学 ===== | ||
| - | |||
| - | [[线段树|线段树基础]] | ||
| [[数论概论学习小结_lgwza|数论概论学习小结]] | [[数论概论学习小结_lgwza|数论概论学习小结]] | ||
| 行 10: | 行 10: | ||
| [[莫比乌斯反演_lgwza|莫比乌斯反演]] | [[莫比乌斯反演_lgwza|莫比乌斯反演]] | ||
| - | |||
| - | [[树链剖分_lgwza|树链剖分]] | ||
| [[线性筛_lgwza|线性筛模板]] | [[线性筛_lgwza|线性筛模板]] | ||
| + | |||
| + | [[.:lgwza:二次剩余模板|二次剩余模板]] | ||
| + | |||
| + | [[.:lgwza:杜教筛|杜教筛]] | ||
| + | |||
| + | [[.:lgwza:拉格朗日插值|拉格朗日插值]] | ||
| + | |||
| + | [[.:lgwza:博弈论|博弈论]] | ||
| + | |||
| + | [[.:lgwza:二次剩余|二次剩余]] | ||
| + | |||
| + | [[.:lgwza:扩展中国剩余定理|扩展中国剩余定理]] | ||
| + | |||
| + | [[.:lgwza:扩展 BSGS|扩展 BSGS]] | ||
| + | |||
| + | [[.:lgwza:生成函数理论 1——基本定义|生成函数理论 1——基本定义]] | ||
| + | |||
| + | [[.:lgwza:生成函数理论 2——基本例子|生成函数理论 2——基本例子]] | ||
| + | |||
| + | [[.:lgwza:快速傅里叶变换(FFT)|快速傅里叶变换(FFT)]] | ||
| + | |||
| + | [[.:lgwza:快速数论变换(NTT)|快速数论变换(NTT)]] | ||
| + | |||
| + | [[.:lgwza:生成函数理论 3——普通生成函数|生成函数理论 3——普通生成函数]] | ||
| + | |||
| + | [[.:lgwza:生成函数理论 4——指数型生成函数|生成函数理论 4——指数型生成函数]] | ||
| + | |||
| + | [[.:lgwza:生成函数理论 5——一些例子|生成函数理论 5——一些例子]] | ||
| + | |||
| + | [[.:lgwza:Stirling 数——理论|Stirling 数——理论]] | ||
| + | ===== 动态规划 ===== | ||
| + | |||
| + | [[.:lgwza:状压 DP|状压 DP]] | ||
| + | |||
| + | [[.:lgwza:数位 DP|数位 DP]] | ||
| + | |||
| + | [[.:lgwza:可逆背包|可逆背包]] | ||
| + | ===== 字符串 ===== | ||
| [[字符串基础_lgwza|字符串基础]] | [[字符串基础_lgwza|字符串基础]] | ||
| 行 27: | 行 63: | ||
| [[AC 自动机_lgwza|AC 自动机]] | [[AC 自动机_lgwza|AC 自动机]] | ||
| - | [[.:lgwza:普通莫队算法|普通莫队算法]] | + | [[.:lgwza:Manacher 算法|Manacher 算法]] |
| - | [[.:lgwza:状压 DP|状压 DP]] | + | [[.:lgwza:回文树|回文树]] |
| - | [[.:lgwza:数位 DP|数位 DP]] | + | [[.:lgwza:序列自动机|序列自动机]] |
| + | |||
| + | ===== 图论 ===== | ||
| [[.:lgwza:图匹配|图匹配]] | [[.:lgwza:图匹配|图匹配]] | ||
| 行 46: | 行 84: | ||
| [[.:lgwza:SPFA+Dijkstra 最短路模板|SPFA+Dijkstra 最短路模板]] | [[.:lgwza:SPFA+Dijkstra 最短路模板|SPFA+Dijkstra 最短路模板]] | ||
| - | |||
| - | [[.:lgwza:Splay|Splay]] | ||
| [[.:lgwza:强连通分量——Tarjan 算法模板|强连通分量——Tarjan 算法模板]] | [[.:lgwza:强连通分量——Tarjan 算法模板|强连通分量——Tarjan 算法模板]] | ||
| 行 53: | 行 89: | ||
| [[.:lgwza:2-SAT|2-SAT]] | [[.:lgwza:2-SAT|2-SAT]] | ||
| - | [[.:lgwza:可持久化数组|可持久化数组]] | + | [[.:lgwza:拆点|拆点]] |
| - | [[.:lgwza:主席树|主席树]] | + | [[.:lgwza:虚树|虚树]] |
| - | [[.:lgwza:拆点|拆点]] | + | [[.:lgwza:割点和桥|割点和桥]] |
| - | [[.:lgwza:二次剩余模板|二次剩余模板]] | + | ===== 数据结构 ===== |
| - | [[.:lgwza:杜教筛|杜教筛]] | + | [[线段树|线段树基础]] |
| - | [[.:lgwza:虚树|虚树]] | + | [[树链剖分_lgwza|树链剖分]] |
| - | [[.:lgwza:拉格朗日插值|拉格朗日插值]] | + | [[.:lgwza:Splay|Splay]] |
| - | [[.:lgwza:博弈论|博弈论]] | + | [[.:lgwza:可持久化数组|可持久化数组]] |
| - | [[.:lgwza:Manacher 算法|Manacher 算法]] | + | [[.:lgwza:主席树|主席树]] |
| - | [[.:lgwza:回文树|回文树]] | + | [[.:lgwza:扫描线问题|扫描线问题]] |
| - | [[.:lgwza:序列自动机|序列自动机]] | + | ===== 其他 ===== |
| - | [[.:lgwza:割点和桥|割点和桥]] | + | [[.:lgwza:普通莫队算法|普通莫队算法]] |
| - | [[.:lgwza:二次剩余|二次剩余]] | + | ====== 比赛题解 ====== |
| - | [[.:lgwza:扩展中国剩余定理|扩展中国剩余定理]] | + | [[.:lgwza:Codeforces_1486|Codeforces Round #703 (Div. 2)]] |
| - | [[.:lgwza:扩展 BSGS|扩展 BSGS]] | + | [[.:lgwza:Codeforces_1492|Codeforces Round #704 (Div. 2)]] |
2020-2021/teams/legal_string/lgwza.1612426509.txt.gz · 最后更改: 2021/02/04 16:15 由 lgwza
