- 博客(136)
- 收藏
- 关注
RSS订阅原创 洛谷P1345 无向图最小割点数
容量设为1的原因更多是反映这条路有没有流到达汇点，不需要在乎数量。此时要对无向图求最小割点数，考虑将点化成边，这样才符合最大流。，但在拆分源点汇点时，这两个点不可删去，所以内部权值要设为。对无向图，要求其最大流，只需要对双向边都建反向边即可，即。首先对于有向图，求他的最小割边，只需要令每条边的容量为。，求出起点到终点的最大流就是最小割边数了。条边的无向图，求出这副图的最小割点数。，此时同最小割边一样，将这个边权设为。
2023-04-23 16:32:24
718
1
原创 Codeforces 1798C lcm,gcd,思维
现在把他们装袋后按原先的糖果顺序放置，一段袋装糖果的价格如果相同，那么他们就可以用一种价格牌标注，请问最少需要多少种价格牌就可以标注所有的袋装糖果？贪心地与前面一个商品一起为一组的一定是最优结果，所以只需要双指针找满足。两个条件的物品就可以放置在一组了，要满足。，现在要把每种糖果装袋，假设第。个每袋，这样就必须要保证。
2023-03-28 23:43:24
298
原创 AtCoder 294F 二分套二分
直接二分答案，检查二分的答案在所有的情况排名第几，即有多少。注意对一杯糖水并不是加浓度更高的糖水浓度就一定更高。每次check只需要预先计算右式，排序后枚举。现在从两个人手中各取一杯糖水混合，有。的数量即可，单次check的时间复杂度是。按照上述的思路，我们不妨也考虑二分答案。种可能的情况，求出其中浓度第。两个数组各取一个元素，乘积有。这样只需要找到最后一个排名为。杯糖水，第一个人的第。
2023-03-28 23:40:36
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人