【题目描述】： 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。 现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在另外 ...
分类：
其他好文 时间：
2019-09-28 00:32:53
阅读次数：
101
Highways POJ 1751 最小生成树 Prim算法 题意 有一个N个城市M条路的无向图,给你N个城市的坐标,然后现在该无向图已经有M条边了,问你还需要添加总长为多少的边能使得该无向图连通.输出需要添加边的两端点编号即可。 解题思路 这个可以使用最短路里面的Prim算法来实现，对于已经连接的 ...
分类：
编程语言 时间：
2019-09-27 23:23:38
阅读次数：
151
https://www.acwing.com/problem/content/description/331/ 貌似只能够从下往上反推，从上往下不知道走哪个方向好。每次找出这个平台A下落到哪个平台B，再从B的左右端点向上转移。 include using namespace std; typedef ...
"Luogu P4392 [BOI2007]Sound 静音问题" 解析 + 挺简单的一道线段树题目，区间长度已经给定，只需用线段树处理区间最大、最小值，然后枚举区间左端点，判断这段区间是否合法即可 Code cpp include include include include include d ...
分类：
其他好文 时间：
2019-09-27 19:06:16
阅读次数：
71
传送门 看到 $n<=5000$，直接暴力枚举左右两条竖线 然后考虑怎么计算高度在某个范围内，左端点小于等于某个值，右端点大于等于某个值的横线数量 直接用权值树状数组维护当前高度在某个区间内的横线数量 考虑先固定左边的竖线，然后枚举从左到右枚举右边的竖线，那么随着右边竖线的右移，合法的横线（右端点大 ...
分类：
其他好文 时间：
2019-09-27 15:12:16
阅读次数：
70
正解:$Kruscal$重构树 解题报告: 传送门$QwQ$ 发现一个图上搞就很麻烦,考虑变为生成树达到原有效果. 因为在询问的时候是要求走到的点编号尽量小,发现这个时候点的编号就成为限制了,于是不难想到把每条边的边权设为两个端点中的编号$max$,然后建个$Kruscal$重构树. 然后再维护一棵 ...
分类：
其他好文 时间：
2019-09-26 21:29:07
阅读次数：
74
题目描述 给定一行$n$个正整数$a[1]..a[n]$。 $m$次询问，每次询问给定一个区间$[L,R]$，输出$a[L]..a[R]$的最大公因数。 输入格式 第一行两个整数$n,m$。 第二行n个整数表示$a[1]..a[n]$。 以下$m$行，每行$2$个整数表示询问区间的左右端点。 保证输 ...
分类：
其他好文 时间：
2019-09-25 10:47:29
阅读次数：
81
题意翻译 为了满足fj所有的N(1<=n<=50000)头奶牛的需求，fj新买了一台汽水机。他想找到一个最完美的位置来安放它。 奶牛的牧场可以被表示为一个一维数轴，第i个奶牛被放牧的区间是[Ai...Bi]（包含端点），fj可以把汽水机放在[1..1,000,000,000]。 因为奶牛们都懒得要死 ...
分类：
系统相关 时间：
2019-09-25 01:09:55
阅读次数：
111
题意翻译 为了满足fj所有的N(1<=n<=50000)头奶牛的需求，fj新买了一台汽水机。他想找到一个最完美的位置来安放它。 奶牛的牧场可以被表示为一个一维数轴，第i个奶牛被放牧的区间是[Ai...Bi]（包含端点），fj可以把汽水机放在[1..1,000,000,000]。 因为奶牛们都懒得要死 ...
分类：
系统相关 时间：
2019-09-25 01:01:27
阅读次数：
107
Solution 通过贪心维护连续区间的左端点和右端点，利用左端点单调递增可以减少冗余操作，等到全部加上了之后再统计 Code ...
分类：
其他好文 时间：
2019-09-24 21:28:45
阅读次数：
110
