板子
算法模板
bibaolong*
这个作者很懒,什么都没留下…
展开
-
【模板】单调队列
单调队列详细介绍添加链接描述其实就是维护一个严格单调的队列(或栈)保证这个队列是单调的且队列中的元素的顺序和和之前的前后顺序保持一致维护的时候:如果新的元素比队尾的元素小(假如是单调增队列)那么一直pop,直到新的元素比队尾元素大(直接加入队尾)或者和队尾元素相等(不用操作,因为该元素已经在队列中了)。即让该队列不存在比新元素大的元素了。题目链接https://vjudge.net/c...原创 2020-04-08 22:26:48 · 179 阅读 · 0 评论 -
(快速幂求逆元得到组合数)Mar/24/2020 16:46UTC+8Div2 D - Count the Arrays
快速幂 + 逆元 + 组合数题目链接题解链接快速幂求逆元关键:求解 a / b (mod p) – a b 很大无法直接约分利用x = a^{p-2} (mod p) [基于费马小定理] 使用前提使p必须为质数否则 应该利用扩展欧几里得来求逆元。#include <iostream>#include <cstdio>using namespace s...原创 2020-03-24 17:05:57 · 102 阅读 · 0 评论 -
最小生成树(一):Kruskal算法
https://vjudge.net/problem/POJ-1258算法思路:将边按边权从小到大排序然后遍历判断现在的边的两个端点是否在同一个连通块里如果在就没有必要加边如果不在就加上 再维护连通块(用并查集维护连通块)时间复杂度为:ElogE#include <iostream>#include <cstdio>#include <algo...原创 2020-03-04 10:25:47 · 132 阅读 · 0 评论 -
网络流二:最大流(高阶)Dinic算法(bfs + dfs)
//网络流最大流Dinic算法(高阶) //Ps 要求出最大流中每条边的流量,怎么办?//将原图备份,原图上的边的容量减去做完最大流的残余网络上的边的剩余容量,就是边的流量。// --------//在普通情况下, DINIC算法时间复杂度为O(V2E) //在二分图中, DINIC算法时间复杂度为O(√VE)//https://blog.csdn.net/A_Comme_Amour/...原创 2020-03-04 09:35:37 · 306 阅读 · 0 评论 -
网络流一:最大流EK算法(bfs)
//POJ 1273 //https://blog.csdn.net/A_Comme_Amour/article/details/79356220 //网络流最大流EK算法 // 时间复杂度上限为nm^2 #include <iostream>#include <cstdio>#include <queue>#include <cstring...原创 2020-03-04 09:33:44 · 281 阅读 · 0 评论