随笔分类 -  并查集

csp-s 模拟测试（物理课--淼 数学课--数论 地理课--线段树/并查集）
该文被密码保护。
posted @ 2019-11-12 12:17 OI_zzyy 阅读(8) 评论(0) 推荐(1)
csp-s 模拟测试（合并集合--区间dp climb--贪心 coin--并查集）
该文被密码保护。
posted @ 2019-11-09 08:25 OI_zzyy 阅读(11) 评论(1) 推荐(1)
csp-s 模拟测试（小W的魔术--数论 小Y的图--整体二分/最小生成树 小L的数--模拟）
该文被密码保护。
posted @ 2019-11-08 17:45 OI_zzyy 阅读(5) 评论(0) 推荐(1)
NOIP 模拟测试（mine--dp water--Kruscal/bfs gcd--数论、容斥）
该文被密码保护。
posted @ 2019-08-16 21:17 OI_zzyy 阅读(6) 评论(0) 推荐(0)
关押罪犯（并查集）
摘要：题干： $S$ 城现有两座监狱，一共关押着 $N$ 名罪犯，编号分别为 $1~N$ 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 阅读全文
posted @ 2019-08-04 21:45 OI_zzyy 阅读(421) 评论(3) 推荐(0)