摘要: 概率与期望及其应用 知识点(概念&公式&例题) 阅读全文
posted @ 2022-11-05 09:30 shiranui 阅读(269) 评论(0) 推荐(0) 编辑
摘要: [题解] HDU7060 Separated Number 知识点:组合数、容斥 阅读全文
posted @ 2022-11-03 13:33 shiranui 阅读(42) 评论(0) 推荐(1) 编辑
摘要: CSP-S2 2022 游记 阅读全文
posted @ 2022-10-31 20:36 shiranui 阅读(71) 评论(2) 推荐(1) 编辑
摘要: CSP-J2 2022 游记 阅读全文
posted @ 2022-10-31 20:03 shiranui 阅读(109) 评论(0) 推荐(1) 编辑
摘要: 一些常见的dp优化:前缀和优化、单调队列优化、斜率优化、四边形不等式优化、数据结构优化…… 阅读全文
posted @ 2022-10-24 20:17 shiranui 阅读(128) 评论(0) 推荐(2) 编辑
摘要: 各种板子:快速读入、高精加法、高精减法、高精乘法、树状数组、线段树、动态开点线段树、扫描线、堆、并查集、ST表、边链表、LCA单源最短路、缩点、点双连通分量、边双连通分量、欧拉路径、网络最大流(dinic)、乘法逆元、快速幂、矩阵快速幂、线性基、线性筛、字符串哈希、KMP、AC自动机。后续会整理更多的板子,希望对大家有帮助~ 阅读全文
posted @ 2022-10-23 19:35 shiranui 阅读(1797) 评论(0) 推荐(4) 编辑
摘要: 树上倍增法、Tarjan法、LCA转RMQ法、树剖法求最近公共祖先(LCA) 阅读全文
posted @ 2022-08-02 21:00 shiranui 阅读(531) 评论(0) 推荐(0) 编辑
*/