随笔分类 -  并查集

「杂题乱刷2」【MX-X8-T3】「TAOI-3」地地爱打卡
摘要：题目链接 【MX-X8-T3】「TAOI-3」地地爱打卡 (*1700) 解题思路 真不难吧，只是一个简单分讨，注意到这是一个无向图，因此我们特判以下几种情况： 若 s,t 不在一个连通块中，则点 s 一定不能到达点 t，输出 expand，这个部分可以简单使用并查集维护。 阅读全文
posted @ 2025-01-31 20:52 wangmarui 阅读(16) 评论(0) 推荐(0) 编辑
「杂题乱刷」P1396
摘要：代码训练 2024.6.16. 二分并查集板子。 链接 直接上代码。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 不要用 umap！！！ 记住，rating 是身外之物。 该冲正解时冲正解！ Pr 阅读全文
posted @ 2024-06-16 00:29 wangmarui 阅读(9) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc126_e
摘要：代码康复训练 2024.6.6. 链接 并查集板子。 直接看代码。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 不要用 umap！！！ 记住，rating 是身外之物。 该冲正解时冲正解！ Pro 阅读全文
posted @ 2024-06-06 22:18 wangmarui 阅读(4) 评论(0) 推荐(0) 编辑
「杂题乱刷」ZhengRui 54. 【17 普及 13】幻想嘉年华
该文被密码保护。
posted @ 2024-01-27 14:10 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1620E
摘要：一道好题。 题目链接 考虑离线操作。 我们可以设 ai 为当前 i 表示的数字，然后直接倒序操作，运用并查集的思想，可以 O(n) 通过此题。 参考代码： #include<bits/stdc++.h> using namespace std; long long n,a[ 阅读全文
posted @ 2023-12-14 21:52 wangmarui 阅读(2) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1534C
摘要：题目链接 CF1534C Little Alawn's Puzzle 题意简述 给定两个排列 a,b，你可以进行的操作为交换一列中的两个数字，你需要求出操作后能够满足没有相同数字在同一行的数阵能的个数并对 109+7 取模。 解题思路 我们先举两个例子： 1 2 3 4 5 1 2 阅读全文
posted @ 2023-11-28 16:43 wangmarui 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示