Yves___的专栏

题目描述给出一棵nn个点，边权为11的树，节点皆为黑色或白色，随机起点，每一次你会从nn个点中随机一个点xx，从当前点走过去，并且将xx反色。当所有点都为黑或白的时候停止。问期望经过路径的总长。50%:n≤10250\% :n\leq 10^2 100%:n≤105100\% :n\leq 10^5分析这道题显然是用期望的线性性，但是怎么去拆就会有很大的不同。首先有一个技巧就是一般来说贡献可以写成

题目描述A君有nn张牌，B君有mm张牌，桌上还有一张反扣着的牌，每张牌都不一样。每个回合可以做两件事中的一件猜测桌上的牌是什么，猜对则胜，猜败则输。询问对方是否有某张牌，若有则需要将其示出，否则继续游戏。A和B都很聪明，问A的胜率。n,m<5000n, m<5000分析首先不到最后一刻是不会选择猜桌上的牌的。 假如某一次对方问了一张自己手上没有的牌，就可能会怀疑桌上的牌就是这张。 而询问对