2021年10月27日
P5405 [CTS2019]氪金手游
摘要： 对于这样的树形结构，我们可以比较轻易地算出若干孩子都晚于父亲的概率，但是如果存在既需要满足先于，有需要满足后于，实际上我们就不方便计算了。我们因此考虑容斥，我们钦定一条边只有两种状态，晚于父亲或随意。 我们定义边集 \(S\) 表示被钦定的边，我们定义 \(f_{S}\) 表示所有至少在 \(S\) 阅读全文
posted @ 2021-10-27 15:33 Point_King 阅读(46) 评论(3) 推荐(1)
LOJ6679 Unknow
摘要： 这题感觉好难写，作为大颓怪，只想嘴巴，所以就有了这篇嘴巴题解。 我们考虑询问时问的 \(x\in[l_i,r_i]\) 的，也就是一段线段，这启发我们用李超线段树。 然后由于是链上查询，我们又想到了树剖，所以我们有一个很自然的想法是树剖后，李超线段树维护每一条重链的前缀，这一部分是两只 \(\log 阅读全文
posted @ 2021-10-27 08:57 Point_King 阅读(47) 评论(0) 推荐(0)