题意： 给你一个n*m的矩形，在1到m行，和1到n列上都有一棵树，问你站在（0，0）位置能看到多少棵树 题解： 用（x，y）表示某棵树的位置，那么只要x与y互质，那么这棵树就能被看到。不互质的话说明前面已经有树挡住了这棵树 i是[1,m]中的任意一个数 我们可以for循环求在区间[1,n]内有多少数 ...
分类：
其他好文 时间：
2020-05-13 18:38:20
阅读次数：
73
"题目链接" 题目大意 给你一个图，从0出发可以到达每个点，问从0出发访问每条边的花费，图中如果一些点可以相互到达的话，那么这些点之间的边的花费可以忽略不计。 解题思路 从相互到达的点的花费可以忽略这点来看，显然是让算强连通分量的。对于同一个强连通分量，只需要找一个最短的边，这个边连接另外一个强连通 ...
分类：
其他好文 时间：
2020-05-13 12:24:16
阅读次数：
49
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1754 解析：先说update操作。c[]表示所管辖的区间范围里的最大值。 void update(int id,int x) { while(id<=n) { c[id]=x; for(int i=1;i< ...
分类：
编程语言 时间：
2020-05-12 18:43:37
阅读次数：
55
Another OCD Patient Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2259 Accepted Submission(s) ...
分类：
其他好文 时间：
2020-05-12 18:40:48
阅读次数：
56
Poor Rukaw Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 223 Accepted Submission(s): 102 Proble ...
分类：
其他好文 时间：
2020-05-12 17:08:05
阅读次数：
54
"HDU 3038" 第一次接触带权并查集 ...
分类：
其他好文 时间：
2020-05-12 11:29:28
阅读次数：
53
Codeforces Round 395 div1 "contest链接" tags 、`费马小定理 树hash 换根 线段树 并查集` 码量细节：E C D A B 难度：C E D B A A. Timofey and a tree 题意：给一棵点染色树，求一个根节点，使得除了原树以外所有的子树 ...
分类：
其他好文 时间：
2020-05-11 15:47:23
阅读次数：
52
同余（思维） 题意：输入 n m, 下一行输入 n 个数 ；问：在该序列中是否存在连续的子序列的和可以被 m 整除？ 思路：计算前缀和，并且每个前缀和对 m 取余，记录结果。若存在这样一种序列，那么取余的结果必定出现第二次，也就是说，当前取余结果若出现过，那么在出现过的那个位置到现在这个位置的区间和 ...
分类：
其他好文 时间：
2020-05-10 21:23:05
阅读次数：
68
左偏树模板题。 只不过这里要加上并查集的路径压缩（因为要找堆顶），不然复杂度是错的。 因为一个人被杀了，他就没了，为了证明他没了，所以要把他的val设成-1。 #include <iostream> #include <cstdio> using namespace std; const int N ...
分类：
其他好文 时间：
2020-05-10 17:03:27
阅读次数：
55
"CSDN同步" "原题链接" 简要题意： 给定若干组关系，第 $i$ 组关系形如 “$x$ 号罪犯和 $y$ 号罪犯有 $z$ 的矛盾”。现在共有两个监狱，在同一个监狱即会产生矛盾。问最小矛盾值。 显然，考虑 并查集 维护。 先按 $z$ 从大到小排序，考虑一对对检验，不合法退出即可。 本题我们要 ...
分类：
其他好文 时间：
2020-05-10 15:01:46
阅读次数：
48
