摘要：
[TJOI2015]弦论 感觉啥都不会就来补自己的弱项了…… \(\text{Solution:}\) 第 \(k\) 小的子串，这东西长得很平衡树。 回忆一下，我们在平衡树上找第 \(k\) 大的做法：记录左右孩子的 \(siz,\) 与 \(k\) 比较大小，不断二分。 那么，同样地，在这题里面 阅读全文
摘要：
[SHOI2016]黑暗前的幻想乡 少有的自己逐渐发现了容斥思路的题…… 题目大意：要求原无向图的生成树个数，满足每条边被建立的公司不同。 \(\text{Solution:}\) 观察到了我们有 \(n-1\) 个公司，所以在题目的限制下，满足条件的生成树恰好所有公司都参与。所以我们不需要考虑每条 阅读全文