quanjun - 博客园

2020年2月26日

摘要：题目链接： "https://www.luogu.com.cn/problem/P2835" 解题思路：如果A愿意借给B，则B的入度加一。然后计算一下有多少个点的入度为0，这些是我们需要分配光盘的。但是可能存在强联通分量，这种情况下，一个强联通分量里没有入读为0的点，但是我需要制定以下这个点。阅读全文

posted @ 2020-02-26 21:05 quanjun 阅读(271) 评论(0) 推荐(0)

2020年2月24日

洛谷P1991 无线通讯网题解并查集+二分答案

摘要：题目链接： "https://www.luogu.com.cn/problem/P1991" 解题思路：二分答案+并查集。但是这道题目写的不是很明确，其实如果对于一个D大家都在一个连通块的时候，是不需要配备卫星通话线路的。也就是说，如果我连通块的数量是 $cnt$ ，那么我只需要判断 $cnt 阅读全文

posted @ 2020-02-24 12:24 quanjun 阅读(167) 评论(0) 推荐(0)

2020年2月23日

洛谷P4185 [USACO18JAN]MooTube G 题解并查集

摘要：题目链接： "https://www.luogu.com.cn/problem/P4185" 解题思路完全参考自 "cjx大佬的博客" 实现代码如下：阅读全文

posted @ 2020-02-23 18:40 quanjun 阅读(152) 评论(0) 推荐(0)

2020年2月22日

洛谷P4145 上帝造题的七分钟2 / 花神游历各国题解线段树+懒惰标记

摘要：题目链接： "https://www.luogu.com.cn/problem/P4145" 题目大意：两种操作： 1. 区间求和； 2. 区间开方。解题思路：使用线段树解决这个问题。但是区间更新（开方）需要懒惰标记。但是这样也会TLE，所以还需要记录区间更新的次数的最小值，如果这个区间内阅读全文

posted @ 2020-02-22 15:06 quanjun 阅读(163) 评论(0) 推荐(0)

洛谷P2658 汽车拉力比赛题解二分答案+搜索

摘要：题目链接： "https://www.luogu.com.cn/problem/P2658" 解题思路：这道题当D确定的情况下，其实就是一个连通块问题。然后我们二分答案求最小的D即可。实现代码如下： "洛谷P3073" 和这题一样。阅读全文

posted @ 2020-02-22 11:27 quanjun 阅读(218) 评论(0) 推荐(0)

2020年2月21日

洛谷P1546 最短网络 Agri-Net 题解最小生成树/Prim算法

摘要：题目链接：https://www.luogu.com.cn/problem/P1546 题目大意：给你一个邻接矩阵，求它的最小生成树。解题思路：因为是邻接矩阵，用Prim算法求最小生成树写起来比较方便。实现代码如下： #include <bits/stdc++.h> using namesp 阅读全文

posted @ 2020-02-21 21:36 quanjun 阅读(148) 评论(0) 推荐(0)

洛谷P2330 [SCOI2005]繁忙的都市题解最小生成树的最长边

摘要：题目链接： "https://www.luogu.com.cn/problem/P2330" 这道题其实就是求最小生成树的最长边。实现代码如下：阅读全文

posted @ 2020-02-21 21:23 quanjun 阅读(133) 评论(0) 推荐(0)

洛谷P3144 [USACO16OPEN]Closing the Farm S 题解并查集

摘要：题目链接： "https://www.luogu.com.cn/problem/P3144" 解题思路：每次多去掉一个点，然后剩下的点进行并查集，并判断剩下的点是否属于同一个集合当中。实现代码如下：阅读全文

posted @ 2020-02-21 20:55 quanjun 阅读(131) 评论(0) 推荐(0)

洛谷P3958 奶酪题解并查集

摘要：题目链接： "https://www.luogu.com.cn/problem/P3958" 解题思路：并查集。如果两个奶酪的距离 $\le 2 \cdot r$ ，则合并。再开两个点：$n+1$ 表示底，$n+2$ 表示顶。然后如果一个点的 $z_i \le r$，则将该点与 $n+1$ 阅读全文

posted @ 2020-02-21 12:13 quanjun 阅读(257) 评论(0) 推荐(0)

洛谷P1892 [BOI2003]团伙题解并查集

摘要：题目链接： "https://www.luogu.com.cn/problem/P1892" 题目大意：告诉你一些朋友和敌人关系。以及：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。求：最多有多少各团伙？解题思路：把每个点 $i$ 拆分成两个点 $i$ 和 $i+n$，其中 $i$ 阅读全文

posted @ 2020-02-21 11:56 quanjun 阅读(216) 评论(0) 推荐(0)

公告