A 略 B 略 C 有解当且仅当存在 $a_i + a_j \geq L$ D $\triangle$ 考虑一个暴力：整体二分，每次遍历整张图 由于每次访问的点的数量跟二分的mid有关，直接t飞 可以发现上面这个算法并没有很好地重复利用之前的信息 考虑把信息用并查集维护，然后把 $1 \sim m$ ...
分类：
其他好文 时间：
2020-03-12 09:54:36
阅读次数：
92
有一个划分为N列的星际战场，各列依次编号为1,2,…,N。 有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令，每条指令格式为以下两种之一： 1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部。 2、C i j，表示询问第i号战舰与第 ...
分类：
其他好文 时间：
2020-03-11 15:34:35
阅读次数：
51
//AC#include <iostream> #include <string> #include <cstring> using namespace std; int find(int k, int r[]) { int root = k; while (root != r[root]) { r ...
分类：
其他好文 时间：
2020-03-10 22:13:29
阅读次数：
63
"Link" 实际上我们是维护了两个森林。 合并两个点时，我们考虑新建一个点，用这个新建的点储存信息，然后把需要合并的两个点所在树的根连到这个点上。 如果仅有大学的操作，我们可以每次给修改的树的根打一个，那么询问的就是一个点到树根的路径上的权值和，这个可以用带权并查集实现。 现在加上了军队的操作，如 ...
分类：
其他好文 时间：
2020-03-09 21:12:43
阅读次数：
51
https://www.luogu.com.cn/problem/P1546 #include<bits/stdc++.h> #define N 1000 using namespace std; struct node{ int x,y,w; bool const < (node &o){ ret ...
分类：
其他好文 时间：
2020-03-05 00:49:04
阅读次数：
69
Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are ...
分类：
其他好文 时间：
2020-03-04 15:07:02
阅读次数：
86
A. Wormhole Sort https://codeforces.com/group/5yyKg9gx7m/contest/270203/problem/A 分析： 首先可以想到二分w。判断其中一个数x是否符合要求，考虑并查集。把大于x的w放在一个集合。看这个集合中，所有错位母牛的编号和他的位 ...
分类：
其他好文 时间：
2020-03-03 22:44:36
阅读次数：
71
1. 题目 2. 思路 使用并查集归属集合 3. 注意点 1. 可以使用map 模拟int类型的并查集，减少了string和int类型转换的问题 因为c++的map，值如果不存在会自动初始化 2. 对于集合的总权重的计算， 存放map sum 如果两个name本来就是一个节点，sum[findfat ...
分类：
其他好文 时间：
2020-03-03 20:24:17
阅读次数：
55
[//]: # (推荐题解模板，请替换blablabla等内容 ^^) ### 题目描述 一个岛上存在着两种居民，一种是天神，一种是恶魔。 天神永远都不会说假话，而恶魔永远都不会说真话。 岛上的每一个成员都有一个整数编号（类似于身份证号，用以区分每个成员）。 现在你拥有n次提问的机会，但是问题的内容 ...
分类：
其他好文 时间：
2020-03-03 11:08:19
阅读次数：
79
图论 坑 dij使用地图是带权图 记得初始化为INF 无边的权值是INF，不是0，并且这个INF别用INT_MAX这个宏，会导致出现一些问题，比如dij更新路径的时候，INT_MAX + 1会变成负值，出错，自己定义一个比较大的数就行了 思路与总结 与图相关的算法 dfs/bfs 最小生成树（pri ...
分类：
其他好文 时间：
2020-03-03 00:37:53
阅读次数：
128
