摘要：
题意：在一棵树中，求两点之间距离是3的倍数的概率。 解题关键：$p = \frac{{\sum {nu{m_0}*nu{m_0} + nu{m_1}*nu{m_2}*2} }}{{n*n}}$ 求概率分子分母必须对应，分母是无序的，则分子也必须是无序的。 复杂度：$O(n\log n)$ 阅读全文
摘要：
题意：问有多少条路径，符合路径上所有节点的权值乘积模1000003等于k。 解题关键：预处理阶乘逆元，然后通过hash和树形dp$O(1)$的判定乘积存在问题，注意此道题是如何处理路径保证不重复的，具有启发意义。 代码：2340ms，这段代码最重要的可取点就是如何通过操作省去memset的过程 复杂 阅读全文