Live2D
摘要: 题目传送门 题目大意 给出一个 \(n\) 个点的树,每个点有颜色,定义 \(\text{dis}(u,v)\) 为两个点之间不同颜色个数,有 \(m\) 次修改,每次将某个点的颜色进行更改,在每次操作后求出: \(\sum_{i=1}^{n}\sum_{j=1}^{n}\text{dis}(i,j 阅读全文
posted @ 2020-08-20 21:51 Dark_Romance 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目大意 初始有两个数 \(a,b\) ,有 \(n\) 次操作,每次提供一个数 \(a_i\) ,要么不操作,要么从 \(a,b\) 中选一个数异或上 \(a_i\) ,问最后 \(a,b\) 相同的方案数。 \(n,a_i\le 10^6\) 思路 不难看出如果我们设 \(x=a\o 阅读全文
posted @ 2020-08-20 16:13 Dark_Romance 阅读(116) 评论(0) 推荐(0) 编辑