2019EC-FINAL E题 Flow(贪心) 这题的图非常特殊,首先他没有交点,其次他每条路径的长度都是相等的,也就是每一条边都是对应的。 根据常规的贪心思路,因为他的最大流是全部路径中的流量和,并且你将一个边-1,必有另一个边+1,最大流的答案就是总容量/路径上的边数 那么其实可以想出做法了,我们已经知道的最...
2019EC-FINAL E题 Flow(贪心) 这题的图非常特殊,首先他没有交点,其次他每条路径的长度都是相等的,也就是每一条边都是对应的。 根据常规的贪心思路,因为他的最大流是全部路径中的流量和,并且你将一个边-1,必有另一个边+1,最大流的答案就是总容量/路径上的边数 那么其实可以想出做法了,我们已经知道的最...
sol:每个下标都有选和不选两种情况,所以总方案数是2n2n,在nn最大是100000100000的情况下不符合要求。可以这样想,假设ip=kip=k有符合题目要求的解,还有一个整数jj,jj不是ii的整次幂,ii也不是jj的整次幂,那么jp=kjp=k不可能成立,所以我们可以把所以底数分开考虑,所以22的整次幂拉出来爆搜一次;所以33的整次幂拉...
对于路径的边来说,每条边都应该大于等于最大流,所以对于小于最大流的边来说,差值的累计就是代价。排序后,对于每一层的流量总和,如果小于最大流的话,就计入答案。 代码: #include<bits/stdc++.h> usingnamespacestd; typedeflonglongll; #define debug(x) cout<<#x<<":"<<x<<endl; constintmaxn=2e5+...
2019EC Final E-Flow(贪心 dfs) 简介:2019EC Final E-Flow(贪心 dfs) linkkk 题意: 给出一张特殊的图,每次可以让一条边的容量+ 1,另一条边的容量− 1,使得最大流最大,求最小操作次数。 特殊在于: 起点到终点的路径不相交且长度相同且路径上的点无重复...
讨论了一下，决定还是写半平面交+凸包可能能过的 I 可能在这个时候，我的ec final就已经结束了吧 ...
第一次参加ec final 由于要考四级所以晚上才到的西安。比赛前面还算正常，虽说没有太惊艳的表现，但过...
“……，原则上不超过5个”但是发放名额的人没有原则你能拿他怎么办嘛：）
Yet he charged me $115 each time .The final examination report consisted of ten lines, and it cost me $215. My lawyer was all smiles the first time we met. But after that he avoided seeing me at all. He knew very well the other party was responsible for the accident, yet he ...