Pikachu的博客

https://codeforces.com/gym/102346A将相交的圆并入同一个集合， 在暴力判断在同一个集合的圆，是否可以将盗贼封闭。#include<bits/stdc++.h>#include<queue>using namespace std;typedef long long ll;const int N=1100; int ...

P2661 信息传递题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti​的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息， 但是每人只会把信息告诉一个人，即自己的信...

P1111 修复公路题目求最早什么时候任意两个村庄能够通车，将每个村庄看成一个顶点，只要找到这些顶点构成的最小生成树，就可找到通车的最小代价。kruskal算法求最小生成树，每次选择权最小的边，并且所有选择的边不能形成环，直到找到n-1条边将n个点连接起来，构成最小生成树。上述中使选择的边不能形成环，可以通过并查集得到。并查集： 初始化：令p[i]=...

并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。初始化：for(int i=0;i&lt;n;i++){ p[i]=i;//每个点单独为一个集合（自己是自己的爸爸）}查：int find (int x) { retu...

食物链#include&lt;bits/stdc++.h&gt;using namespace std;#define maxn 50005int n,k;//n个动物，k句话 int d,x,y;//x y间关系为d int p[3*maxn];//集合 int ans=0;//计数 int dsu(int x1) { return p[x1]==x1 ? x1...

P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm题目描述每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1&lt;=N&lt;=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张...

P1330 封锁阳光大学题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只...

　D:Two Sets题意：将n个数分成两个集合。 如果x属于集合A，那么a - x一定属于集合A，如果x属于集合B，那么b - x一定属于集合B首先很容易想到将，x与a - x同时存在，那么将它们放在A集合，同理B但是这是错的，举个例子，a=3,b=6, x: 1 2 4， x = 1 , a - x = 2 ， 所以 1 、2 放入集合A ，x = 4 ， b - 4 = 2...