我辛辛苦苦敲了3.5h的码
得分和一份8B的码一样多
自闭555。
T1 marshland
最小费用可行流,
板子不会,建图更不会。
当然是用暴搜得到0分的好成绩啦
补了补板子。
%了%RNB。
学习了一下根据题目设定设计网络流的神仙做法
深深地感到自己的渺小
T2 party
霍尔定理:二分图存在完美匹配,当且仅当X中任意k个点都与Y中至少k个点相连。
发现c很小,可以树剖找每个人的邻接关系,利用bitset存储。
枚举子集找和对面相连的点数w,w/c的最小值就是答案k。
减掉一个log:发现树剖过程中的查询很多都是从该点直到链顶,线段树太慢,不如前缀和。
T3 platform
神仙后缀数组,好难打555
打不出555