![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解 -数据结构
Best KeyBoard
这个作者很懒,什么都没留下…
展开
-
HDU多校 - three arrays(字典树+bfs)
HDU多校 - three arrays(字典树+bfs)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6625题意给出两个数组A,B求任意交换A数组中的顺序和B数组中的数组,求两者对应异或的C数组字典序最小数据范围: 1≤N≤1051\le N \le 10^51≤N≤105思路我们将A数组的数据全部转换成为01串,插入字典树A中,...原创 2019-08-05 21:29:41 · 218 阅读 · 0 评论 -
题解 - HDU 6638 Snowy Smile (线段树)
题解 - HDU 6638 Snowy Smile (线段树)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6638题意在二维平面上有2000个点,每个点的权值都在 (−109,109)(-10^9 ,10^9)(−109,109) 之间,每个点的坐标也在 (−109,109)(-10^9 ,10^9)(−109,109) 之间,现在要你画出一...原创 2019-08-09 10:59:29 · 181 阅读 · 0 评论 -
牛客多校第八场 D Distance
题解 牛客多校第八场 D Distance题意:Distance更新:插入一个点(xi,yi,zi)(x_i,y_i,z_i)(xi,yi,zi)查询: 给一个(x,y,z)(x,y,z)(x,y,z) ,询问mini(∣x−xi∣+∣y−yi∣+∣z−zi∣)min_i(|x-x_i|+|y-y_i|+|z-z_i|)mini(∣x−xi∣+∣y−yi∣+∣z−zi∣)题解...原创 2019-08-13 21:16:10 · 121 阅读 · 0 评论 -
题解 HDU6686-Rikka with Travels (树上直径性质)
HDU6686-Rikka with Travels题意 在一颗树上,找两条不相交的路径,求由这两条路径长度组成的有序对有多少个(重复的不算)思路 首先,显然的如果一个有序对(x,y)存在,那么(x-1,y)和(x,y-1)一定是存在的,因为两条路径要是不相交,那么把其中一条变短,也一定是不相交的。 那么,现在问题就变成了在树上找两条尽量长的不相交路径,然后把答案统计一下。这...原创 2019-08-19 21:45:48 · 255 阅读 · 0 评论 -
牛客 Cutting Bamboos (主席树)
题解 - 牛客 Cutting Bamboos (主席树)题目链接: https://ac.nowcoder.com/acm/contest/889/H题意:给你一些竹子,q个询问,问你从第l到第r个竹子,如果你要用y次砍完它,并且每次砍下来的长度是相同的,问你第x次砍在哪。数据范围: 1≤q<105;1≤2∗N<1051 \le q<10^5; ...原创 2019-08-15 22:28:55 · 188 阅读 · 0 评论 -
题解 牛客 Explorer (线段树+dfs / LCT)
题解 牛客 Explorer (线段树+dfs / LCT)题目链接:https://ac.nowcoder.com/acm/contest/888/E题意给你一个NNN个点 MMM 条边的图,总共有 111 到 10910^9109 个点想要从点 1 到达点 N,但是每条边只会允许 [l,r][l,r][l,r] 的点可以经过,问最后会有多少点可以到达终点数据范围: 1≤N,M≤105;...原创 2019-08-12 21:05:16 · 157 阅读 · 0 评论 -
HDU - 6191 Query on A Tree (启发式合并\可持续化)
HDU - 6191 Query on A Tree题目链接: https://cn.vjudge.net/problem/HDU-6191题意有一颗结点为N个的树,每个结点都有一个权值,有Q个询问,每次询问一个u,x,查询以u以下的子树中能与x异或组成最大的数是多少。数据范围: 1≤N,Q≤105;1≤x≤1091\le N,Q \le 10^5; 1\le x \le 10^91≤N,...原创 2019-08-16 20:31:17 · 131 阅读 · 0 评论