DaD3zZ ， To be a Beyonder！

NOIP2013 TG 货车运输

感觉这两天一直在做乱搞的题。。。1491: [NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1279 Solved: 732 [Submit][Status][Discuss]Description Input Output 输出文件包括n 行，每行一个实数，精确到小数点后3 位。第i 行的实数表 示结点i

1834: [ZJOI2010]network 网络扩容 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 2269 Solved: 1136 [Submit][Status][Discuss]Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，

1922: [Sdoi2010]大陆争霸 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1154 Solved: 478 [Submit][Status][Discuss]Description 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾

1880: [Sdoi2009]Elaxia的路线 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 921 Solved: 354 [Submit][Status][Discuss]Description 最近，Elaxia和w* 的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w

傻逼错误耗我1h，没给全范围坑我1A....1003: [ZJOI2006]物流运输trans Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5299 Solved: 2183 [Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过

蛋蛋安利的双倍经验题1143: [CTSC2008]祭祀river Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1901 Solved: 951 [Submit][Status][Discuss]Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大

方法： 如果直接建出符合题意的图不容易，可以采取先暴力建图，建出最复杂可行的图，再根据其进行点的合并，来最大限度的简化一个图，就可以获得比较优的建图； 最小割 对于限制次数的类型，采用拆点的策略 关于费用流与可行流的转换：

无意做到...char哥还中途强势插入干我...然后据他所言，看了一会题，一转头，我爆了正解....可怕4010: [HNOI2015]菜肴制作 Time Limit: 5 Sec Memory Limit: 512 MB Submit: 1001 Solved: 490 [Submit][Status][Discuss]Description 知名美食家小 A被邀请至ATM 大酒店，

我的程序实现出了一点问题，大约是常用的算法上出现了一些偏差QAQ，不过建图都能一眼建出来...自己的代码MCMF刚写，太丑就不放了..2661: [BeiJing wc2012]连连看 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 944 Solved: 375 [Submit][Status][Discuss]Description

char哥刚了这题一天，被我2小时拍完....-----DaD3zZ：char哥，我们竞速吧，我觉得我能跑的比你快；-----Char哥：写了多少行...我只有65行-----DaD3zZ：我....148行，但我没压行！！ 一会儿后....-----DaD3zZ:char哥我A的你比快很多-----Char哥：我刚刚又看了看，感觉能拿到40～50行左右！！！鬼畜的压行超人ch

上午蛋蛋叫我去帮他调最大流，去了...蛋蛋说，我莫名的没法运行了...手动枚举错误，无果，扫描程序，无果... 怒了，我交上去看看情况，再帮你调....A了....问：蛋蛋你咋搞的？蛋蛋：我不会，所以照着黄学长的打的...........于是怒去拍蛋蛋，这道题拍的心累.....4205: 卡牌配对 Time Limit: 20 Sec Memory Limit: 512 MB

DCrusher爷喜欢A我做的水题,没办法,只能A他做不动的题了....3130: [Sdoi2013]费用流 Time Limit: 10 Sec Memory Limit: 128 MBSec Special Judge Submit: 682 Solved: 377 [Submit][Status][Discuss]Description Alice和Bob在图论课程上学习了

2118: 墨墨的等式 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 912 Solved: 352 [Submit][Status][Discuss]Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可

2245: [SDOI2011]工作安排 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1356 Solved: 647 [Submit][Status][Discuss]Description 你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1~m员工能

居然到现在才学Tarjan，真是太弱了1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3646 Solved: 1921 [Submit][Status][Discuss]Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎

题目中一句话，最大费用最小，这么明显的二分的提示（by 以前morestep学长的经验传授）。。。但完全没二分，1A后感觉很虚。。1196: [HNOI2006]公路修建问题 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1536 Solved: 881 [Submit][Status][Discuss]Description OI i

这个题的数据，太卡了，TLE了两晚上，各种调试优化，各种蛋疼。2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 2311 Solved: 598 [Submit][Status][Discuss]Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上

大规模图的储存在信息学中，经常会遇到比较大规模图，使用指针固然是很好的方法，不过一有指针速度不如数组之说，二有指针不如数组稳定之说，三有，也是最重要的，指针不如数组来得方便，这也便是大多数Oier不愿意用指针的缘由了，但若遇到大规模的图（或者树）又如何是好呢？先不说邻接矩阵的储存问题，就是速度也成问题。下面，就总结一下一些常用的，个人认为比较实用的用数组替代指针的方法：前向

1070: [SCOI2007]修车 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3624 Solved: 1452 [Submit][Status][Discuss]Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位

1927: [Sdoi2010]星际竞速 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 1593 Solved: 967 [Submit][Status][Discuss]Description 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一， 夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。

为与机房各位神犇同步，学习下网络流，百度一下发现竟然那么多做法，最后在两种算法中抉择，分别是Dinic和ISAP算法，问过CA爷后得知其实效率上无异，所以决定跟随Charge的步伐学习Dinic，所以来写点心得网络流（最大流）的做法可以进行浅显的理解： 一张图可以认为是一个排水管道，每个点为管道的交叉点，每个边的边权即是这条管道的水的容量，给定一个源点和一个汇点，源点有∞的水量供给，

1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 14686 Solved: 3513 [Submit][Status][Discuss]Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为

Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65146 Accepted: 25112Description Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favor

1066: [SCOI2007]蜥蜴 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2582 Solved: 1272 [Submit][Status][Discuss]Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳

1934: [Shoi2007]Vote 善意的投票 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1551 Solved: 951 [Submit][Status][Discuss]Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，

跟随YveH的脚步又做了道网络流。。。%%%1305: [CQOI2009]dance跳舞 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 2119 Solved: 878 [Submit][Status][Discuss]Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不

网络流练习ing。。1433: [ZJOI2009]假期的宿舍 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1748 Solved: 765 [Submit][Status][Discuss]Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0

匈牙利算法二分图匹配

1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3372 Solved: 1244 [Submit][Status][Discuss]Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，

这道逼题！感受到了数学对我的深深恶意(#‵′)。。。。1822: [JSOI2010]Frozen Nova 冷冻波 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1282 Solved: 382 [Submit][Status][Discuss]Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的

绝世污题，垃圾题，浪费我一整天青春！1189: [HNOI2007]紧急疏散evacuate Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1262 Solved: 464 [Submit][Status][Discuss]Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是’.’

准备一周多的期末，各种爆炸，回来后状态下滑巨快。。。调了一晚上+80%下午2324: [ZJOI2011]营救皮卡丘 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1839 Solved: 735 [Submit][Status][Discuss]Description 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果

1975: [Sdoi2010]魔法猪学院 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1323 Solved: 433 [Submit][Status][Discuss]Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很