``` int a[N]; int dpmax[N][20],dpmin[N][20]; void first(int n)//预处理长度为n的数组 { mm(dpmax,0); mm(dpmin,0); rep(i,1,n+1) { dpmax[i][0]=a[i]; } for(int j=1; ...
分类：
其他好文 时间：
2018-09-04 20:51:26
阅读次数：
177
图的存储 模板 : 点数目 : 边数目 拓扑排序 模板 : 拓扑序 int ts[nsz],pt=0; bool topsort(){ rep(i,1,n)if(in[i]==0)que[++qt]=i,ts[++pt]=i; while(qh ...
分类：
其他好文 时间：
2018-08-31 21:25:24
阅读次数：
239
"题目传送门" 拓扑排序板子题，模拟即可。 代码 include include include include include include include using namespace std; define rep(i,l,r) for(register int i=(l);i=(r); ...
分类：
编程语言 时间：
2018-08-31 21:16:04
阅读次数：
188
题意:求子串个数 SAM中每个子串包含于某一个状态中 对于不同的状态$u,v$,$sub(u)∩sub(v)=NULL$ 因此答案就是对于所有的状态$st$,$ans=\sum_{st} maxlen(st) minlen(st)+1$ C++ include define rep(i,j,k) f ...
分类：
其他好文 时间：
2018-08-29 20:05:19
阅读次数：
143
多重背包暴力DP为$O(nV^2)$，n为物品个数，V为背包容量，二进制优化复杂度为$O(nV\log V)$。 1 #include<cstdio> 2 #include<algorithm> 3 #define rep(i,l,r) for (int i=(l); i<=(r); i++) 4 ...
分类：
其他好文 时间：
2018-08-29 14:50:35
阅读次数：
136
1 #include 2 using namespace std; 3 #define rep(i,a,b) for(int i=a;i" tree[maxn]; 18 ll sum; 19 int n; 20 21 void init_fac() 22 { 23 fac[0]=fac[1]=1; ... ...
分类：
其他好文 时间：
2018-08-25 20:09:19
阅读次数：
169
1 #include 2 using namespace std; 3 #define rep(i,a,b) for(int i=a;i"2||n==0){printf("-1 -1\n");continue;} 17 if(n==1){printf("%d %d\n",1,a+1);continu... ...
分类：
其他好文 时间：
2018-08-25 20:05:27
阅读次数：
132
1 #include 2 using namespace std; 3 #define rep(i,a,b) for(int i=a;i">=1; 40 } 41 return ret; 42 } 43 int main() 44 { 45 freopen("Input.txt","r",stdin... ...
分类：
其他好文 时间：
2018-08-25 14:10:35
阅读次数：
327
1 @echo off 2 mode con cols=25 lines=1 3 set /p a= 4 if %a:~-4%==.cpp ( 5 echo #include^>"%a%" 6 echo using namespace std;>>"%a%" 7 echo #define rep^(... ...
分类：
其他好文 时间：
2018-08-25 13:58:11
阅读次数：
163
本文介绍如何配置MongoDB的ReplicaSet服务，并介绍了如何做主从切换以及添加新节点。此环境都在一台服务器上完成。1、配置MongoDBReplicaSet1.1创建配置文件[root@hdp05~]#mkdir-p/data/rep{1,2}[root@hdp05~]#chownmongod:mongod/data/rep*[root@hdp05~]#vi/data/rep1/mong
分类：
数据库 时间：
2018-08-23 17:02:29
阅读次数：
186
