摘要: Codeforces *2400 做题记录 阅读全文
posted @ 2022-09-11 10:53 l_x_y 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 一个带边权无向图,可以沿着边走,需要边权的花费或从任意点 $u$ 飞到 $v$,需要 $(u-v)^2$ 的花费。求从点 $1$ 到所有 $i$ 的最少花费。最多飞 $k$ 次。 阅读全文
posted @ 2022-09-07 10:38 l_x_y 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 略。 阅读全文
posted @ 2022-06-18 12:25 l_x_y 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 略。 阅读全文
posted @ 2022-06-15 18:00 l_x_y 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 给一段明文和一段密文,密文中一个单词对应明文中一个单词(可以密文中多个单词对应明文中同一个单词),求给出的密文在明文中可能出现的最早的位置。 阅读全文
posted @ 2022-06-08 17:01 l_x_y 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 模板 阅读全文
posted @ 2022-05-09 11:57 l_x_y 阅读(64) 评论(0) 推荐(0) 编辑
摘要: CF1280、1281题解 阅读全文
posted @ 2022-04-29 21:26 l_x_y 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 树链剖分学习笔记 阅读全文
posted @ 2022-04-28 21:48 l_x_y 阅读(57) 评论(0) 推荐(1) 编辑
摘要: 卡常火车头 阅读全文
posted @ 2022-04-28 14:45 l_x_y 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 有一棵 $n$ 个节点的有根树,标号为 $1-n$,你需要维护以下三种操作 1. 给一个点 $v$ ,将整颗树的根变为 $v$。 2. 给两个点 $u,v$,将 $lca(u,v)$ 所在的子树都加上 $x$。 3. 给一个点 $v$,问以 $v$ 所在的子树的权值和。 阅读全文
posted @ 2022-04-11 18:39 l_x_y 阅读(46) 评论(0) 推荐(0) 编辑