Petrozavodsk Summer-2016. Warsaw U Contest, XVI Open Cup Onsite.

Posted 2020-11-29 fst-stay-night

Petrozavodsk Summer-2016. Warsaw U Contest, XVI Open Cup Onsite.

Problem A. Gambling

Problem B. Colourings

Problem C. Counter-manifestation

Problem D. Championships

• 持续删除度数小于d的点
• 找出最大联通块

Problem E. Neon

Problem F. Robots

Problem G. Equation

Problem H. Hay

• 比赛时搞这题变成了傻子
• 一直在考虑如何动态维护下凸壳，然后还得支持查询区间权值和
• 然后就上了SB线段树维护直线，外加三分加两个二分...理论上（可能）是正确的，但复杂度却是两个(log)的
• 更简单高效的解法：按照速率排序后，其高度单调不减，所以只需线段树上二分边界，再前半边加，后半边赋值即可

Problem I. Gym

Problem J. Triangles