2020 年 4月 7 日随笔档案 - mmn

2020年4月7日

摘要：链接：https://www.luogu.com.cn/problem/P1892 建立自己的一个虚拟的敌人与对方形成朋友从而间接的把敌人的敌人和自己连接到一个并查集里，种类并查集裸题： #include <cstdio> #include <iostream> #include <algorit 阅读全文

posted @ 2020-04-07 22:07 mmn 阅读(259) 评论(0) 推荐(0)

洛谷p2294狡猾的商人

摘要：链接：https://www.luogu.com.cn/problem/P2294 带权并查集裸题：（已知二者反推第三个） #include <cstdio> #include <iostream> #include <algorithm> using namespace std; #define 阅读全文

posted @ 2020-04-07 21:30 mmn 阅读(108) 评论(0) 推荐(0)

poj1182食物链（种类并查集）

摘要：链接：http://poj.org/problem?id=1182 并查集维护的是一种相对关系；而要解决敌人的敌人是朋友（也就是循环对称）的这种关系，用种类并查集来解决如果是三个及以上的集合，只要每个集合都是等价的，且集合间的每个关系都是等价的，就能够用种类并查集进行维护。题意：观察下，（普阅读全文

posted @ 2020-04-07 17:48 mmn 阅读(121) 评论(0) 推荐(0)

带权并查集（在原始并查集的板子上加上权值即可）HDU3038

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意：两个人做无聊的游戏，给出n段区间的和，然后m组询问，询问时给出某一组区间以及它的和，问有几组询问是错误的（注意一下多组输入）例如给出区间和[1,4]为20，[3,4]为15，再给出[1,2]为阅读全文

posted @ 2020-04-07 16:08 mmn 阅读(122) 评论(0) 推荐(0)