2022年1月2日
「2018 集训队互测 Day 1」完美的集合 题解
摘要： 「2018 集训队互测 Day 1」完美的集合 题解 对于选出的集合$S$,满足条件的$x$一定构成一个联通块。 所以可以容斥，对于每一个点算出符合要求的集合数量，减去每一条边符合要求的集合数量。最终算的就是${cnt\choose k}\mod 5^{23}$。 类似$ex_lucas$。 问题是 阅读全文
posted @ 2022-01-02 12:56 WWW~~~ 阅读(113) 评论(0) 推荐(0) 编辑