1≤s≤n≤5×103,−109≤wi≤109,0≤pi≤109,1≤ai≤n,ai≠i。 很炫酷的题。 整个图的结构是基环树。不妨假设s在环上,考虑变换,一定是环上连续一段0一段1变换,然后随着环上01变换,每次染到环上某个点时都可以往子树内然一段,于是子树里也会变成01分层的情况。 子树里如果01分成了最多k次,那么环上至少01变换k
[EC-final 2022 G] Rectangle 简要题意给定nn 个边界与坐标轴平行的整点矩形,你可以画三条不同的平行于坐标轴的直线(x=k∨y=k,k∈Z∩[1,109]x=k∨y=k,k∈Z∩[1,109]),使得每个矩形至少与一条直线相交,问方案数。 n≤1e5n≤1e5。题解...
意识到 F(看起来)是个简单题后,队内开始全力攻 F。indogent 很快根据容斥推了个 4nlogn 的做法,不愧是做奇怪题的高手。虽说这个做法离 2nlogn 的正解还有点距离。 由于F 极高的通过数,大家也都没心思想其他题了。而 F 题却久无进展,这应该是比赛中最难受的局面了。 看着机位空着,大家一块罚坐,我决...