题目链接: "Click here" 题目大意:两个点之间的边权为编号按位与的值，求最小生成树，方案要字典序最小 Solution: 一道不难的构造题，每个点连向他取反后的lowbit值，这样边权为0，若lowbit值大于n，则连1 这样自构造出来的必然是最小生成树，且满足字典序最小 Code: c ...
分类：
其他好文 时间：
2019-08-03 00:42:10
阅读次数：
61
学习内容：单调队列算法+巩固队列+Hash思想 今日完成题数（不包含多校）：5 今日看书情况：15页 今日心得： 粗心的毛病又来了，写代码时一不小心就犯了点小bug，结果找了好久才找出来，写代码要细心啊。 今天主要学了Hash思想，觉得那本书上的知识点好牛逼啊。 雪花雪花雪花（哈希 思想） http ...
分类：
其他好文 时间：
2019-08-03 00:11:04
阅读次数：
104
学习内容：线段树+可持久化线段树 今日完成题数（不包含多校）：5 /*多校补题情况（之前定的每支队伍标准）：?*/ 今日看书情况：3页 学习算法的总结 可持久化线段树一直没有好好研究 直到最近着重开始写线段树专题 写了一些权值线段树 才把之前有的疑问的解决了 今日做题总结 hdu-6183 http ...
分类：
其他好文 时间：
2019-08-02 23:00:33
阅读次数：
189
题目链接 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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意：给一个数组，多次询问 l,r,k,p，问 l~r区间 第k小的|p-ai|是多少1<=p、ai<1e6 、1 <= K <= 169, R - L + 1 >= K，1 <= n, m <= ...
分类：
其他好文 时间：
2019-08-02 10:43:09
阅读次数：
82
SOLUTION: https://www.90yang.com/2019hdu-multi1-k-function/ phi 卷 id 不会线性筛 https://www.cnblogs.com/DeaphetS/p/11228116.html phi 卷 id 不会线性筛 这有一个nlogn的筛 ...
分类：
其他好文 时间：
2019-08-01 16:04:45
阅读次数：
132
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
题意： 一个完全图，某两点边权为这两点编号之按位与，求最小生成树，输出字典序最小的。 题解： 如果点数不为$2^n-1$，则每一点均可找到一点，两点之间边权为0，只需找到该点二进制下其最左边的0是第几位，与此位为1，其他位都为0的点相连，此边边权为0。 否则，第$2^n-1$点以此法找到的最小点是$ ...
分类：
其他好文 时间：
2019-08-01 00:11:56
阅读次数：
72
题意： 给你一个数字拼图，问你数字拼图能否能复原成原来的样子。 题解： 数字拼图的性质是，逆序数奇偶相同时，可以互相转化，逆序数奇偶不同，不能互相转化。 因此统计逆序对即可。 ...
分类：
其他好文 时间：
2019-07-31 23:37:07
阅读次数：
146
