呼吸也是一种痛
文章平均质量分 76
代码是块糖
来自SDUT计院学生一枚。个人主页:http://www.ihypo.net
展开
-
呼吸也是一种痛
决心给自己一个静下心来的机会,把所没有完成的任务完成,作为剩下集训唯一的目的,做好各种比赛打铁的准备,如果没有了担心,也就没有了压力。 把时间放缓,静心研究知识,总结自己的模板而不是大量套模板,开学之后再开始大规模刷题巩固也不迟。 呼吸也是一种痛,记一段黑色的日子。原创 2014-08-24 13:43:31 · 4369 阅读 · 0 评论 -
POJ 1273 Drainage Ditches (dinic模板)
题目链接:http://poj.org/problem?id=1273 很经典的最大流问题,用此总结dinic模板 dinic比E-K多了个DFS,只要明白什么是把图分层了,就不难理解了。BFS找增广路的同时把图分层,相当于记录了多条增广路,可以让每次dinic能处理尽量多的增广路。 模板: #include #include #include #include #原创 2014-08-26 17:12:29 · 3833 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树 单点更新 区间最大值)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意就是qiu原创 2014-09-01 19:55:31 · 3878 阅读 · 0 评论 -
痴心不改
2014ACM集训总结 第二次参加ACM集训,可这一次的集训感受大不同以往。 首先这假期学的内容不是那么简单,在学习和刷题的过程中,智商压制现象很严重。 其次,这个假期发生了很多事情,身边的家伙陆续的退役,其实还有我的两个队友。 所以,心中很矛盾,也很复杂,无法用语言表达,只能慢慢调整,让自己恢复正常的感觉。 最后的4场比赛,没有真心的投入,一场中途才赶到实验室,两场提前原创 2014-09-01 00:14:38 · 5185 阅读 · 1 评论 -
HDU 1166 敌兵布阵 (线段树 单点增减 区间求和 模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 中文题目,不需要翻译题意,很d原创 2014-09-01 19:06:51 · 3731 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number (线段树 单点更新 求逆序数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意:给你一个n个数的序列,其中组成的数只有0-n,我们可以进行这么一种操作:把第一个数移到最后一个,次数不限。问,在原始数列和最新生成的数列中逆序数最小可以是多少? 刚开始以为需要枚举求逆序数,但最后知道了这个题是有规律的:一个由0-n组成的n个数的数列,当第一个数移到最后一位的时原创 2014-09-01 23:46:57 · 4120 阅读 · 0 评论