◈模板
aiyouyou_
这个作者很懒,什么都没留下…
展开
-
【ACM-ICPC 2018 焦作赛区网络预赛 J】Participate in E-sports(JAVA 大数 开方 模板题)
有个好的板子就能过啦 import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin=new Scanner(System.in); int t=cin.nex...原创 2018-09-15 20:00:38 · 258 阅读 · 1 评论 -
【模板】线性筛_欧拉筛
#include<iostream> #include<cstdio> const int N=1e7+100; int is[N]; int a[N]; void seive() { long long cnt=0; is[0]=1; is[1]=1; for(int i=2;i<N;i++) {原创 2018-09-08 20:13:21 · 225 阅读 · 0 评论 -
【ACM-ICPC 2018 沈阳赛区网络预赛 D】Made In Heaven(第k短路 模板题)
#include<iostream> #include<cstdio> #include<cstring> #include<queu原创 2018-09-14 16:38:45 · 185 阅读 · 0 评论 -
【HDU 6214】Smallest Minimum Cut(最大流 最小割 最小割边)
建图时:w=w*(m+1)+1 dinic()/(m+1)是最大流,即最小割 dinic()%(m+1)是最小割边 #include<iostream> #include<cstdio> #include<cstring> #include&amp原创 2018-09-13 18:44:01 · 232 阅读 · 0 评论 -
大数模板
int cmp(string a,string b){ if(a==b)return 0; if(a[0]=='-'&&b[0]=='-'){ if(a.size()>b.size())return -1; else if(a.size()<b.size())return 1; else{ if(a>b)return -1; else...原创 2019-02-25 18:34:54 · 308 阅读 · 0 评论 -
【HDU 5452】Minimum Cut(树上差分)
本题是处理边权:val[u]++,val[v]++,val[lca(u,v)]-=2 如果处理点权的话,则是:val[u]++,val[v]++,val[lca(u,v)]--,val[fa[lca(u,v)]]-- #include<cstdio> #include<iostream> #include<vector> using namespace s...原创 2019-07-04 16:52:45 · 155 阅读 · 0 评论