最大流 - hzwer.com

2017ACM萧山训练第3场(World Final 2013)
A.Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a)，判图中是否有环，有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-5c6b20ef4638e772994996/]C.SurelyYouCongest只有最短路相同的会互相影响按最短路分组后跑c次最大流[crayon-5c6b20ef463b5338397161/]D.Factors爆搜前16个素数[crayon-5c6b20ef463f0634261610/]F.LowPower二分答案贪心检验[crayon-5c6b20ef463fd922352531/]H:М...
12017年8月9日5,737贪心,区间动规,STL,深度搜索,最大流,二分法,几何,最短路,单调栈,排列组合

2017 训练赛 1 by hzwer
「poj1054」TheTroublesomeFrog（恼人的青蛙）「poj1037」decorativefence「hdu2197」本原串「poj2112」OptimalMilkin「bzoj4010」[HNOI2015]菜肴制作「hdu2462」TheLuckiestnumber「bzoj3172」[Tjoi2013]单词「poj1054」TheTroublesomeFrog（恼人的青蛙）首先O(n^3)的算法是显然的，即枚举两个点，check一下这条路径上所有点，由于这道题时限放的比较宽，实际上图可以直接用二维的bool数组存下来网络上的题解大多...
02017年3月7日5,595递推与动规,贪心,二分法,最大流,AC自动机,快速幂,拓扑排序,欧拉函数
2015程序设计实习实验班免修考试(校内)
「poj1037」decorativefence用f(i,j)表示长度为i，开头为j，开头为上升的序列用g(i,j)表示长度为i，开头为j，开头为下降的序列考虑在序列的第二位放一个数字，改变上升/下降预处理完之后，一位位枚举贪心[crayon-5c6b20ef48333682217014/]「poj1011」Sticks经典的搜索剪枝1.长度取值范围是木棍的最长长度到长度总和之间。2.长度总和一定可以整除原来的长度。3.从大到小排序搜索。4.某次组合时，如果不能加入某根木棍，同种长度的木...
02017年2月19日3,547递推与动规,深度搜索,线段树,最大流,广度搜索,博弈论
2016程序设计实习实验班免修考试(算法)
02:热血格斗场[crayon-5c6b20ef48d49917617389/]05:MPIMaelstrom[crayon-5c6b20ef48d54206494473/]06:Ultra-QuickSort[crayon-5c6b20ef48d59321891938/]08:DrainageDitches[crayon-5c6b20ef48d5d063857480/] ...
02017年2月10日2,425STL,最大流,floyd,树状数组
2014PKU计算概论入学测试
poj1961Periodkmp求出fail数组后，前i个的重复子串就是i-fail(i)[crayon-5c6b20ef49264678349631/]poj1276 CashMachine用f(i,j)表示前i种面值，达到j的面值和，所需要的第i种钞票的最少数量[crayon-5c6b20ef4926e720903188/]poj1702 Eva'sBalance先把n转为3进制，若p位为2，就在左盘放3^p，进位若p位为1，就在右盘放3^p[crayon-5c6b20ef49274308910381/]poj1273 DrainageDitches大名鼎鼎的草地排水，网络流模板[crayon-5...
42016年6月30日3,626递推与动规,KMP,后缀数组,最大流
「BZOJ3931」[CQOI2015] 网络吞吐量
题意即题解最短路+网络流1A了赞233[crayon-5c6b20ef49ba3269886610/]
82015年4月7日3,683STL,dijkstra,最大流
「BZOJ2095」[POI2010] Bridges
DescriptionYYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让YYD减肥成功，召唤了大风，由于是海上，风变得十分大，经过每一座桥都有不可避免的风阻碍YYD，YYD十分ddt，于是用泡芙贿赂了你，希望你能帮他找出一条承...
02015年4月4日3,471最大流,二分法,欧拉图
「湖北省队互测day6」Asiram
2.1题目描述Asiram是个可爱的男孩子,而现在,他想给他的妹子Ecila买制作人偶的材料.这时候,他发现,在可选的n种材料之中,两种材料之间的搭配,有的会显得很漂亮,而有的就显得不那么漂亮,还有的不影响总体的美观程度.为了量化两种材料之间的搭配的漂亮程度,Asiram设置了一个“美观度”.同时,每种材料还有一定的价格,Asiram并不是想用有限的金钱去实现尽量大的美观度,而是希望他的每一分钱都能带来尽量大的美观度,即,使美观度与花费...
02015年1月4日2,280最大流
「BZOJ2756」[SCOI2012] 奇怪的游戏
DescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个N*M的棋盘上玩，每个格子有一个数。每次Blinker会选择两个相邻的格子，并使这两个数都加上1。现在Blinker想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。Input输入的第一行是一个整数T，表示输入数据有T轮游戏组成。每轮游戏的第一行有两个整数N和M，分别代表棋盘的行数和列数。接下来有N行，每行M个数。Output 对于...
72015年1月3日6,429二分法,最大流
「POJ1637」Sightseeing tour
DescriptionThecityexecutiveboardinLundwantstoconstructasightseeingtourbybusinLund,sothattouristscanseeeverycornerofthebeautifulcity.Theywanttoconstructthetoursothateverystreetinthecityisvisitedexactlyonce.Thebusshouldalsostartandendatthesamejunction.Asinanycity,thestreetsareeitherone-wayortwo-way,trafficrulesthatmustbeobeyedbythetourbus.Helptheexecutiveboardanddetermineifit'spossibletocons...
12014年12月29日2,658最大流,欧拉图
「zoj2760」How Many Shortest Path
Givenaweighteddirectedgraph,wedefinetheshortestpathasthepathwhohasthesmallestlengthamongallthepathconnectingthesourcevertextothetargetvertex.Andiftwopathissaidtobenon-overlapping,itmeansthatthetwopathhasnocommonedge.So,givenaweighteddirectedgraph,asourcevertexandatargetvertex,weareinterestedinhowmanynon-overlappingshortestpathcouldwefindoutatmost.InputInputconsistsofmultipletestcases.Thefirs...
02014年12月27日2,063floyd,最大流
「网络流24题」最长递增子序列问题
题意有些奇怪任务（2）是取出。。。且题中递增是非严格递增我的代码任务3若能取出无限多的序列，则输出-1输入41324输出3 1 2样例2输入43625输出2 2 -1搬运byvoid神犇题解「问题分析」第一问是LIS，动态规划求解，第二问和第三问用网络最大流解决。「建模方法」首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序列长度K。1、把序列每位i拆成两个点<i.a>和<i.b>，从<i.a>到&...
62014年12月27日3,833最大流