轻重

题面： 洛谷P7735 给定一棵\(n\)个点的树，起初所有的边都是轻边。 \(m\)次操作，有两种操作： 1.给一条路径，将与这条路径直接相连的边变成轻边，将这条路径上的边变成重边。 2.给一条路径，问这条路径上有多少条重边。 思路: 这个题有一个非常牛的trick，就是每次一操作后将路径上的点都 ......

是一道树剖好题，之前听 lsl 讲过一点，于是很快就做出来了。 题意：有一个 \(n\) 个节点的树，最开始的时候所有边都是轻边，维护两个操作： 操作一：将 \(u\) 到 \(v\) 的路径中经过的所有点的邻边变为轻边，再将这条路径上的边变为重边。 操作二：求出 \(u\) 到 \(v\) 这条路 ......

信息论 对于此问题：12个球都不知轻重，那么每一个球都有轻/重之分，12个球就有24种可能且未称之前这些球的轻重的概率都一样1/24运用公式：要确定出这些球的信息量为：log24 对于秤来说：每称一次其结果为：相等 左重右轻 左轻右重其以上概率为1/3秤能提供的信息量为log3我们要做的是用称去求解 ......

不一样颜色的郁金香花语也不一样。红色郁金香代表热烈的爱意，粉色郁金香代表着永恒的爱，而黄色郁金香则代表开朗阳光。 ......

[题目传送门](https://www.luogu.com.cn/problem/P7735) 一眼数据结构 考虑树上有什么数据结构支持 $x$ 到 $y$ 节点的修改和查询，那就是：树链剖分。 那么这道树链剖分的题有个 $trick$：**边点转换&染色法，对于每次修改，考虑将修改路径上的点全部染 ......