Saltywater

摘要： #PKUSC2018 随机游走 一道融合了较多知识点、但都不是很深的题。（细节顿号） ###前置芝士 树上高斯消元，$min-max$容斥，\(FMT\)(俗称高位前缀和？) 树上高斯消元比较简单，不多赘述 $FMT$好像有很深奥的原理，但是高位前缀和逐位加入贡献的理解完全够用 所以展开叙述一下$m 阅读全文

摘要： #AT Tokiomarine2020E O(rand) 很棒~~（又被吊锤）~~的一道容斥题 ####一些显然的结论 先简单的考虑一下S和T之间的大致关系 若$S \nsubseteq T$ 显然无解 由于任意一种方案，所有选中的数的与为T 所以对于一个元素$A_k$可能出现在方案内，当且仅当$S 阅读全文