摘要: 可证贪心运送到中间的仓库最优,因为只能运送到相邻的仓库 证明:http://www.cnblogs.com/five20/p/8869948.html cpp //Writer:jr HSZ;%%%WJMZBMR include define int long long define reg reg 阅读全文
posted @ 2018-07-05 00:43 SWHsz 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 最大独立集 套路题 cpp include include include include using namespace std; const int S=0,T=40005,inf=0x7f7f7f7f; bool g[205][205]; int n,m,ecnt=1,h[Tq; q.push 阅读全文
posted @ 2018-07-05 00:37 SWHsz 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 贪心 反证法 放在旧的柱子上一定比新开一个优 cpp include include include std::vector d[60]; int n,ans=1,cnt; bool sqr[5005]; int main() { scanf("%d",&n); for(int i=1;i i 阅读全文
posted @ 2018-07-05 00:35 SWHsz 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 多重匹配+输出方案 套路题 cpp include include include include using namespace std; int n,k,s,m; int a,b,c; const int N = 5000; int h[Nq; q.push(0); h[0]=0; while( 阅读全文
posted @ 2018-07-05 00:33 SWHsz 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 最大权闭合子图问题 ans=sum maxflow 套路题 cpp //Writer:jr HSZ;%%%WJMZBMR include include include include include include include define LL long long using namespa 阅读全文
posted @ 2018-07-05 00:29 SWHsz 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 二分图匹配即可水过 没什么可说的 cpp //Writer:jr HSZ;%%%WJMZBMR include define LL long long define reg register int define f(i,a,b) for(reg i=a;i n m; for(;;) { scanf 阅读全文
posted @ 2018-07-05 00:28 SWHsz 阅读(118) 评论(0) 推荐(0) 编辑
摘要: byvoid好神啊Orz 摘自byvoid的题解 【问题分析】 有向无环图最小路径覆盖,可以转化成二分图最大匹配问题,从而用最大流解决。 【建模方法】 构造二分图,把原图每个顶点i拆分成二分图X,Y集合中的两个顶点Xi和Yi。对于原图中存在的每条边(i,j),在二分图中连接边(Xi,Yj)。然后把二 阅读全文
posted @ 2018-07-04 23:54 SWHsz 阅读(535) 评论(0) 推荐(0) 编辑
摘要: 最大独立集。 最小割=最大流 套路题 我弱智的地方:边长是N严重不等于点数是N!!!~~数组开505也是没谁了~~ 阅读全文
posted @ 2018-07-04 21:16 SWHsz 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目建模很好 建模思路转自: "byvoid" (dalao十年前的题解Orz) 「问题分析」 第一问是LIS,动态规划求解,第二问和第三问用网络最大流解决。 「建模方法」 首先动态规划求出F[i],表示以第i位为开头的最长上升序列的长度,求出最长上升序列长度K。 1、把序列每位i拆成两个点和,从到 阅读全文
posted @ 2018-07-04 19:40 SWHsz 阅读(431) 评论(2) 推荐(0) 编辑
摘要: Manacher的题,较简单。 先manacher一下,找到每个回文串的长度,把长度为奇数的回文串统计一下,由于manacher,每个字母只会被统计一次,就不存在重复计算。看那个数据范围里面巨大的K很唬人,但是复杂度和这个K关系不大。(奇丑无比堪比wwb的代码) cpp //Writer : Hsz 阅读全文
posted @ 2018-07-04 19:35 SWHsz 阅读(171) 评论(0) 推荐(0) 编辑