摘要：
最大流 送分题吧。。 阅读全文
摘要：
渐渐感觉到省选难度的天差地别 题解： 前60是送给暴力的？ 后面40分 首先其子串个数就不是能统计范围内的，所以hash或者trie已经挂了 那么就剩下后缀数组和自动机了（我不会啊） 考虑一下后缀数组。。 后缀数组原本答案等于总的子串-sigma(height[i]) 它每一次都是在末尾加入，其实也 阅读全文
摘要：
#include using namespace std; #define maxn 10000 #define INF 6e8 bool inq[2000]; int dp[1000][2000],v[2000]; struct re{ int a,b,c; }a[maxn]; int l,n,m,p,head[2000],dis[2000][2000]; void arr(int ... 阅读全文
摘要：
题解： 以前看过，思维挺神奇的一道题目 首先可以证明最小割是不能相交的 那么我们就可以找到任意两点求一次最小割然后将割的两边分开来再递归这个过程 另外最小割就是vis=0与vis=1之间的连边 分治的时候把一个局部变量写了全局变量还有83？？？ 找个好久。。 代码： 阅读全文
摘要：
题解： 首先转化为平面问题 对于每一个z，f(x,y)的值为它能向上延伸的最大高度 。。。莫名其妙想出来的是n^4 以每个点作为右下边界n^3枚举再o(n)枚举左下边界计算z的最大值 然而很显然这种做法简直就是智障 枚举每一个点作为最小值，向左向右延伸的最大值 然后显然就是N^3了 阅读全文