知识点&笔记

· · 个人记录

正常算法

矩阵乘法

https://www.cnblogs.com/Elegia/p/16767612.html

模拟费用流（√）

https://www.mina.moe/archives/11762

回文自动机

https://www.mina.moe/archives/11569

2-SAT（√）

https://www.mina.moe/archives/11387

后缀数组（√）

https://www.cnblogs.com/victorique/p/8480093.html

树形背包（√）

https://www.cnblogs.com/lnzwz/p/11519977.html

网络流（√）

https://www.luogu.org/blog/ChenXingLing/post-xue-xi-bi-ji-wang-lao-liu-suan-fa-jian-dan-ru-men

主席树（√）

https://www.luogu.org/blog/your-alpha1022/WeightSegmentTree-ChairmanTree

树链剖分（√）

树套树（√）

https://www.luogu.org/blog/Qiu/qian-tan-shu-tao-shu-xian-duan-shu-tao-ping-heng-shu-post

平衡树（√）

https://www.luogu.org/blog/HOJQVFNA/qian-xi-treap-ping-heng-shu

杜教筛（√）

博弈论

博弈论的学习永无止境

CDQ分治（√）

https://www.luogu.org/blog/Owencodeisking/post-xue-xi-bi-ji-cdq-fen-zhi-hu-zheng-ti-er-fen

https://www.luogu.org/blog/ljc20020730/cdq-fen-zhi-xue-xi-bi-ji

LCT（√）

启发式合并（√）

莫队算法（√）

凸包（√）

https://45475.blog.luogu.org/convex-hull

概率与期望DP（√）

https://45475.blog.luogu.org/mathematical-expectation

斜率优化DP（√）

快速傅里叶变换FFT（√）

https://www.luogu.org/blog/command-block/dan-wei-gen-fan-yan-xiao-ji

https://www.luogu.org/blog/command-block/fft-xue-xi-bi-ji

https://www.luogu.org/blog/Atalod/learning-note-fft

https://www.mina.moe/archives/11718

来自Qiuly:https://www.mina.moe/wp-content/uploads/2019/01/FFT%E2%80%94%E2%80%94%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0.pdf

莫比乌斯反演（√）

https://www.luogu.com.cn/blog/CYJian/MobiusRecord

https://www.luogu.org/blog/wohaocaia/di-li-ke-lei-juan-ji-xiao-jie-yi-ji-mu-bi-wu-si-fan-yan-ding-li-di-zhe

https://www.luogu.org/blog/siyuan/solution-p3327

https://www.luogu.org/blog/An-Amazing-Blog/mu-bi-wu-si-fan-yan-ji-ge-ji-miao-di-dong-xi

练习

线段树

https://blog.csdn.net/UncleJokerly/article/details/89646665

线性dp

https://www.cnblogs.com/henry-1202/p/9211398.html#_label19

LCT

https://www.zybuluo.com/xzyxzy/note/1027479

SAM

https://blog.csdn.net/GEOTCBRL/article/details/48380005?locationNum=2&fps=1

https://www.cnblogs.com/Flying2018/p/13413192.html

之前见过一个很好的博客，可惜没有收藏。

其它

https://www.luogu.org/blog/wohaocaia/

https://www.cnblogs.com/five20/

https://acxblog.site/archives/problems.html

玄学算法（一脸懵）

倍增floyd（好吧不玄学）

https://www.luogu.org/blog/a23333/luogu2886-bei-zeng-floyd

Dij VS SPFA

https://www.zhihu.com/question/268382638/answer/337778164

模拟退火（真 玄学）

https://www.luogu.org/blog/m-sea/qian-tan-SA

无限猴子排序+睡眠排序+面条排序+无数的神奇排序（都是%鬼）

https://blog.csdn.net/hsdllcw/article/details/84195313

https://www.jianshu.com/p/4f526ea40df4

http://tieba.baidu.com/p/5262674189?referer=cn.bing.com&pn=0&&red_tag=s0237201684

题单：

数据结构：

https://www.luogu.com.cn/problem/P1903

https://www.luogu.com.cn/problem/P3241

https://www.luogu.com.cn/problem/P2709

https://www.luogu.com.cn/problem/P3674

https://www.luogu.com.cn/problem/P3604

https://www.luogu.com.cn/problem/P3709

https://www.luogu.com.cn/problem/P3810

https://www.luogu.com.cn/problem/P2617

https://www.luogu.com.cn/problem/P3345

https://www.luogu.com.cn/problem/P4719

https://www.luogu.com.cn/problem/P4751

https://www.luogu.com.cn/problem/P3920

神仙构造题：

CF359B Permutation

AT3877 GraphXY

CF468C Hack it!

CF512E Fox And Polygon