摘要: 最大权闭合图 阅读全文
posted @ 2018-02-04 21:52 秋千旁的蜂蝶~ 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 最大权闭合图 阅读全文
posted @ 2018-02-04 21:33 秋千旁的蜂蝶~ 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 最大权闭合图 阅读全文
posted @ 2018-02-04 20:48 秋千旁的蜂蝶~ 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 线段树/离线并查集 阅读全文
posted @ 2018-01-31 17:27 秋千旁的蜂蝶~ 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 二进制异或,一位位考虑。 树状数组 阅读全文
posted @ 2018-01-31 16:56 秋千旁的蜂蝶~ 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 矩阵乘法加速dp 阅读全文
posted @ 2018-01-29 20:28 秋千旁的蜂蝶~ 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 树的性质 dfs 阅读全文
posted @ 2018-01-29 20:15 秋千旁的蜂蝶~ 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 贪心 阅读全文
posted @ 2018-01-24 21:30 秋千旁的蜂蝶~ 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 十月下旬,秋已完全笼罩了大地。 阳光,再也没有夏天的那样焦灼;风儿,不再带着阵阵暖意;树木,再不像之前挺拔油绿…… 春,像一个充满活力、无忧无虑的孩子,是甜的;夏,如一个臂膀有力、有豪情壮志的青年,是酸甜各半的。而秋呢,年轻人长大了、成熟了,渐渐看到了生活的艰辛、看到了成功的不易。他会迷茫、会绝望。 阅读全文
posted @ 2018-01-24 17:56 秋千旁的蜂蝶~ 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 同样是增广路算法,但与最大流dinic算法不同的是: 贪心每次走费用最短路(普通最大流所有边费用都相当于是1,最短路直接bfs就行了) 不能多路増广。 由于是增广路算法,到不能增广时,根据最大流最小割定理,保证当前流是最大流。 代码: (注意:SPFA手写队列要注意大小啊……害得我调了好长时间……干 阅读全文
posted @ 2018-01-23 23:40 秋千旁的蜂蝶~ 阅读(131) 评论(0) 推荐(0) 编辑