ACM模板
文章平均质量分 59
.0-0.
stay hungry,stay foolish
展开
-
cypmb
contents:数 论模运算公式O(1)快速乘防溢出乘法快速幂离散对数莫比乌斯反演欧拉函数几何级数扩展欧几里得逆元表积性函数表线性筛Meisell-Lehmer素数计数素因数拆分分解质因数原根数论定理中国剩余定理分块打表FFTNTTFWT拉格朗日插值字 符 串LCSLIS字符串 hashTrieKMP扩展 KMPAC 自动机Manacher后缀数组后缀自动机图 论FloydDijkstraDijkstra+SPFA差分约束严格次短路KruskalPrim欧拉路判定坐标离散化缩点强连通分量拓扑排序二分图匹配原创 2021-08-28 00:46:01 · 235 阅读 · 0 评论 -
yp数据结构
这里写目录标题数据结构单链表双链表栈队列循环队列单调栈单调队列KMPTrie树并查集堆开放哈希字符串哈希C++STL简介数据结构单链表// head存储链表头,e[]存储节点的值,ne[]存储节点的next指针,idx表示当前用到了哪个节点int head, e[N], ne[N], idx;// 初始化void init(){ head = -1; idx = 0;}// 在链表头插入一个数avoid insert(int a){ e[idx] = a,原创 2021-06-02 20:55:06 · 431 阅读 · 0 评论 -
yp基础模板
目录:一1.01快排1.02归并1.11整数二分1.12浮点数二分1.21高精度加法1.22高精度减法1.23高精度乘低精度1.24高精度除以低精度1.31一维前缀和1.32二维前缀和1.41一维差分1.42二维差分1.51位运算1.61双指针算法1.71离散化1.81区间合并二一1.01快排void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l原创 2021-06-02 14:26:15 · 252 阅读 · 0 评论