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 考虑依次加入数字,那么每个位置 阅读全文
posted @ 2023-01-30 18:24 Larunatrecy 阅读(23) 评论(0) 推荐(0) 编辑
摘要:时间规划 8:30~8:42 题看起来都比较抽象,T2送了60分的康托展开,直接就写了。 8:45~9:02 T1的答案是2,且一定有上升和下降,手玩了一下发现解唯一,因此直接O(n3)就有40分。 9:02~9:20 打了个表发现上升的和下降的合为n且互质,那么可以优化到O(n2)阅读全文
posted @ 2023-01-29 18:58 Larunatrecy 阅读(32) 评论(1) 推荐(0) 编辑
摘要:题目描述 给定一棵树,每个点有权值vi,以及一个大小为k的数列A。 询问: \[\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)} & 阅读全文
posted @ 2023-01-13 14:00 Larunatrecy 阅读(21) 评论(0) 推荐(1) 编辑
该文被密码保护。
posted @ 2023-01-10 21:56 Larunatrecy 阅读(0) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩