摘要: [ABC213G] Connectivity 2 \(tag\):计数,\(dp\),容斥 \(n\)比较小,考虑状压。 设\(dp_s\)表示只有\(s\)中的点都联通的方案数。\(g_s\)表示\(s\)的所有子图个数,若\(s\)中有\(cnt\)条边,那么\(g_s=2^{cnt}\)。 考 阅读全文
posted @ 2023-08-17 00:12 Katyusha_Lzh 阅读(30) 评论(2) 推荐(0)
摘要: 又来开新坑了 ~~建议改为ATC看题解记录~~ ## [[ARC103F] Distance Sums](https://www.luogu.com.cn/problem/AT_arc103_d) $tag$:构造,树的性质 [sol](https://www.luogu.com.cn/blog/c 阅读全文
posted @ 2023-08-16 10:37 Katyusha_Lzh 阅读(37) 评论(2) 推荐(0)
摘要: 洛谷博客不再维护,于是就找cjg搭了一个,先就这样吧 阅读全文
posted @ 2023-08-16 10:34 Katyusha_Lzh 阅读(85) 评论(3) 推荐(0)