摘要：
该题是[NOI2014]起床困难综合征的树上加修改版 先说说《起床困难综合征》，由于不同位运算之间不满足交换律，故必须按顺序执行操作 考虑位运算套路 —— 拆位，对于未知的初始值，它的每一位也是未知的，所以可以用两个变量 $a_0, a_1$ 来当作初始值当前位为 $0$ 或 $1$ 时最终可以得到 阅读全文
posted @ 2019-01-04 18:12
Colythme
阅读(241)
评论(0)
推荐(0)
摘要：
题意 有操作 $0$ $u$：询问有多少个节点 $v$ 满足路径 $u$ 到 $v$ 上所有节点（包括）都拥有相同的颜色$1$ $u$：翻转 $u$ 的颜色 题解 直接用一个 $LCT$ 去暴力删边连边显然会 $T$ 那么只有两个颜色的话就可以建两棵 $LCT$ ，观察到每次单点修改颜色时其子树所包 阅读全文
posted @ 2019-01-04 09:29
Colythme
阅读(281)
评论(0)
推荐(0)
摘要：
题意 有操作： 1 $x$ 把点 $x$ 到根节点的路径上所有的点染上一种没有用过的新颜色。 2 $x$ $y$ 求 $x$ 到 $y$ 的路径的权值。 3 $x$ 在以 $x$ 为根的子树中选择一个点，使得这个点到根节点的路径权值最大，求最大权值。 题解 因为观察到一个颜色一定是一条向根节点的链， 阅读全文
posted @ 2019-01-04 09:24
Colythme
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号