![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板,复习
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 : 47Mem : 780*/#include <iomanip>#include <cstring>#include <cstdlib>#include <cctype>#include <cstdio>#include <string>#include <st...原创 2018-05-24 15:51:15 · 140 阅读 · 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 · 111 阅读 · 0 评论 -
模板 - Java 高精度计算
Java 高精度计算模板在用C或者C++处理大数时感觉非常麻烦,但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,至于两个类的对象能表示最大范围不清楚,理论上能够表示无线大的数,只要计算机内存足够大。 这两个类都在java.math.*包中,因此每次必须在开头处引用该包。Ⅰ基本函数:1.valueOf(parament); 将参数转换...转载 2018-05-06 09:49:54 · 588 阅读 · 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 · 110 阅读 · 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 · 120 阅读 · 0 评论