摘要:
概率与期望及其应用 知识点(概念&公式&例题) 阅读全文
摘要:
[题解] HDU7060 Separated Number 知识点:组合数、容斥 阅读全文
摘要:
一些常见的dp优化:前缀和优化、单调队列优化、斜率优化、四边形不等式优化、数据结构优化…… 阅读全文
摘要:
各种板子:快速读入、高精加法、高精减法、高精乘法、树状数组、线段树、动态开点线段树、扫描线、堆、并查集、ST表、边链表、LCA单源最短路、缩点、点双连通分量、边双连通分量、欧拉路径、网络最大流(dinic)、乘法逆元、快速幂、矩阵快速幂、线性基、线性筛、字符串哈希、KMP、AC自动机。后续会整理更多的板子,希望对大家有帮助~ 阅读全文
摘要:
树上倍增法、Tarjan法、LCA转RMQ法、树剖法求最近公共祖先(LCA) 阅读全文