NOIP2018备考特刊——基础模板

STL模板:
priority_queue 的用法:重载<,struct cmp
queue 的用法
stack 的用法
vector的用法
map和set的用法
* 遍历容器中得所有元素
dequeue双端队列的用法

基础数论模板:
gcd
ex_gcd
求phi():筛选法、定义法
筛选法求质数
判断质数的一般方法
快速幂
矩阵快速幂
求逆元的方法(递推式、快速幂、ex_gcd)
卢卡斯定理的实现
组合数朴素公式
组合数递推式(杨辉三角)
组合数取模
二项式定理
n的正约数个数(唯一分解定理的推导)
ST表
裴蜀定理

图论模板:
floyd求最短路求最小环、图的传递闭包
spfa求最短路、dijkstra堆优化求最短路
kosaraju算法求强联通分量
tarjan求强联通分量
最小生成树
倍增LCA、tarjan LCA
并查集(启发式)
前向星存图
KM求最优匹配、匈牙利算法求最大匹配
FF算法求最大流
树上Hash

数据结构模板:
树状数组模板(区间最大最小和)
线段树模板(区间最大最小和)
字典树(STL实现)
实数二分,整数二分答案
*线性基

字符串模板:
字符串哈希Hash(字符串必备)

猜你喜欢

转载自www.cnblogs.com/ljc20020730/p/9504978.html
今日推荐