10 2017 档案

摘要:题目链接:http://hdu.hustoj.com/showproblem.php?pid=3068 今天学习一下马拉车算法,虽然mg讲过,但是没有系统去学。 算法学习:参考博客 马拉车模板题。 阅读全文
posted @ 2017-10-26 21:31 卷珠帘 阅读(147) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://hdu.hustoj.com/showproblem.php?pid=6118 掉坑里了,图很好建,Wa了一发,看了Disscuss里面有人提供了一组样例,画图发现:最小流模板是在满足最大流情况下的最小费用,而本题目不需要满足最大流直接求最小费用。注意一下。 /*5 41 2 阅读全文
posted @ 2017-10-26 20:19 卷珠帘 阅读(190) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/877/problem/E 真的菜的不行,自己敲一个模板,到处都是问题。哎 阅读全文
posted @ 2017-10-25 15:11 卷珠帘 阅读(189) 评论(0) 推荐(0) 编辑
摘要:把最近碰到的几个并查集题目综合一下。 BZOJ-1854 并查集来做,我们可以把一件装备看成一条边,两个属性看成两个点,那么这就相当于读入了一张图 当读入每一个x,y时,我们找到两个点的祖先节点,fx,fy,我们保证祖先节点在该连通块 中编号(装备属性)最大,用vis数组记录能否用属性I攻击boss 阅读全文
posted @ 2017-10-19 23:39 卷珠帘 阅读(167) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5988 哇,以前的模版一直T,加了优先队列优化才擦边过。 建图很好建,概率乘法化成概率加法不会化。 阅读全文
posted @ 2017-10-01 17:13 卷珠帘 阅读(473) 评论(0) 推荐(0) 编辑
摘要:国庆八天乐,刷题也快乐。 HOJ崩了,但是VJ可以把题目挂出来。 题目链接:https://vjudge.net/contest/188441#problem/A 涉及到矩阵里面的网络流,化为图来做。 某个点有流量限制,一定要想到拆点。 求最大值的话,要把w变成负数。 阅读全文
posted @ 2017-10-01 11:18 卷珠帘 阅读(179) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示