禾安Leocsse

算法竞赛的赛制，目前的算法竞赛通常使用三种赛制，即ACM赛制、OI赛制以及IOI赛制。要方便理解这三种赛制，我们可以把每种赛制分为提交反馈和计分方式两方面来区分。下面将具体说明三种赛制的规则以及相应的

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 Lucas定理 若p是质数，则对于任意整数 1 <= m <= n，有： C(n, m) = C(n % p, m % p) * C(n / p

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 １，简述一下vector的基本操作，它的ｓｉｚｅ，capacity（），ｃｌｅａｒ，ｒｅｖｅｒｓｅ，ｒｅｓｅｒｖｅ， 　　push_back等！

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 floyd算法 时间复杂度是 O(n3)O(n3), nn 表示点数 初始化： for (int i = 1; i <= n; i ++ ) f

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 堆优化版dijkstra 时间复杂度 O(mlogn)O(mlogn), nn 表示点数，mm 表示边数 typedef pair<int, i

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 树与图的存储 树是一种特殊的图，与图的存储方式相同。 对于无向图中的边ab，存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 线性筛法求质数 试除法求约数 筛法求欧拉函数 快速幂 扩展欧几里得 高斯消元 Lucas定理 来自y总

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。// s[]是长文本，p[]是模式串，n是s的长度，m是p的长度 求模式串的Next数组： for (int i = 2, j = 0; i <=

本文已参与[新人创作礼]活动，一起开启掘金创作者之路。 1.基础算法 排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并 2.基础数据结构 链表与邻接表：树与图的存储 栈与队列：单