2022 年 9月 16 日随笔档案 - yyx525jia

2022年9月16日

做题记录整理并查集4 [NOIP2010 提高组] 关押罪犯（2022/9/16）

摘要：

阅读全文

posted @ 2022-09-16 20:32 yyx525jia 阅读(25) 评论(0) 推荐(0)

做题记录整理并查集3 P2024 [NOI2001] 食物链（2022/9/16）

摘要：

P2024 [NOI2001] 食物链种类并查集说实话这题做的时候看了题解也没整明白，最后是直接跟着题解打了一遍。。。。现在再来看看 ...... 经过一小时的研究，搞懂了这个种类并查集，具体看这里。 #include<bits/stdc++.h> #define for1(i,a,b) fo 阅读全文

posted @ 2022-09-16 20:20 yyx525jia 阅读(22) 评论(0) 推荐(0)

做题记录整理并查集2 P1197. [JSOI2008] 星球大战（2022/9/16）

摘要：

P1197. [JSOI2008] 星球大战一眼并查集题目的难点在于如何处理这种每次删除一个点的·操作，实际上就是换个角度想：我们不删除点，而是反过来，先不加入需要删除的点，之后再一个一个将点加回去，倒着做这种换位思考的方式感觉很像从记录区间贡献变成记录点的贡献，或者廊桥分配那样的题目 #i 阅读全文

posted @ 2022-09-16 19:24 yyx525jia 阅读(21) 评论(0) 推荐(0)

做题记录整理并查集1 P1196 [NOI2002] 银河英雄传说（2022/9/16）

摘要：

P1196. [NOI2002] 银河英雄传说其实就是让并查集多维护一个参数而已 #include <iostream> #include <cstdio> #include<bits/stdc++.h> #define for1(i,a,b) for(int i = a;i<=b;i++) #d 阅读全文

posted @ 2022-09-16 19:21 yyx525jia 阅读(26) 评论(0) 推荐(0)

yyx525jia

公告