摘要： 传送门 考场上想了它们会形成类似一个环去掉一段的形状但并没有什么进展 树上经过多个点（每个点有一定概率被指定）的最短路径长度（点与边都可以重复经过）： 路径长度就是这 \(k\) 个点的虚树的边长度之和乘2 ，再减去虚树的最长链（就是直径）就是最短路径长度了 于是求虚树的边长度之和的期望 分散到每条 阅读全文

摘要： 传送门 考场上完全没思路，瞎剪枝还把自己剪死了 整除也是可以按位拆开考虑的，第 \(i\) 位在剩余系下的贡献为 \(x\equiv 2^i \pmod p\) 首先如果没有那个能被3整除的限制就把 \(t\) 中为1的位抽出来容斥做就可以了 但现在有个每个数都要能被3整除的限制 先看原来的式子 \ 阅读全文