对近期参加的所有比赛的简略整理和好的idea的收集

坑:
contest 16 D&E&F(G看情况)
all of dwango contest
Ryoku 的新年欢乐赛
Melodic OI 2020 Round 1 B&D&E
EA的练习赛
ARFA 教堂的第四次洗礼
Sweet Round 03
【LGR-065】洛谷11月月赛 III Div.1
Sweet Round 02
洛谷11月月赛 I & MtOI2019 Ex Div.1
CmdOI2019 Round 1 C&D
CmdOI2019 Round 2 A&C
洛谷10月月赛 I div.1
洛谷10月月赛 III div.1 B&D
AT3611 Tree MST+3月月赛D
一类树上问题问题的总结
1.「RCOI2019」Rochine Round 1 B题
T时刻出现在k位置的货物可以看做是T-k时刻出现在0时刻的货物,堆贪心即可
2.洛谷 1 月月赛 Div.1 A题
对于不受任何限制影响的点,他们是等价的,把他们变成一个点,暴力DP。
3.洛谷 1 月月赛 Div.1 D题
暂咕,等找到题解会回来补。
4.ACOI2020 E题
虽然推式子的想法很妙,但是写题解的人...不敢恭维,给个差评,下标乱用明显,我现在都没看懂(当然也可能是我太菜了)。
5.Rochine Round 2 D题
网络流,因为要构造的是每位选手只能选择一道题,而且有若干个选手选题之间的限制,所以使用最小割,就是每位选手拆题目个点,每个选手的所有点构成一条链,链上的流量就是代价,然后对于每一个限制,从(j,k)连到(i,k+p)(对每个k都如此连),想一下,如果有一对不满足限制的,就会从"斜边"(横跨人的边)绕走,正确性就是这样的。

原文地址:https://www.cnblogs.com/thedreammaker/p/12452437.html