摘要: ~~CSPS2022 又寄~~ 在役期间的最后一次 CSP,本来以为能留下一个辉煌的战绩,可惜寄了。 Day -114514 停课第一周没考试,看了一车没看过的算法,感觉良好。 大家都停课之后每天晚上一个板子,直接打没怎么挂,感觉良好。 Day 0 很颓,只写了点分树的板子和一个拉格朗日插值和省选2 阅读全文
posted @ 2022-10-31 11:38 llmmkk 阅读(291) 评论(0) 推荐(0) 编辑
摘要: T1 容易想到枚举 $B,C$,然后 $A,D$ 可以预处理,即对于 $i$ 处理存在路径 $1\rightarrow j\rightarrow i$ 中 $j$ 的权值最大的,那么只需枚举 $B,C$ 然后分别取最大的 $A,D$。但是因为此时最大的 $A$ 可能与 $C,D$ 重复,所以需要保存 阅读全文
posted @ 2022-10-31 11:36 llmmkk 阅读(165) 评论(0) 推荐(0) 编辑