题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6578 计数问题想到dp不过分吧... dp[i][j][k][w]为第1-i位置中4个数最后一次出现的位置从大到小排列后为i>=j>=k>=w，但是会MLE，所以把i滚动掉。 但是这里有限制条件，把所有 ...
分类：
其他好文 时间：
2019-08-05 18:37:17
阅读次数：
87
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意：T（3）组样例，n(1e5)个数，q(1e5)次查询，查询[l , r] 内， | a[i] - p | 第k大的数,且强制要求离线化 分析：初始的思路是跟着修改，想着用动态主席树来做，但是 ...
分类：
其他好文 时间：
2019-08-04 16:46:47
阅读次数：
119
【HDU 6014】 SOLVED 【题目大意】给定N个节点，两点之间距离是节点编号的与，在这样的前提下，求最小生成树，输出代价和路径 【思路】通过lowbit求第一个0的位置，然后令此位为1的值就是最优解 【总结】1.与或非都要先考虑拆分后二进制的特性 2.检验算法正确性时，验证数据要是自己验证能 ...
分类：
其他好文 时间：
2019-08-04 13:13:44
阅读次数：
97
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6621 考虑主席树，我们先将所有值离散化之后建主席树。对于每个查询$s,t,p,k$ 我们考虑二分一个值$mid$，考虑当前区间内，$[p mid, p+mid]$的值有多少个，很显然这是符合单调性的，那 ...
分类：
其他好文 时间：
2019-08-02 13:11:30
阅读次数：
85
【HDU 6591】 UNSOLVED 【HDU 6592】 UNSOLVED 【HDU 6593】 UNSOLVED 【HDU 6594】 UNSOLVED 【HDU 6595】 SOLED 概率期望，算是一道纯数学题 #include<cstdio> #include<iostream> #de ...
分类：
其他好文 时间：
2019-08-02 13:01:23
阅读次数：
112
K th Closest Distance "题目传送门" 解题思路 二分答案+主席树 先建主席树，然后二分答案mid，在l和r的区间内查询\[p mid, p+mid]的范围内的数的个数，如果大于k则说明这个范围内存在第k小的数，r=mid，否则不存在，l=mid+1。 代码如下 ...
分类：
其他好文 时间：
2019-08-01 09:30:53
阅读次数：
127
Longest Subarray "题目传送门" 解题思路 本题求一个最大的子区间，满足区间内的数字要么出现次数大于等于k次，要么没出现过。给定区间内的数字范围是1~c。 如果r为右边界，对于一种数字x，满足条件的左边界l的范围是r左边第一个x出现的位置+1(即这段区间内没有出现过x，如果x在1~r ...
分类：
其他好文 时间：
2019-07-31 11:24:51
阅读次数：
133
Find the answer "题目传送门" 解题思路 要想变0的个数最少，显然是优先把大的变成0。所以离散化，建立一颗权值线段树，维护区间和与区间元素数量，假设至少减去k才能满足条件，查询大于等于k的最少数量即可。 代码如下 ...
分类：
其他好文 时间：
2019-07-30 20:11:55
阅读次数：
166
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6609 题意：给你一个长为n(2e5+7)的数字序列和一个数字m（1e9）,对从1开始的每段区间分析（1-1,1-2...1-n），要求区间和小于m，你可以将每段区间除右端点的数置为0，每段区间输出已经将 ...
分类：
其他好文 时间：
2019-07-30 12:53:43
阅读次数：
73
题目链接 "传送门" 题意 给你一棵无根树，要你寻找一个根节点使得在将一条边权变为$0$后，离树根最远的点到根节点的距离最小。 思路 本题和求树的直径很像，不过要记得的东西有点多，且状态也很多。 $fi[u][0]$表示在$u$这个结点不删边沿着子树方向能到达的最远距离，$se[u][0]$为第二远 ...
分类：
其他好文 时间：
2019-07-30 12:37:47
阅读次数：
69
