10 2020 档案
该文被密码保护。
该文被密码保护。
摘要:链接 LOJ2001 LuoguP3703 题解 考虑每次修改都是从一个点到根的路径上修改,并且是染上一种全新的颜色,这意味着每一条路径上的相同颜色的点是连在一起的。 我们受到启发,可以记录 表示每个点和父亲颜色是否相同,相同为0,不同为1。(我们认为 )。我们可以发现一个点到根的
阅读全文
该文被密码保护。
摘要:链接 codeforces 1430G 题面 题解 状压dp 这个方法官方题解里面写得还挺好的。 我就不写全了。仅仅简单地记录一下而已。 我们考虑最终这幅图相当于说你给他分个层,使得每条边都从深度浅的连向深度深的。 首先我们能用一些方法把边权变成点权。这样事情就由深度差乘边权变成了深度乘点权。好处理
阅读全文
摘要:链接 codeforces 1430F 题面 题解 我们记第i波的实际控制范围为 。记 表示在第i波实际控制范围内把前面的所有怪物都打死至少浪费多少子弹。 每次直接 往后转移即可。 实际上是可以不用
阅读全文
摘要:链接 codeforces 1430E 题面 原文 You are given a string s . You have to reverse it — that is, the first letter should become equal to the last letter before
阅读全文
该文被密码保护。
该文被密码保护。
该文被密码保护。
该文被密码保护。
该文被密码保护。