传送门 日常读错题。无向图看成有向图，De了一下午bug。。。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vector> 7 #inc ...
分类：
其他好文 时间：
2018-02-22 21:30:52
阅读次数：
221
http://www.lydsy.com/JudgeOnline/problem.php?id=2325 设线段树节点区间为[l,r] 每个节点维护sum[0/1][0/1] 从l的A/B区域到r的A/B区域 经过冰块的最大数量 mx[0][0] 从l的A区域出发向r经过冰块的最大数量 mx[0][ ...
分类：
其他好文 时间：
2018-02-20 23:13:40
阅读次数：
223
题目 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在N号据点的皮卡丘。为了方便起见，我们将 ...
分类：
其他好文 时间：
2018-02-15 11:06:39
阅读次数：
173
上下界最小费用可行流，有tm重边，真傻逼 就是$$i->i':(1,inf,0)$$ $$i'->j:(0,inf,w)$$ $$S->0:(0,num,0)$$ $$i'->T:(0,inf,0)$$ 然后智障的建图就好了。 之后顺便看了看达哥的floyed总结，深刻理解了floyed。 每一层k ...
分类：
其他好文 时间：
2018-01-17 21:56:11
阅读次数：
146
http://www.lydsy.com/JudgeOnline/problem.php?id=2229 最小割树介绍：http://blog.csdn.net/jyxjyx27/article/details/42750833 http://blog.csdn.net/miaomiao_ymxl/ ...
分类：
其他好文 时间：
2017-12-15 14:59:37
阅读次数：
191
本人实行诱骗拐卖（利用自然分层与实际意义），正解拼接补充（充分利用最大流限制（不浪费任何一个走出去的机会而不是不浪费任何一个已有的流）与问题转换） ...
分类：
其他好文 时间：
2017-12-10 13:06:39
阅读次数：
165
【BZOJ2325】[ZJOI2011]道馆之战 Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下： 当走出第 ...
分类：
其他好文 时间：
2017-09-24 10:46:21
阅读次数：
201
题目描述 到了难得的假期，小白班上组织大家去看电影。但由于假期里看电影的人太多，很难做到让全班看上同一场电影，最后大家在一个偏僻的小胡同里找到了一家电影院。但这家电影院分配座位的方式很特殊，具体方式如下： 电影院的座位共有K个，并被标号为1...K，每个人买完票后会被随机指定一个座位，具体来说是从1 ...
分类：
其他好文 时间：
2017-07-03 12:24:25
阅读次数：
187
原文地址：http://www.cnblogs.com/GXZlegend/p/6832504.html 题目描述 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在 ...
分类：
其他好文 时间：
2017-05-09 21:47:47
阅读次数：
134
【BZOJ2324】[ZJOI2011]营救皮卡丘 Description 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智 ...
分类：
其他好文 时间：
2017-05-09 19:44:50
阅读次数：
196
