这题其实有点骗人... 通过观察很容易发现：考虑某一些叶节点的LCA，由于根节点到这个LCA的距离唯一，故要求这些叶节点到这一LCA的距离都相等 于是我们仅需dfs，找到次底层的节点，然后使这些节点的子节点到这些节点的距离都相等即可 再向上回溯，算法完全相同，仅需把下面的距离累计到该节点向上的边即可 Read More
数论大集合 只要你做完了这道题，除了线性筛和降幂公式以外，所有数论noip知识点就都会了... 题意：求C(n,∑w)*C(∑w,w1)*C(∑w-w1,w2).....mod p（不保证p为质数） 思想：拓展卢卡斯定理 算法：我们可以分别求每个C（n，m），然后乘起来mod p即可 在求每个C（n Read More
自认为是少有的复杂的代码 这题思想很简单，就是大模拟 对于for循环，一行读入4个字符串，然后分类讨论： ①：如果是一个正常的O（n），那么累计n的指数加1 ②：如果是一个常数级别的，那么继续循环，但是不累计指数 ③：如果这个循环是从n到常数，或大常数到小常数，那么这个循环及它内部的循环都不进，打好 Read More