模板,复习
H_M_D
重新开始,曙光无限
展开
-
模板 - Dijkstra
模板 - Dijkstra 题目链接 :畅通工程续 这个算法是最短路中可操作性最强的一种了,使用了for循环,可以保证没个点只会经过一次,在这个基础上,我们可以保存最短路径,甚至,还可以保存满足条件的次短路L2-001. 紧急救援 。而且在出现了重边时,这时可以快速的处理。如果用了vector就会很麻烦。 代码 #include <iostream>...原创 2018-04-22 10:34:59 · 110 阅读 · 0 评论 -
模板 - 欧拉函数
模板 - 欧拉函数 int euler (int n){ //返回euler(n) int res = n,a = n; for (int i = 2;i*i <= a;i ++){ if (a%i == 0){ res = res/i*(i-1);//先进行除法是为了防止中间数据的溢出 ...原创 2018-05-24 15:52:50 · 142 阅读 · 0 评论 -
模板 - 负环(Djs改进)
负环(Djs改进) /* Time : 47 Mem : 780 */ #include <iomanip> #include <cstring> #include <cstdlib> #include <cctype> #include <cstdio> #include <string> #include <st...原创 2018-05-24 15:51:15 · 137 阅读 · 0 评论 -
模板 - 二分图(匈牙利算法)
二分图(匈牙利算法) #include <bits/stdc++.h> using namespace std; using namespace std; const int MAXN = 510; int line[MAXN][MAXN]; int used[MAXN]; //在男生的某次访问里,女生能不能匹配到 int nxt[MAXN]; //如果匹配到的话,这个男生是谁...原创 2018-05-24 15:41:36 · 109 阅读 · 0 评论 -
模板 - Java 高精度计算
Java 高精度计算模板 在用C或者C++处理大数时感觉非常麻烦,但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,至于两个类的对象能表示最大范围不清楚,理论上能够表示无线大的数,只要计算机内存足够大。 这两个类都在java.math.*包中,因此每次必须在开头处引用该包。 Ⅰ基本函数: 1.valueOf(parament); 将参数转换...转载 2018-05-06 09:49:54 · 586 阅读 · 0 评论 -
模板 - 头文件
普通比赛 #include <bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i = (int)(j);i <= (int)(k);i ++) #define per(i,j,k) for(int i = (int)(j);i >= (int)(k);i --) #define mmm(a,...原创 2018-05-12 10:26:17 · 108 阅读 · 0 评论 -
模板 - 最长上升/下降子序列(旧)
模板 - 最长上升/下降子序列(旧) // 返回的是最长上升(非严格)子序列的最大长度 int lisUpMax(int A[],int n){ int maxn = 1; int Ser[n+10]; //Ser[i] 代表 有i位时的最大元素的最小值 memset(Ser,0x3f,sizeof(Ser)); Ser[1] = A[1]...原创 2018-05-04 15:26:54 · 163 阅读 · 0 评论 -
模板 - 最长上升/下降子序列(新)
模板 - 最长上升/下降子序列(新) ///注意取值的范围,包括最大值和N是否能取到 //需要先定义一个st[]数组,对A //最长上升子序列 (非严格) int LUS (int A[],int N) { mmm(st,0x3f); rep(i,1,N) { //当需要改严格时,将upper_bound改成lower_bound st[upper_boun...原创 2018-05-04 15:25:32 · 255 阅读 · 0 评论 -
模板 - 结构体进阶
模板 - 结构体进阶 用了这个优化模板,就没pair什么事了 struct Node { int x,y,step; Node(int x = 0,int y = 0,int step = 0):x(x),y(y),step(step){} }; 优先队列里面的结构体有点难定义,不过这样就没问题了 //堆专用 struct Node { int to,cos...原创 2018-04-24 20:13:44 · 217 阅读 · 0 评论 -
模板 - 凸包
模板 - 凸包 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 300005; // 存储二维平面点 struct ip { int x, y, i; ip(int x = 0, int y = 0) : x(x), y(y), i(0) { }...原创 2018-06-10 15:40:31 · 119 阅读 · 0 评论