因为成都太热了就在家上网课,很开心的。然后摸了几个题。
题目名 | 算法 | 感悟 |
---|---|---|
CF1023G | 最小链覆盖=最大反链;dsu on tree | 感觉难搞的是ds部分呢。善用map.jpg |
CF1322E | “类”二分答案 | 一种思想:转化成[<=mid]序列思考问题 |
[AHOI2022]钥匙 | 虚树+BIT | 小清新ds,善用性质 |
CF1677E | BIT | 小小清新ds,但是CF只有2h |
[JOISC2020]首都 | 虚树+倍增优化建图+tarjan | 挺一眼的我只能说 |
[NOIOL 2021 TG] 愤怒的小 N | 拉插+一个结论 | 没见过的话赛场只能打表看吧。善找规律。 |
ARC146D | 拆限制 | 我的评价是比C简单 |
喜欢网课啊。惊险刺激的是8.24没被抽问,8.25被抽了3次!
在大多时间都摸鱼的情况下,我3次竟然都刚好在听讲(bushi
标签:ds,8.25,8.23,BIT,虚树,小记 From: https://www.cnblogs.com/Sakurajima-Mai/p/16625871.html