逆元: 1 int ex_gcd(int a,int b,int &x,int &y) 2 { 3 if(b==0) 4...
O(n^2)TSP: 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 ...
Cnm%: 1 #include<stdio.h> 2 #include<string.h> 3 #include<vector> 4 using na...
set排序: 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4...
优先队列: 1 struct node 2 { 3 int u,len; 4 friend bool operator <(...
树的重心(树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心) 1 #include<stdio.h> 2 #inc...
并查集: 1 int find(int a) 2 { 3 int r=a; 4 while(f[r]!=r) 5 ...
Java A+B: 1 import java.io.*; 2 import java.util.*; 3 import java.math.BigInt...
最小表示法: 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4...
分解质因子: 1 memset(prime,0,sizeof(prime)); 2 memset(num,0,sizeof(num)); 3 ...
预处理素数: 1 void init() 2 { 3 memset(Is_or,0,sizeof(Is_or)); 4 ...
ex_gcd: 1 #include<stdio.h> 2 #include<string.h> 3 using namespace std; 4 in...
最长递减子序列(nlogn): 1 int find(int n,int key) 2 { 3 int left=0; 4 int ri...
带权并查集: 1 #include<stdio.h> 2 #include<string.h> 3 using namespace std; 4 int...
个人TREE ALV 模版-加快你的开发 上次发了OO ALV模板(个人OO ALV 模版-加快你的ALV开发)后,小伙伴们用的可舒服的,这次整理下tree alv的模板 1.
2-Sat+输出可行解: 1 //LightOJ 1251 2 #include<stdio.h> 3 #include<string.h> 4...
转负二进制: 1 //POJ 3191 2 #include<stdio.h> 3 #include<string.h> 4 #include<algo...
Title OO ALV 模版 一 创建ALV前的所需操作 上次摸鱼群有个老兄让我写个OO,今天在这里交代一下。 1.
线段树,最大值查询位子: 1 #include<cstdio> 2 #include<climits> 3 #include<algorithm> ...
set使用实例1+lower_bound(val): 1 #include<stdio.h> 2 #include<set> 3 #include...
领取专属 10元无门槛券
手把手带您无忧上云