摘要：
1. 【数据删除】 给定一张带边权图，询问从 1 开始出发的路径，边权异或和一共有多少不同的权值。还有若干次删边操作（永久的），删一次问一次。 P4151 【[WC2011]最大XOR和路径】的结论，取出任意生成树 \(T\)，假设所有从 \(1\) 出发又回到 \(1\) 的路径权值构成的集合为 阅读全文
posted @ 2023-08-31 21:15
do_while_true
阅读(88)
评论(0)
推荐(1)
摘要：
省流：D 类银牌，两天会零个题。 ### Day -2 抵达天府之国 成都！走在小巷间，教练突然停下来，停顿了几秒钟，若有所思地看着我们，清了清嗓子，发出了他对成都的第一句也是唯一一句评价： > 这里的老板好像都光着膀子呀 ### Day -1 抵达成都最高层，成都七中！太美丽了七中，当我拉着行李箱 阅读全文
posted @ 2023-08-31 19:39
do_while_true
阅读(209)
评论(1)
推荐(0)
摘要：
看成内向基环森林，操作 $u\to v$ 相当于让 $u$ 连向 $v$ 所连的点，$v$ 变成自环。发现如果一个点 $v$ 变成了自环，那么操作任意一个 $u\to v$ 都没有用。 从简单的情形出发，对于一个内向树（或者说环大小为 $1$ 的内向基环树），每次操作 $x\to fa_x$ 时，相 阅读全文
posted @ 2023-08-31 11:32
do_while_true
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号