随笔分类 - 网络流
摘要：有一个有$m$位数字的锁（每位为$0$到$9$），初始状态给定。$Alice,Bob$轮流操作，每次操作可以更改一位数字（加一或减一），且改后状态不能和之前出现过的重复，且不能出现在给定的$n$种状态中。$Alice$先手，不能操作的人输，问谁能赢。
$m\leq5,n\lt 10^m,10组数据$。
阅读全文
摘要：好菜啊...
阅读全文
摘要：我一定是闲的无聊才会去做这个...
阅读全文
摘要：无摘要..
阅读全文
摘要：给定$n$以及$n$个点任意两点之间的最大流，求一张无向图满足给定条件。
$n\leq100$。
阅读全文
摘要：无摘要..
阅读全文
摘要：$n$个建筑物，每个建筑物里有$a_i$个人；$m$个避难所，每个避难所可以容纳$b_i$个人。
给出每个建筑物及避难所的坐标，任意两点间的距离为它们的曼哈顿距离$+1$。
现在给出一个分配方案（$g[i][j]$表示第$i$个建筑物去第$j$个避难所的人数），问是否存在所有人移动的距离之和比当前更小的方案。如果存在，输出任意一组更小的方案。
$n,m\leq100$
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要*10
阅读全文
摘要：给定一张部分边方向已确定的竞赛图。你需要给剩下的边确定方向，使得图中的三元环数量最多。
$n\leq100$。
阅读全文
摘要：还是没有摘要。
阅读全文
摘要：为什么我写的这么长啊==
阅读全文
摘要：最大密度子图QAQ
阅读全文
摘要："题目链接" 最小割树模板。具体见：https://www.cnblogs.com/SovietPower/p/9734013.html。 ISAP不知为啥T成0分了。。 Dinic： cpp //1566ms 2.24MB include include include include // de
阅读全文
摘要：求哪些点一定在最大匹配中。
阅读全文
摘要："题目链接" 题意： 给定一张无向图，求任意两点之间的最小割。 在所有点中任选两个点作为源点$S$、汇点$T$，求它们之间的最小割$ans$，并把原图分成两个点集$S',T'$，用$ans$更新两个点集间的答案。 然后再分别对两个点集$S',T'$重复这个过程，直到集合中只剩一个点。 这样就可以求出
阅读全文
摘要：你需要用给定的$n$个武器摧毁$m$架飞船中的某一些。每架飞船需要被摧毁恰好一次。
武器共三种：1.可以在给定的集合中摧毁一架飞船；2.可以摧毁区间$[l,r]$中的一架飞船；3.摧毁给定三架飞船中的恰好两架（保证武器3中给定的所有飞船不同）。
某些武器可以可以不用。求最多能摧毁飞船的数量。
阅读全文
浙公网安备 33010602011771号