算法竞赛
文章平均质量分 71
default111
这个作者很懒,什么都没留下…
展开
-
【数据结构】离散化&动态开点线段树
离散化与动态开点线段树是处理普通线段树处理区间范围过大时空间不够的问题原创 2022-07-14 22:22:49 · 518 阅读 · 3 评论 -
【数据结构】普通线段树与lazy标记
普通线段树用于维护区间的特殊信息(如和、最值、状态值等),lazy标记用于存储曾经进行过的修改,只有当需要查询时才实际更新区间信息原创 2022-07-14 21:43:48 · 359 阅读 · 1 评论 -
【数据结构】单调队列&单调栈
单调队列和单调栈是利用队列和栈两个基本的数据结构维护一个单调序列,用来解决具有单调性的问题原创 2022-07-13 20:49:57 · 202 阅读 · 0 评论 -
【数据结构】树状数组
树状数组将线性结构转化成树状结构,在单点修改和前缀和方面表现优异(log级),相比线段树,应用范围窄,代码短,好写。原创 2022-07-13 20:49:24 · 211 阅读 · 0 评论 -
【数据结构】ST表-RMQ问题
RMQ(Range Maximum(Minimum) Query)问题,查询区间最大值或最小值原创 2022-07-12 21:45:58 · 273 阅读 · 0 评论 -
【数据结构】并查集
数据结构并查集,常与图论结合原创 2022-07-12 21:22:35 · 102 阅读 · 0 评论 -
【数论】同余(五):多元线性同余方程
数论,同余部分,多元线性同余方程,迭代求解原创 2022-03-14 23:06:01 · 1224 阅读 · 0 评论 -
【数论】同余(四):一元线性同余方程组(两两相消、中国剩余定理)
数论,同余部分,一元线性同余方程组,两两相消解法和中国剩余定理解法原创 2022-03-13 23:19:37 · 1557 阅读 · 0 评论 -
【数论】同余(三):一元线性同余方程
数论,同余部分,一元线性同余方程原创 2022-03-12 14:34:56 · 624 阅读 · 0 评论 -
【数论】同余(二):逆元
数论,同余部分,逆元的概念、推导和求解原创 2022-03-11 14:25:32 · 971 阅读 · 0 评论 -
【数论】欧拉函数(基本性质、递推法、公式法、线性筛法)
数论,欧拉函数,包括基本性质,求解方法:递推法、分解质因数法、公式求单个欧拉函数、线性筛法原创 2022-03-06 13:56:11 · 1042 阅读 · 0 评论 -
【数论】素数(五):梅森素数(Lucas_Lehmer判定法)
数论,素数部分,梅森素数概念及Lucas_Lehmer判定法原创 2022-03-05 19:52:13 · 1524 阅读 · 0 评论 -
【数论】素数(四):数的分解(Pollard-rho)
数论,素数部分,数的分解方法,包括普通数的分解、大数分解(Pollard-rho)原创 2022-03-05 19:50:27 · 393 阅读 · 0 评论 -
【数论】素数(三):素数判断法(朴素法、模6法、Rabin-Miller及改进)
数论,素数部分,素数判断法,包括朴素判断法、模6判断法、Rabin-Miller判断法及改进原创 2022-03-05 19:49:12 · 748 阅读 · 0 评论 -
【数论】素数(二):素数筛法(埃式筛、欧拉筛、区间筛)
数论,素数部分,素数筛法,包括埃式筛法、欧拉筛法、区间筛法原创 2022-03-05 19:45:58 · 367 阅读 · 0 评论 -
【数论】【不定方程】n元一次不定方程、佩尔方程、毕达哥拉斯定理、费马大定理
数论,不定方程部分,包括二元、n元一次不定方程、第一类佩尔方程、第二类佩尔方程、毕达哥拉斯定理、费马大定理原创 2022-03-05 17:05:28 · 574 阅读 · 0 评论 -
【数论】同余(七):快速幂、矩阵快速幂
数论,同余部分,快速幂与矩阵快速幂原创 2022-03-04 23:48:36 · 175 阅读 · 0 评论 -
【数论】同余(六):高次同余方程:BSGS算法
数论,同余部分,高次同余方程,BSGS算法(大小步算法、拔山盖世算法)原创 2022-03-04 23:47:29 · 198 阅读 · 0 评论 -
【数论】同余(一):同余的基本概念与性质
数论,同余部分,基本概念与性质原创 2022-03-04 23:38:33 · 1637 阅读 · 0 评论 -
【数论】素数(一):基本概念、性质、猜想、定理
数论的素数部分,包括基本概念与性质、猜想、基本算术定理、费马小定理、威尔逊定理、素数定理、欧拉定理原创 2022-03-03 00:28:43 · 1117 阅读 · 0 评论 -
【数论】整除、最小公倍数和最大公约数与扩展欧几里得算法
数论,整除、最小公倍数和最大公约数的性质,扩展欧几里得算法原创 2022-03-01 00:12:56 · 222 阅读 · 0 评论 -
【题解】洛谷P6186 [NOI Online #1 提高组] 冒泡排序:【冒泡排序】与【逆序对】问题
题解:洛谷P6186 [NOI Online #1 提高组] 冒泡排序原创 2022-01-28 00:34:41 · 667 阅读 · 0 评论 -
【离散数学】【图论】哈密顿图
哈密顿图复习离散5555哈密顿道路:经过每个节点的基本道路哈密顿圈:经过每个节点的回路哈密顿图:具有哈密顿圈的图必要条件:哈密顿图$G=(V, E)\Rightarrow 任意任意任意V$ 的非空子集SSS 都有ω(G−S)<=∣S∣\omega(G-S)<=|S|ω(G−S)<=∣S∣哈密顿圈CCC , ∑i=1n(i−2)(fi(1)−fi(2))=0\sum_{i=1}^{n}(i-2)\left(f_{i}^{(1)}-f_{i}^{(2)}\rig原创 2022-01-04 16:27:50 · 2839 阅读 · 0 评论 -
【图论】欧拉路
欧拉道路&欧拉回路复习离散数学ing…顺手把acm中的整理发了…无向连通图的充分必要条件欧拉道路:度数为奇数的节点数=0或2欧拉回路:没有奇数度的节点有向连通图的充分必要条件欧拉道路:所有点入度=出度 or 有一个点入度=出度+1,有一个点出度=入度+1,其余入度=出度欧拉回路:所有点入度=出度构造:不断删边直到成为零图,删边的原则是若只有割边走割边,否则绝不走割边dfs(非递归版)stack<int> stk, ans; // dfs栈和答案栈bo原创 2022-01-04 15:59:40 · 454 阅读 · 0 评论 -
【图论】拓扑排序与关键路径
拓扑排序&关键路径数据结构期末抱佛脚,发现没学过关键路径,补上~原创 2022-01-03 21:08:11 · 214 阅读 · 0 评论 -
【数据结构】树状数组
数据结构,树状数组原创 2021-11-27 23:28:20 · 253 阅读 · 0 评论 -
【图论】【生成树】最小树形图
图论,有向图的最小生成树:最小树形图原创 2021-11-20 14:37:48 · 294 阅读 · 0 评论 -
【图论】【最短路】斯坦纳树
图论,最短路的一种:斯坦纳树原创 2021-11-19 17:37:43 · 433 阅读 · 0 评论 -
杂七杂八的一些初始化相关注意事项
快读&快写普通:template<class T>inline void read(T& x){ int f = 0; char ch = getchar(); while(!isdigit(ch)) f |= (ch == '-'), ch = getchar(); while(isdigit(ch)) x = (x << 1) + (x << 3) + (ch ^ 48) , ch = getchar(); x = f ? -x :原创 2021-11-19 17:12:34 · 84 阅读 · 0 评论 -
【图论】【存图】
存图邻接矩阵(二维数组):空间O(n2)O(n^2)O(n2) ,一般不用于稀疏图,遍历时先检查是否有边。邻接表vector存边vector<int> G;void add_edge(int from, int to) { G[from].push_back(to);}如果带权可以用结构体struct edge { int v,val;};vector<edge> graph[N];void add_edge(int from,int t原创 2021-11-19 16:21:21 · 200 阅读 · 0 评论 -
【图论】【基本概念】
基本概念顶点 (Vertex or Node) 构成点集 (Vertex set)。边(Edge) 构成边集 (Edge set)常记作(u,v)(u,v)(u,v),u,vu,vu,v 称为eee 的 端点 (Endpoint)。有向边 (Directed edge) 或 弧 (Arc): (u,v)(u,v)(u,v) 有序,有时也写作 u→vu \to vu→v 。设 e=u→ve=u \to ve=u→v,则此时uuu 称为eee 的 起点 (Tail),vvv 称为eee 的 终原创 2021-11-19 16:19:35 · 1928 阅读 · 0 评论