摘要：
题目：给你n(=l，统计每个原字符串是不是出现过，我这边用了一个set去判断当前已经出现过多少种。当高度数组 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #... 阅读全文
摘要：
题意：给你一个长度为n的字符串环，以位置i开始的顺时针长度为n的环构成的字符串有n个，问其中最小字典序的开始位置，有多种解时，输出起始位置最小的。分析：首先可以直接拼接两个长度为n的字符串，设原串为S[0],S[1]...S[n-1]则拼接后就是S'=S[0],S[1],...S[n-1],S[0]... 阅读全文
摘要：
题意：给你一个长度为n的数组A，第一个最大，要求你把它切成三段然后分别翻转，问你翻转完后的字典序最小的数组分析：切成三段需要确定两个分割点，对于第一个分割点由于第一个数是最大的，那么只要求一下第一段翻转后字典序最小的就是 答案，求这个字典序最小第一段的方法就是对翻转后的A建立后缀数组，取第一个符合要... 阅读全文
摘要：
最大流问题变形：多汇点多源点：加一个超级源点S与超级汇点TS到每个源点建立一条容量为对应的最大流出容量的边每个汇点到T建立一条容量为对应的最大流入容量的边无向图：把无向图的一条边拆成两个反向的容量相等的有向边顶点上有流量限制：把每个顶点拆成两个顶点，一个入，一个出，然后入->出连接一条容量为顶点流量... 阅读全文
摘要：
模板：最大流：普通增广： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn 1010 8 #define INF 0x3f3f3f3f 9 using namespace st... 阅读全文
摘要：
矩阵是种神奇的东西，无奈我这种数学渣对于他的理解只能是表面。快速幂应该都很熟悉，实际上把快速幂里面的乘法换成矩阵乘法就可以变为矩阵快速幂上份模板： 1 typedef vectorvec; 2 typedef vectormat; 3 typedef long long ll; 4 mat mul(... 阅读全文
摘要：
所谓的状态压缩dp其实就是使用一个整数表示一个状态然后其余的就跟普通的动态规划是一样的了。通常的状态有集合的表示（使用2进制表示有或没有）2441题目大意：有n个人可以去pi个球场，问要求一个球场只能有一个人去且满足所以人都去一个的方案数有多少种分析：dp[i][j]表示当前第i个人选择状态为j的方... 阅读全文
摘要：
题意：无限大的棋盘上，在横向和纵向上被包围的白子会变成黑子，求最终黑子个数？分析：首先这个棋盘十分的大，但已给黑点的个数为1e5，我们需要离散化，所谓的离散化就是数组下标的重新定义。这里给出离散化函数，返回的是离散化后数组的个数 1 int compress(int *p,int N) 2 { 3 ... 阅读全文
摘要：
1990题意：每头牛有两个属性v,x，计算sigma(max(v[i],v[j])*abs(x[i]-x[j]))1=x[j] +sigma(v[j]*(x[j]-x[i])) x[i]=x[j]其中dist.sum(maxn)-dist.sum(x[i]) 就是坐标在[x[i],maxn]... 阅读全文
摘要：
树状数组是一种优雅的数据结构，利用的是前缀和的思想，相当于是线段树的一部分，常常用来快速解决区间求和问题，比相应的线段树要快，因为常数小。单点更新+区间求和这个是树状数组最最基础的应用了给个例题 hdu 1166 1 #include 2 #include 3 #include 4 #incl... 阅读全文