带权并查集rank数组表示的是属于哪个集合。树根的rank均为0，#include#includeusing namespace std;int n,m;int f[500100],rank[500100];void init(){ f[i]=i; rank[i]=0;
原创
2023-09-15 09:37:44
42阅读
#include#include#define N 100010int father[N],link[N];int find(int x) {if(x!=father[x]) {int h=father[x];father[x]=find(father[x]);link[x]=(link[x]+li...
转载
2013-11-24 22:27:00
20阅读
2评论
#include#define N 11000int a[N];int main() { int i,n; a[1]=0;a[2]=5;a[3]=15;a[4]=20; a[5]=30; for(i=6;i<=10000;i++) a[i]=a[i-1]+10; while(scan...
转载
2014-05-17 09:55:00
23阅读
2评论
转载
2013-05-04 20:45:00
12阅读
与1182一个思路 并查集加偏移量 不过比1182好做一些View Code 1 #include 2 int father[100005], r[100005]; 3 void init(int n) 4 { 5 int i; 6 for(i = 1 ; i <= n ; i++)
转载
2012-07-05 22:32:00
0阅读
2评论
题解： 递归的思想： n>4后，若在n的基础上再加入一个人，则可将看作： 该人与第一个人交换信息后（+1），第一个人把该人和自己的信息传达给 n-2个人f（n-1），然后该人只需与其他任何一人交换信息即可（+1）#include<stdio.h>int main(){ int n; while(scanf("%d",&n)!=EOF&&n!=0) { if(n<=4) switch(n) { case 1:printf("0\n");break; case 2:printf("5\...
转载
2013-05-29 19:59:00
22阅读
u盘安装win10系统1703的方法新发布的镜像里由于install.win文件大于4GB而无法直接复制到fat32格式U盘根目录，由于uefi只支持fat3
转载
2023-09-06 10:42:18
66阅读
种类并查集： 分为1~N，N~2N两类；a,b第一次出现时是p[a]=a,p[b]=b;
原创
2023-03-03 12:34:22
147阅读
简单并查集View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 100005int n, m;int f[maxn], father[maxn];int getanc(int a){ if (a == father[a]) return a; return father[a] = getanc(father[a]);}void merge(int a, int b){ fa
转载
2011-06-11 14:55:00
56阅读
2评论
//940K 469MS C++// cin TLE...#include #include #include #include using namespace std;const int MAX = 100100;int UF_set[MAssageNum
原创
2023-05-23 16:06:56
34阅读
题意：有n个人和两个阵营，给出两种操不在判断对方是否在自己假定敌人的集合中，在就是敌人，否则是不确定。#include <std
原创
2023-06-29 00:03:47
44阅读
##简述 Python开发用途广泛，想在Win10下用Python开发一些测试程序，因此搭建开发环境，GUI使用QT。 ##工具选择 我的系统是Win10 64bit的，而目前python3已经到了python3.5版本，但是因为有些python module其实是没有支持到3.5的，所以还是保守点选择目前支持更好点的python3.4版本。 所以确定工具使用python3.4+PyQt5.4+E
转载
2023-08-14 10:53:13
90阅读
1. Windows 10的桌面环境由哪两部分组成？
桌面区域、任务栏区域。
2. 什么情况下台调整开始菜单中的磁贴大小？
你想改就改的情况下。
3. 阐述“设置”和“控制面板”的区别。
控制面板：是Windows操作系统的控制中心，而Windows 10 已经突破了设备平台的限制。
设置：虽然也是控制计算机的工具，但在功能方面还不足以完成取代“控制面板”。
4. 阐述Cortana的中文名称及作用。
小娜；她能够通过学习了解用户的喜好和习惯，帮助用户进行日程安排，还能回答用户的一些简单的问题。
5. 图示Windows 10的窗口布局。
窗口外：窗口的改变按钮、快速访问工具栏、名称、标准按钮、窗口状态、快速设置显示“详细信息”、快速设置显示“大图标”组成。
窗口内：功能区、浏览导航区、结构导航区和、窗口主体组成。
6. 写出设备投影设备、选择输入法和快速录像的快捷键‘
Win+P、Win+Space、Win+G。
7. 阐述OneDrive的中文名称、作用及特点。
云存储服务；在线创建、编辑和共享文档。
8. 阐述快速访问和库的相同点和不同点。
快速访问可以固定库、文件夹和回收站等还
原创
2020-12-29 15:23:22
2016阅读
点赞
H - Find them, Catch themTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe police office in Tadu City decides to say ends to the chaos
原创
2022-11-22 00:02:34
42阅读
并查集补集
原创
2023-02-17 08:54:18
31阅读
并查集的运用 不过这里告诉的是两个人不同组 ...
转载
2016-03-18 23:21:00
38阅读
题目链接：http://poj.org/problem?id=1703思路;个人觉得本质上还是和带权并查集一样的，只不过多了一个MOD操作，然后就是向量关系图稍微改动一下就变成种类并查集了，对于本题，我们可以用一个kind数组来表示是否属于同一类，其中kind[x]==0表示不是同一类，kind[x]==1表示属于同一类，这样我们就可以得到向量关系式了(若r1=Find(u),r2=Find(v),并且parent[r1]=r2,那么就有kind[v]+1==kind[u]+kind[r1])然后变形后对2取余就可以了，即kind[r1]=(kind[v]-kind[u]+1)%2，这是Uni
转载
2013-07-09 21:00:00
94阅读
2评论
题意 塔都市的警察局决定治理混乱，从城市中的两个帮派开始行动，Gang Dragon和Gang Snake。但是，警方首先需要确定犯罪分子属于哪个团伙。目前的问题是，两名罪犯，他们属于同一个帮派吗?您必须根据不完整的信息做出判断。(因为歹徒总是暗中行动。) 假设$N(N<= 105)$罪犯目前在塔都
转载
2021-03-04 22:03:00
66阅读
链接： http://poj.org/problem?id=1703 题目： Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22289 Accepted: 6648 Description The police office in Tadu City d...
转载
2014-08-18 17:43:00
76阅读
2评论
