成绩
rankrankrank | namenamename | scorescorescore | T1T1T1 | T2T2T2 | T3T3T3 |
---|---|---|---|---|---|
121212 | lyflyflyf | 150150150 | 100100100 | 303030 | 202020 |
总结
比赛的时候TJH直接怒言:T1不是网络流吗!!!然后想了想网络流,发现可以用费用流,但只要求最大费用
敲完T1看向T2,有两种修改操作,想到用线段树,似乎可以合并标记,但是在查询的地方打挂了
最后留给T3没有多少时间,推了一下,想到了似乎用欧拉函数50pts50pts50pts的做法,但是没时间了,就打了20分暴力
总结:
T1比赛时A了,就是求最大费用
T2线段树大概差不多,但细节差得多了,主要是下传的数组给写错了,调了好久
T3欧拉函数的方法不难懂(莫反没学QAQ),还学了个整除分块
题解
T1:摘取作物(链接)
T2:公路维护(链接)
T3:互补约数(链接)