摘要:
Codeforces *2400 做题记录 阅读全文
摘要:
一个带边权无向图,可以沿着边走,需要边权的花费或从任意点 $u$ 飞到 $v$,需要 $(u-v)^2$ 的花费。求从点 $1$ 到所有 $i$ 的最少花费。最多飞 $k$ 次。 阅读全文
摘要:
略。 阅读全文
摘要:
给一段明文和一段密文,密文中一个单词对应明文中一个单词(可以密文中多个单词对应明文中同一个单词),求给出的密文在明文中可能出现的最早的位置。 阅读全文
摘要:
CF1280、1281题解 阅读全文
摘要:
有一棵 $n$ 个节点的有根树,标号为 $1-n$,你需要维护以下三种操作
1. 给一个点 $v$ ,将整颗树的根变为 $v$。
2. 给两个点 $u,v$,将 $lca(u,v)$ 所在的子树都加上 $x$。
3. 给一个点 $v$,问以 $v$ 所在的子树的权值和。 阅读全文