随笔分类 - -----数据结构—13.其他
摘要：题目链接：hdu 4776 Ants 题意： 给你一棵有n个节点的树，每条边有一个权值ai，现在定义两点直接的距离为路径上经过的边的异或和。 现在有m个询问，每次询问你第k长的路径是多少。 题解： 一开始我想二分+树分治+trie，发现只能做一个询问。- -!。 这里有一个优秀的做法，可以预处理出前
阅读全文
摘要：题目链接：2017 ACM-ICPC 亚洲区（西安赛区）网络赛 G. Xor 题意： 给你一棵有n个节点的树，然后有Q个询问，每次询问给出两个点x,y,k。将x->y路径上经过的点放进一个数组a里，将询问[0],a[k],a[2*k],a[m*k]的值异或起来的值为多少。 题解： 预处理lca和k=
阅读全文
摘要：题目链接：hdu 5575 Discover Water Tank 题意： 有一个大水箱，里面有N-1个隔板，将这个大水箱分成了N个小水箱，每个隔板有一定的高度。 现在有m条信息，每条信息表示第x个水箱的y高度是否有水。 现在有一些信息有矛盾，问你最多可以选多少条信息出来，他们相互都不矛盾。 题解：
阅读全文
摘要：题目链接： Educational Codeforces Round 23 E. Choosing The Commander 题意： 一共有n个操作。 1. 插入一个数p 2. 删除一个数p 3. 询问有多少个数 使得 x^p<l 题解： 对于前两种操作用01trie就能解决。 对于对三个操作，我
阅读全文
摘要：题目链接：Educational Codeforces Round 23 D. Imbalanced Array 题意： 给你n个数，定义一个区间的不平衡因子为该区间最大值-最小值。 然后问你这n个数所有的区间的不平衡因子和 题解： 对每一个数算贡献，a[i]的贡献为 当a[i]为最大值时的 a[i
阅读全文
摘要：题目链接：hdu 6031 Innumerable Ancestors 题意： 给你一棵n个节点的树，现在有m个询问，每次给你两个点集a,b。 让你从a,b点集中选两个点x,y，使得这两个点的LCA的深度最大。 题解： 标解应该是二分+LCA，不过我试了一下暴力，稍微剪了点枝，就直接过去了。 具体看
阅读全文
摘要：题目链接：hdu_5961_传递 题意： 中文，不解释 题解： 上bitset卡常，很优美的就过去了 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 using namespace std; 4 typedef
阅读全文
摘要：题目链接：Codeforces Round #367 (Div. 2) D. Vasiliy's Multiset 题意： 给你一些操作，往一个集合插入和删除一些数，然后？x让你找出与x异或后的最大值 题解： trie树xjb搞就行，每次要贪心，尽量满足高位为1. 1 #include<bits/s
阅读全文
浙公网安备 33010602011771号