摘要：
算$m^n-m*(m-1)^{n-1}$，就是总的减去不越狱的，不越狱就每次都选一个和上一个不一样的 阅读全文
摘要：
既然他是非降的，那我们可以把这个序列每一位转化成到这位位置连续相同的个数，比如001111233444变成121234112123，然后一个区间内的最大值就是众数的位数。但有个问题，就是这个区间的左端点可能切开了某个连续相同的段，比如1111查后两个，查到的最大值就是4，只要给每一位记一下从他开始的 阅读全文
摘要：
（警告：本篇博客包含大量人类本质内容） 先处理出来lca，然后就只需要知道从每个点到他的父亲、和从他的父亲到这个点的期望时间就可以了 我们设f[x]为x到他父亲的期望时间；g[x]为从x的父亲到x的期望时间（注意到这两个是不一样的） 只考虑怎么算f，g是类似的 从某个点想走到他父亲时，情况会有：直接 阅读全文