01 2023 档案
摘要:7.30~7.50 啥也不会,摆大烂。 8.00~8.30 T3应该是经典容斥,但是转移顺序怪怪的。 似乎走到每个点的组合唯一,然后组成新的坐标系就能做了。 8.30~9.50 细节比较多,调了半天。 10.00~10.20 写了T2的n^3. 10.20~11.30 考虑依次加入数字,那么每个位置
阅读全文
摘要:时间规划 8:30~8:42 题看起来都比较抽象,T2送了60分的康托展开,直接就写了。 8:45~9:02 T1的答案是2,且一定有上升和下降,手玩了一下发现解唯一,因此直接就有40分。 9:02~9:20 打了个表发现上升的和下降的合为n且互质,那么可以优化到。
阅读全文
摘要:题目描述 给定一棵树,每个点有权值,以及一个大小为的数列。 询问: \[\begin{bmatrix} v_{LCA(A_1,A_1)} & v_{LCA(A_1,A_2)} & v_{LCA(A_1,A_3)} & ……\\ v_{LCA(A_2,A_1)} &
阅读全文