摘要: 题目描述 题解 很签到题 操作2先假设全部为黑,那么变成了每选一个点便会取反相连的边 如果能暴力搞出所有环就可以高斯消元判断,也许能过40 对原图建dfs树,发现只需要保留返祖边加上对应路径的环即可,任何的环都可以通过这些环异或得到,于是环的个数变为m级别,高斯消元O(m^3)可以70 设返祖边(u 阅读全文
posted @ 2020-07-14 21:19 gmh77 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题解 迫真例题 设$g[i]$表示至少i个连通块的方案,$f[i]$表示恰好i个连通块的方案(注意“至少”的含义) 则有$g[i]=\sum_{j>=i}S(j,i)f[i]$ 斯特林反演:https://www.cnblogs.com/jz-597/p/13210825.html 类似子 阅读全文
posted @ 2020-07-14 16:22 gmh77 阅读(170) 评论(0) 推荐(0) 编辑