模板
RSHS
为什么总做一些知道是错的
展开
-
最大流(最小割) FF算法,EK算法,Dinic算法(模板) + poj 1273
挑战程序设计209http://poj.org/problem?id=1273三个算法的时间都是16ms(数据没有刻意去卡吧)FF 算法和 EK算法 原理相似,至于为什么EK算法复杂度的解释不错 :https://blog.csdn.net/weixin_40673608/article/details/86707598FF 算法,复杂度最高为O(FE) (实际会低很多)...原创 2019-03-15 19:25:34 · 814 阅读 · 0 评论 -
CDOJ 秋实大哥与花 //区间线段树模板
秋实大哥是一个儒雅之人,昼听笙歌夜醉眠,若非月下即花前。所以秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行,每朵花有一个愉悦值。秋实大哥每天要对着某一段连续的花朵歌唱,然后这些花朵的愉悦值都会增加一个相同的值vvv(vvv可能为负)。同时他想知道每次他唱完歌后这一段连续的花朵的愉悦值总和是多少。Standard Input第一行有一个整数nnn,表示花朵的总数目。第...原创 2019-04-14 18:59:49 · 193 阅读 · 0 评论 -
poj 2763 Housewife Wind// lca+ST+vector模拟+树状数组 (模板)
poj 2763 Housewife Wind// lca+ST+vector模拟+树状数组 (模板)Housewife WindTime Limit: 4000MS Memory Limit: 65536K Total Submissions: 15926 Accepted: 4347 DescriptionAfter their royal...原创 2019-04-17 18:24:38 · 194 阅读 · 0 评论 -
第十五届华中科技大学邀请赛 I Matrix Again//二维RMQ极值(模板)
链接:https://ac.nowcoder.com/acm/contest/700/I来源:牛客网Matrix Again时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述KK is the engineer responsible for sensor sensing...原创 2019-04-22 20:43:29 · 168 阅读 · 0 评论 -
poj 2155 Matrix//二维树状数组求和(模板)
poj 2155 Matrix//二维树状数组求和(模板)MatrixTime Limit:3000MS Memory Limit:65536K Total Submissions:34469 Accepted:12482 DescriptionGiven an N*N matrix A, whose elements are eith...原创 2019-04-22 21:20:06 · 102 阅读 · 0 评论 -
华南理工大学“三七互娱杯” D HRY and array//java大数+java快读+toPlainString()(模板)
华南理工大学“三七互娱杯” D HRY and array//java大数+java快读+toPlainString()(模板)要求保留30位小数。java搞,WA了。赛后toPlainSting过了,换了比Scanner快的输入。import java.io.BufferedReader;import java.io.File;import java.io.FileWrit...原创 2019-04-27 17:53:17 · 202 阅读 · 0 评论 -
poj 3264 Balanced Lineup//一维ST
Balanced Lineup#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <climits>using namespace std;#define LL long long#define mod ...原创 2019-04-28 21:19:56 · 87 阅读 · 0 评论 -
poj 1986 Distance Queries// 树上两点距离 tarjan(lca) 模板 + 手动vecotor
poj 1986 Distance Queries// 树上两点距离 tarjan(lca) 模板 + 手动vecotor模板Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 17532 Accepted: 6072 Case Time Limit: 1000MS Descript...原创 2019-04-19 17:20:11 · 195 阅读 · 0 评论 -
欧拉路径(回路) //思路+例题(模板)
欧拉路径&&欧拉回路 //思路+例题(模板)定义:如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径,则称为欧拉回路(Euler circuit)。具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 ...原创 2019-05-01 16:10:48 · 2619 阅读 · 0 评论 -
poj 3020 Antenna Placement //二分图匹配,匈牙利算法 (模板)
poj 3020 Antenna Placement //二分图匹配,匈牙利算法 (模板)题意:给一个地图,其中相邻(上下左右)两个'*'可以匹配,求最多可以匹配几个。匈牙利算法,复杂度O(n*m)#include<iostream>#include<cstdio>#include<cstring>#include<cmath>...原创 2019-05-22 17:20:48 · 134 阅读 · 0 评论 -
luogo P3812 //线性基 (模板)
求子序列的最大XOR。https://www.luogu.org/blog/Marser/solution-p3812//详细#include<bits/stdc++.h>using namespace std;#define LL long long#define FI first#define SE second#define MP make_pair#d...原创 2019-07-23 18:00:10 · 130 阅读 · 0 评论 -
POJ 头文件
#include <map>#include <set>#include <cmath>#include <queue>#include <cstdio>#include <vector>#include <climits>#include <cstring>#incl...原创 2019-07-19 17:53:47 · 945 阅读 · 0 评论 -
_int128 的使用 (模板)
#include <bits/stdc++.h>using namespace std;inline __int128 read(){ __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1...原创 2019-07-29 20:03:24 · 1354 阅读 · 0 评论 -
链式前向星(手动结构图vector)
struct eno{int co,to,ne;};eno e[MX*2];int head[MX],edgenum;void add(int u,int v,int co){ e[edgenum].co=co;//边上信息 e[edgenum].to=v;//e[i].to表示第i条边的终点 e[edgenum].ne=head[u];//head[i]表示以i为...原创 2019-07-22 15:09:41 · 169 阅读 · 0 评论 -
大数模板(新) +-*
const int MX = 1e6+5;struct Bignum{//长度为len,tag==1?负数:正数,[0,len) int a[MX],len,tag;};int n2[MX],n3[MX];void strToBigNum(Bignum &x,char *y){ //将字符串转换成大数 x.len=strlen(y);x.tag=0; fo...原创 2019-08-27 21:54:29 · 125 阅读 · 0 评论 -
18 icpc徐州 G. Rikka with Intersections of Paths//lca+树上点差分+容斥 (组合数模板O(N)
https://codeforc.es/gym/102012/problem/G题意:给一棵树,给树上m条边,求能选出k条使得k条至少有一个公共点的方案数。思路:https://blog.csdn.net/lee_w_j__/article/details/84780981https://blog.csdn.net/NPU_SXY/article/details/84708278...原创 2019-09-10 19:38:22 · 316 阅读 · 0 评论 -
前缀和&&差分(模板)(一维+二维) +hdu 6514(+动态指针)
前缀和&&差分(模板)(一维+二维) +hdu 6514(+动态指针)一维前缀和:void init(int n){ sum[0]=0; for(int i=1;i<=n;i++)sum[i]=a[i]+sum[i-1];}LL get(int l,int r) {return sum[r]-sum[l-1];}一维差分:...原创 2019-04-21 21:38:39 · 334 阅读 · 1 评论 -
大数模板
大数+大数string sum(string s1,string s2){ if(s1.length()<s2.length()){ string temp=s1;s1=s2;s2=temp; } for(int i=s1.length()-1,j=s2.length()-1;i>=0;i--,j--){ s1[i]=ch...原创 2019-04-03 19:59:00 · 143 阅读 · 0 评论 -
马拉车算法(Manacher's Algorithm) //模板
manacher算法可以在O(n)时间内求出一个字符串里每一个位置的最长回文串的长度。https://www.bilibili.com/video/av4829276跟着上面的视频学两遍就会了。直接上模板题(manacher模板)#include<bits/stdc++.h>using namespace std;#define LL long long...原创 2019-03-10 21:02:47 · 329 阅读 · 0 评论 -
Codeforces Round #545 (Div. 2) D. Camp Schedule //kmp模板
http://codeforces.com/contest/1138/problem/D重组01串s,使得包含尽量多的子串t所以要求出字符串的前缀后后缀相同的最大长度。直接kmp#include<bits/stdc++.h>using namespace std;#define mod 100000007#define LL long longchar...原创 2019-03-09 15:28:22 · 171 阅读 · 0 评论 -
矩阵快速幂(模板+构造)
矩阵快速幂(模板+构造)#include<bits/stdc++.h>using namespace std;#define LL long long#define mod 1000000007/* ( x x x x x )^n ( x x x x x ) (x x x x x) * ( x x x x x ...原创 2019-02-27 22:56:30 · 264 阅读 · 0 评论 -
牛客寒假算法基础集训营5 炫酷划线 /*线段树,树状数组模板*/
牛客寒假算法基础集训营5 炫酷划线 /*线段树,树状数组模板*/链接:https://ac.nowcoder.com/acm/contest/331/E来源:牛客网平面上有一个圆,圆环上按顺时针顺序分布着从1到n,一共n个点。现在无聊的小希开始按某种顺序对其在圆内两两连线,小希尽量避免让两条线碰撞,可是有的时候,这显然避免不了。现在你知道小希划线的顺序是什么,请你判断小希...原创 2019-02-13 18:13:17 · 240 阅读 · 0 评论 -
Give Candies //欧拉函数模板 快速幂模板 欧拉降幂模板 (ACM-ICPC 2018 焦作赛区网络预赛)
求 2^n n<=10^100000 直接万能欧拉降幂#include<bits/stdc++.h>using namespace std;#define mod 1000000007#define LL long longLL Euler(LL nqn){ LL ret=nqn; for(LL i=2;i<=sqrt(nqn);i++...原创 2019-03-19 20:26:50 · 367 阅读 · 0 评论 -
牛客寒假算法基础集训营4 Applese 的QQ群 /*拓扑排序(模板)+二分*/
链接:https://ac.nowcoder.com/acm/contest/330/F来源:牛客网Applese 的QQ群时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Applese 有一个QQ群。在这个群中,大家互相请教问题。如 b 向 a 请教过问题,就把 ...原创 2019-01-30 12:12:59 · 181 阅读 · 0 评论 -
牛客寒假算法基础集训营4 Applese 的毒气炸弹 /*最小生成树(并查集实现) 并查集模板*/
牛客寒假算法基础集训营4 Applese 的毒气炸弹 /*最小生成树(并查集实现) 并查集模板*/链接:https://ac.nowcoder.com/acm/contest/330/G来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述众所周知,Appl...原创 2019-02-08 17:56:42 · 198 阅读 · 0 评论 -
hdu 1874(最短路模板) // spfa floyd Dijkstra
hdu 1874(最短路模板) // spfa floyd Dijkstrahttp://acm.hdu.edu.cn/showproblem.php?pid=1874最短路会生成一个最短路树,记录前驱即可得1.SPFA O(kE) 最坏O(VE) (一般不会卡)#include <bits/stdc++.h>using namespace std;cons...原创 2019-03-30 11:44:00 · 191 阅读 · 0 评论 -
第九届河南省赛 表达式求值 //四则运算表达式
http://nyoj.top/problem/1272第九届河南省赛 表达式求值 //四则运算表达式1272-表达式求值内存限制:64MB时间限制:1000ms特判: No通过数:55提交数:84难度:3题目描述:假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先...原创 2019-04-10 16:59:09 · 192 阅读 · 0 评论 -
背包转移方程
01 ;for(i=1;i<=n;i++)//最好从1开始到n{ for(j=1;j<=c;j++) { if(w[i]>j) dp[i][j]=dp[i-1][j]; else dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);//状态转移...原创 2019-04-10 20:43:03 · 150 阅读 · 0 评论 -
poj 2135 Farm Tour //最小费用流模板(dijstra实现)
最小费用流模板(dijstra实现)Farm TourTime Limit:1000MS Memory Limit:65536K Total Submissions:21105 Accepted:8115 DescriptionWhen FJ's friends visit him on the farm, he likes to sh...原创 2019-04-02 15:14:36 · 178 阅读 · 0 评论 -
uoj 146 【NOIP2015】信息传递 // 强连通 tarjan 模板
http://uoj.ac/problem/146强连通 tarjan 模板#146. 【NOIP2015】信息传递统计描述 提交 自定义测试有nn个同学(编号为11到nn)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为ii的同学的信息传递对象是编号为TiTi的同学。游戏开始时,每人都只知道自己的生日。之后每一轮...原创 2019-04-03 18:08:45 · 114 阅读 · 0 评论 -
UVAL 3942 - Remember the Word //Trie(模板) + dp
3942 - Remember the Word题意:给一个主串SSS,给nnn个串TiT_iTi,每个TiT_iTi可以用无数次,求用TiT_iTi组成SSS的方法数。思路:显然可以用dpdpdp递推求解,暴力递推肯定TLETLETLE考虑将nnn个TiT_iTi做成字典树后,从后往前利用前缀转移dp[i]=∑dp[i+len(x)]∗cnt[x]dp[i]=\sum dp[...原创 2019-09-17 18:45:22 · 160 阅读 · 0 评论