摘要：目录数学知识数论质数试除法判定质数试除法分解质因数埃氏筛求质数线性筛求质数约数试除法求约数约数个数与约数之和欧几里得算法欧拉函数求欧拉函数筛法求欧拉函数快速幂扩展欧几里得算法高斯消元组合数递推法求组合数预处理逆元求组合数\(Lucas\) 定理分解质因数法求组合数 数学知识 数论 质数 试除法判定质 阅读全文

摘要：目录搜索与图论树与图的存储邻接表邻接矩阵广度优先搜索\(BFS\)概念实现方法深度优先搜索\(DFS\)概念实现方法递归栈最短路朴素\(Dijkstra\)算法堆优化版\(Dijkstra\)算法\(Bellman-Ford\) 算法\(SPFA\) 算法\(Floyd\) 算法最小生成树朴素 \( 阅读全文

摘要：目录数据结构链表与邻接表单链表双链表栈与队列单调栈与队列KMPKMP算法Trie字典树并查集朴素并查集维护Size的并查集维护到祖宗节点距离的并查集堆哈希表拉链法开放寻址法字符串哈希方式 数据结构 链表与邻接表 单链表 \(e[i]:\)某点的值，\(ne[i]:\)某点的next指针 flowch 阅读全文

摘要：目录基础算法排序快速排序归并排序二分整数二分浮点数二分高精度输入输出高精度加法高精度减法高精度乘法高精度除法前缀和差分双指针算法位运算离散化区间合并 基础算法 排序 快速排序 思想：分治 确定分界点：q[l],q[(l+r)/2],q[r] 调整范围：q[]<=x,q[]>=x 递归处理左右两段 v 阅读全文

摘要：目录C++ STLVectorPairStringQueueStackDequeSetMapBitsetAlgorithm库函数ReverseUniqueRandom_shuffleSortLower_bound/Upper_bound C++ STL Vector 变长数组，在末尾进行元素增删 声 阅读全文