摘要: 题目:https://www.luogu.org/problemnew/show/1197 此题不能按时间顺序进行删点、求连通块数量,而应打破时间的思维,先形成一张没有要删去的点的图,再从后往前逐个加点,存储连通块数量; 这样将删点问题转化为倒序的加点问题,通过并查集快速求出新图中连通块数量。 代码 阅读全文
posted @ 2018-01-12 16:58 Zinn 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3037 卢卡斯定理模板——大组合数的取模 代码如下: 阅读全文
posted @ 2018-01-12 16:51 Zinn 阅读(127) 评论(0) 推荐(0) 编辑