知识点

# **备忘录** #### 都是洛谷日报和其他题解上搬过来的链接，方便自己使用（~~这辈子都不可能学完~~） #### 会持续更新（~~前提是我没退役~~）(哈哈，已经退役了) #### 链接请点文字后“[戳](https://www.luogu.org/paste/9bufbi56)” #### 有什么建议可以在评论区评论 ## **数论**： 组合数学[戳](https://www.luogu.org/blog/ButterflyDew/post-oi-CRTblabla) 盒子小球问题[戳](https://www.luogu.org/blog/chengni5673/dang-xiao-qiu-yu-shang-he-zi) [戳](https://www.cnblogs.com/zwfymqz/p/9724918.html) lucas（卢卡斯定理）[证明（戳）/](https://www.cnblogs.com/16er/p/5160722.html) [卢卡斯以及ex卢卡斯（戳）](https://blog.csdn.net/Cold_Chair/article/details/85624417) 中国剩余定理[戳](https://www.luogu.org/blog/ztz11/qian-xi-zhong-guo-sheng-yu-ding-li-zong-crt-dao-excrt) 扩欧 [（戳）欧拉系列emm~](https://www.luogu.org/blog/Morning-Glory/ou-la-ji-lie-yang-xi-zheng-ming-post) 卡特兰数[戳](https://blog.csdn.net/duanruibupt/article/details/6869431) 矩阵乘法[戳](https://shehuizhuyihao.blog.luogu.org/post-zhen-sheng-fa) 斯特林数[戳](https://www.luogu.org/blog/efforts-will-pay-off/qian-tan-si-te-lin-shuo-ji-si-te-lin-fan-yan) 斐波那契数列[戳](https://www.luogu.org/blog/Robinzh/fei-bo-nei-qie-shuo-lie) 乘法逆元[戳/](https://www.luogu.org/blog/zyxxs/post-xiao-yi-jiang-tan-qian-tan-sheng-fa-ni-yuan)[ 戳](https://www.luogu.org/blog/1239004072Angel/post-shuo-xue-sheng-fa-ni-yuan) 容斥原理[戳](https://www.luogu.org/blog/KingSann/chu-tan-rong-chi-yuan-li) 快速傅里叶变换（FFT）[戳/](https://www.luogu.org/blog/command-block/fft-xue-xi-bi-ji) [戳](https://www.luogu.org/blog/NaCly-Fish-blog/fft-algorithm) 狄利克雷卷积与莫比乌斯反演（这都是啥）[戳](https://lx-2003.blog.luogu.org/mobius-inversion) ## 数据结构： 树状数组[的玄学操作（戳）](https://www.luogu.org/blog/Chanis/super-BIT) Huffman树 线段树[合并（戳）/](https://www.luogu.org/blog/styx-ferryman/xian-duan-shu-ge-bing-zong-ru-men-dao-fang-qi) [zkw线段树（非递归）（戳）/](https://khong-biet.blog.luogu.org/Introduction-of-zkwSegmentTree) [权值线段树和~~主席树~~（戳）](https://www.luogu.org/blog/your-alpha1022/WeightSegmentTree-ChairmanTree) 扫描线[戳](https://ncc79601.blog.luogu.org/scan-line) 树链剖分[戳](https://www.luogu.org/blog/communist/shu-lian-pou-fen-yang-xie) 差分树状数组[还有树上差分（戳）](https://rpdreamer.blog.luogu.org/ci-fen-and-shu-shang-ci-fen) LCA(复习)[戳](https://www.luogu.org/blog/TheDawn/qian-xi-lca) 单调栈 分块[戳](https://www.luogu.org/blog/48265/qian-tan-ji-chu-gen-hao-suan-fa-fen-kuai) 点分治[戳](https://www.luogu.org/blog/user9012/dian-fen-zhi-lve-xie) ST(复习)[戳](https://zhouziheng666.blog.luogu.org/qian-tan-st-biao) 平衡树[戳/](https://www.luogu.org/blog/HOJQVFNA/qian-xi-treap-ping-heng-shu)[戳/](https://www.luogu.org/blog/ztz11/pinghengshu-bst)[戳/](https://blog.csdn.net/simpsonk/article/details/72832959) [fhp treap(无旋平衡树)！](https://www.luogu.org/blog/Chanis/fhq-treap) Splay[戳](https://tiger0132.blog.luogu.org/slay-notes) 树套树~（~~这辈子都不会打的~~）[戳/](https://www.luogu.org/blog/42196/zong-shu-tao-shu-qian-xi-chang-yong-jie-gou-di-te-xing)[线段树套平衡树（戳）](https://www.luogu.org/blog/xhhkwy/spfa-hacker-orzorz) 猫树[戳](https://www.luogu.org/blog/yestoday/mao-shu) ## 图论： 拓补排序（复习）[戳](https://www.luogu.org/blog/80049/kuai-su-ru-shou-ta-pu-pai-xu) SPFA[戳](https://www.luogu.org/blog/83547/spfa-suan-fa-jiao-xue)及优化[戳](https://www.luogu.org/blog/xhhkwy/spfa-hacker-orzorz) 倍增Floyed（P4159）（P2886）（玄学）[戳](https://www.luogu.org/blog/a23333/luogu2886-bei-zeng-floyd) tarjan缩点、割点、强连通分量[戳/](https://www.luogu.org/blog/styx-ferryman/chu-tan-tarjan-suan-fa-qiu-qiang-lian-tong-fen-liang-post) [（戳）强连通分量及缩点/](https://blog.csdn.net/sentimental_dog/article/details/53790582) [（戳）同上](https://blog.csdn.net/acmmmm/article/details/16361033) 基环树[戳](https://www.luogu.org/blog/user52918/qian-tan-ji-huan-shu) 差分约束与最短路[戳/](http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html) [戳](https://blog.csdn.net/my_sunshine26/article/details/72849441) 圆方树[戳](https://www.luogu.org/blog/PinkRabbit/Introduction-to-Round-Square-Tree) 匈牙利算法[戳/](https://www.cnblogs.com/shenben/p/5573788.html)[戳](https://blog.csdn.net/dark_scope/article/details/8880547) 二分图[戳](https://www.luogu.org/blog/xht37/er-fen-tu-yu-wang-lao-liu) 网络流[有上下界的（戳）](https://www.luogu.org/blog/top-oier/qian-tan-you-shang-xia-jie-di-wang-lao-liu) ## DP[戳](https://oi-wiki.org/dp/)： 背包九讲[戳](https://www.kancloud.cn/kancloud/pack/70124) 单调队列优化[多重背包（ 戳）](https://rpdreamer.blog.luogu.org/bei-bao-wen-ti) 斜率优化[戳](https://www.luogu.org/blog/top-oier/qian-tan-xie-shuai-you-hua) 四边形不等式 插头DP（~~这是什么鬼~~）[戳](https://www.luogu.org/blog/efforts-will-pay-off/du-liu-dong-gui-cha-tou-dp) ## 字符串： Hash[以及Trie（戳）](https://pks-loving.blog.luogu.org/zi-fu-chuan-xue-xi-bi-ji-ha-xi-hash-yu-zi-dian-shu-trie) manacher(马拉车)[戳](https://www.luogu.org/blog/codesonic/manacheralgorithm) KMP（复习）[戳/](https://pks-loving.blog.luogu.org/zi-fu-chuan-xue-xi-bi-ji-qian-xi-kmp-xuan-xue-di-dan-mu-shi-chuan-pi-post)[【戳】超详细（加BM,sunday）](https://blog.csdn.net/v_july_v/article/details/7041827) 扩展KMP[戳](https://www.luogu.org/blog/lc-2018-Canton/kuo-zhan-kmp-shen-ji-di-zi-fu-chuan-pi-pei) Trie[以及可持续化Trie（戳）](https://www.luogu.org/blog/sdlang/Trie-study-text) AC自动机[戳](https://www.luogu.org/blog/42196/qiang-shi-tu-xie-ac-zi-dong-ji) ## 其他（~~不知道怎么分类~~）： A*[戳](https://www.luogu.org/blog/107935/qian-tan-astar) map&set[Unordered_map（c++11）&set（戳）/](https://www.luogu.org/blog/yihan/unordered) [set（戳）](https://www.luogu.org/blog/communist/stl-zheng-li-zhi-set) 博弈论[戳/](https://www.luogu.org/blog/Wolfycz/qian-tan-suan-fa-bo-yi-lun-zong-ling-kai-shi-di-bo-yi-lun-post) [戳/](https://www.luogu.org/blog/85682/bo-yi-lun) [戳](https://www.luogu.org/blog/otaku-from-hsy/shuang-ren-you-xian-zhuang-tai-ling-hu-bo-yi) 基数排序[戳](https://www.luogu.org/blog/CreeperLKF/Radix-Sort) 康托展开[戳](https://www.luogu.org/blog/abc123-yummy/huoxingren)[和逆康托展开](https://blog.csdn.net/qq_40507857/article/details/82191900) 卡常[戳](https://www.luogu.org/blog/Howershine950644/oi-zhong-c-di-shi-yong-chang-shuo-you-hua) ## **洛谷的思维导图**