Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共1篇）

点一成零并查集组合数学来自专栏

前置知识：简单并查集、简单逆元、简单组合数学本题数据量很小于是可以暴力合并，我这里是用dfs的，这样并查集就不用重复路径压缩了。用并查集维护，新加进来的数也可以实时合并或增加集合。答案其实就是每个集合里面的点数累乘，最后乘一个集合数量的全排列即可。详细来说就是：把所有相邻的1合并到同一集...

并查集组合数学

2021-02-02

6 0