摘要：
###题目 P1991 无线通讯网 ###题目大意 我一开始在题意上理解有问题先说一下题意。你要让$p$个哨所都可以互相通话（可以是间接），可以通过无线电收发器也可以通过卫星电话。这个卫星电话它特别流啤，没有距离限制，只要两个哨所都有卫星电话就可以通话而无线电收发器有一定的距离限制，只有两个哨所之间 阅读全文
摘要：
[TOC] 题目 "CF448D Multiplication Table" 思路 二分答案。这个矩阵的每一排都是递增的，所以二分$ans$，去计算有多少个数等于$ans$，有多少个数小于$ans$，如果小于$ans$的数不多于$k 1$个并且小于等于$ans$的数不少于$k$个，那么当前$ans$ 阅读全文
摘要：
###题目 P1621 集合 ###思路 并查集+埃氏筛，一开始连通块的个数是$b-a+1$个，在筛素数的过程中只要当前素数大于$p$就对该素数筛出来的数进行判断，如果不连通并且小的数大于等于$a$就合并连通块个数减一，最后的联通块个数就是答案。（具体看代码） Code #include<iostr 阅读全文
摘要：
###题目 P1195 口袋的天空 ###思路 并查集，一开始有$n$个连通块（棉花糖），因为要将所有的云连成$k$个棉花糖，我们按两朵云连成一个棉花糖的代价从小到大排序，然后按顺序判断每两朵云是否在同一连通块内，如果不在就连起来连通块数量减一直到连通块数量为$k$ ###\(Code\) #inc 阅读全文
摘要：
###题目 P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver ###思路 先全部读入利用并查集倒着处理 Code #include<iostream> #include<cstring> #include<cstdio> #include<string> 阅读全文
摘要：
###题目 P1455 搭配购买 ###思路 并查集+01背包，用并查集将捆绑在一起购买的价格和价值都转移到一个上去，然后做一遍01背包。 Code #include<iostream> #include<cstring> #include<string> #include<cstdio> #inc 阅读全文
摘要：
[TOC] 题目 "P1536 村村通" 思路 并查集，一开始连通快的数量为$n$，输入$m$条边时如果该边起点和终点不在同一联通块内就合并并让联通块数量减一，最后输出联通块数量减一。 $Code$ 阅读全文
摘要：
[TOC] 题目 "P1396 营救" 思路 并查集，将读入的边按拥挤度从小到大排序，一开始$s$和$t$在不同的集合中，然后从小到大枚举每一条边，如果这条边的起点与终点不在同一集合内（不连通），就合并，每合并一次判断$s$和$t$是否在同一集合内（连通），如果$s$和$t$连通了，当前边的拥挤度就 阅读全文
摘要：
###题目 P1111 修复公路 ###思路 跑一遍最小生成树（$\text\(或\)\text\(，我用的\)\text$）,然后找到最大值，如果有等于$inf$就输出-1 Code Prim： #include<iostream> #include<cstdio> #include<cstrin 阅读全文
摘要：
\(\Huge\text{并查集学习笔记}\) 并查集是一种用于查询两个元素是否在统一集合内或者合并两个集合的数据结构。是重要的基础。 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在 阅读全文