abcttt

板子

dp(4) 二分(1) 博弈(3) 图论(1) 字符串(3) 数据结构(1) 数论(2) 未归档(14) 树上倍增(1) 树上差分(1) 树状数组(2) 线段树(2) 面试(1) 题解(11)

/ 注册

全部文章 / 板子（共17篇）

java模板系列之并查集-hdu1232 来自专栏

题目是hdu 1232 https://vjudge.net/problem/HDU-1232 并查集中get和merge的时间复杂度都是反阿克曼函数，可近似看作为常数（5以内），故整个并查集的时间复杂度就是get和merage的调用次数 // // Source code recreated fr...

java

2022-05-11

0 305

java模板系列之dikstra-hdu2544 来自专栏

HDU - 2544 https://vjudge.net/problem/HDU-2544 没有什么太多好说的，优先队列优化的dikstra，时间复杂度可近似看为mlogn，m为边，n为点 // // Source code recreated from a .class file by Inte...

2022-05-10

0 199

主席树板子

写点常用板子，随时可以用。题目是k-th number poj2104 #include<cstdio> #include<cstring> #include<algorithm> #include<vector> using namespace ...

2021-06-26

0 303

树形dp二次扫描与换根板子

基本上只有换跟时不一样这个题时其他节点到这个节点的距离和乘这点的权值的最值 #include<stdio.h> #include<vector> #include<cstring> #include<algorithm> using namespa...

2021-06-26

0 398

dijkstra板子

优先队列优化时间复杂度O(mlogn) #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<queue> using name...

2021-06-26

0 332

最小生成树板子

kruskal算法并查集 #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<queue> using namespace s...

2021-06-26

0 312

拓扑排序板子

可以判环，给定胜负排名次，判断是否有唯一解 #include<stdio.h> #include<vector> #include<queue> #include<cstring> using namespace std; vector<int...

2021-06-26

0 400

spfa板子

判负环，求带负权边的最短路。 #include<stdio.h> #include<vector> #include<queue> #include<cstring> const int inf=0x3f3f3f3f; using namespace...

2021-06-26

0 253

网络最大流模板

最小割=最大流洛谷网络最大流模板题不断找增广路，使得最大流变大牛 Ek 时间复杂度o（nm^2），可以处理10的三次方到10的四次方规模的网络; #include<cstdio> #include<queue> #include<algorithm> #i...

2021-06-26

0 306

kmp板子+扩展kmp

洛谷模板题求出s2在s1中所有出现的位置，以及next【i】数组 next数组是指a的前缀和以i结尾的a的后缀的最大匹配 #include<cstdio> #include<cstring> const int maxn=1000005; int next[maxn],f...

2021-06-26

0 480