大意：告诉你有n个点 m个边的无向图 然后问有多少点对 他们的路径上节点之间的距离都少于 x 思路： 并查集 离线处理。将边权值按从小到大排序，查询标号后按照从小到大排序。对于每次查询，依次将比当前查询值小的边加入并查集。 ...
分类：
其他好文 时间：
2019-08-20 22:03:31
阅读次数：
92
最小生成树。 题意就是有N座城市，每个城市有一定的幸福值a[i]。对于任意两个城市i和j，如果a[i]，a[j]，a[i]+a[j]中任意一者的值为素数，那么他们的边权就是min(min(a[i],a[j]),abs(a[i]-a[j]))。问题就是这一幅图的最小生成树。显然，边一旦建出来了，这就是 ...
分类：
其他好文 时间：
2019-08-20 21:56:52
阅读次数：
72
题目翻译 Description 给定一个$01$串 $S_{1...n}$ 和 $Q$ 个操作。 操作有两种类型： 1、将 $[l,r]$ 区间的数取反（将其中的$0$变成$1$，$1$变成$0$）。 2、询问字符串 $S$ 的子串 $S_{l...r}$ 有多少个不同的 子序列 。由于答案可能很 ...
分类：
其他好文 时间：
2019-08-20 15:21:15
阅读次数：
87
在多个连续的区间段中，选出连续重复度最高的区间，这样连续选出多个重复度最高的不相交区间，然后从第一个区间的左边已经右边开始，连续贪心即可，答案取最小值 ...
分类：
其他好文 时间：
2019-08-20 10:38:26
阅读次数：
59
给定一棵边权树，求距离每个点最远的点，输出这个距离 ...
分类：
其他好文 时间：
2019-08-20 00:30:35
阅读次数：
79
传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=856 ...
分类：
其他好文 时间：
2019-08-19 23:05:12
阅读次数：
92
（点击此处查看原题） 题目分析 题意：某个餐馆出售f种食物，d种饮料，其中，第i种食物有fi份，第i种饮料有di份；此时有n个人来餐馆吃饭，这n个人必须有一份食物和一份饮料才会留下来吃饭，否则，他将离去，而且每个人只吃某几种食物和饮料，如果某个人留下来，那么必须提供一份他吃的食物和一份他吃饮料，问在 ...
分类：
其他好文 时间：
2019-08-19 22:57:49
阅读次数：
91
题意： 给你N个模板串,并且给你一个文本串, 现在问你这个文本串最少需要改变几个字符才能使得它不包含任何模板串. (以上字符只由A,T,G,C构成) 题解： 刚开始做这一题的时候表示很懵逼，好像没有学过这种类型的问题。 后面仔细想想，在之前的题目中，学会了求出不包含任何模板串的方案数。 这题可以转化 ...
分类：
其他好文 时间：
2019-08-19 21:32:11
阅读次数：
105
http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意 在矩形区域内有k条射线，问这些射线将矩形分成了多少区域 题解 容易发现答案为所有射线交点个数。 按y从排序扫描矩形区域，动态开点线段树维护区间内竖线的个数，由于n,m范围较大，需要离散化处理，但这样比 ...
分类：
其他好文 时间：
2019-08-19 21:26:16
阅读次数：
108
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6635 题意是说一开始所有数都冻结，第i秒会解冻第ki个数，求每秒状态下的最长上上升子序列长度。 这种题一想添加操作就不好实现，所以干脆反着来，想删除操作。 从第n秒开始往前遍历，每次都会冻结一个数，这时 ...
分类：
其他好文 时间：
2019-08-19 21:02:34
阅读次数：
99
