摘要：
Description 给定一棵n个点的带权树，求树上最长的异或和路径 把根到点路径上边权异或和求出来，然后变成了Trie树裸题。 代码： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; # 阅读全文
posted @ 2018-05-23 19:54
fcwww
阅读(187)
评论(0)
推荐(0)
摘要：
BZOJ_1100_[POI2007]对称轴osi_KMP+计算几何 Description FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM，yours。FGD小朋友非常喜欢他的MM，所以他很乐 意帮助他的MM做数学作业。但是，就像所有科学的容器一样，FGD的大脑拒绝不停地重复思考同样的问 阅读全文
posted @ 2018-05-23 19:52
fcwww
阅读(476)
评论(0)
推荐(0)
摘要：
BZOJ_3879_SvT_后缀数组+单调栈 Description (我并不想告诉你题目名字是什么鬼) 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(Longes 阅读全文
posted @ 2018-05-23 19:00
fcwww
阅读(209)
评论(0)
推荐(0)
摘要：
BZOJ_1797_[Ahoi2009]Mincut 最小割_最小割+tarjan Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道 阅读全文
posted @ 2018-05-23 18:30
fcwww
阅读(162)
评论(0)
推荐(0)
摘要：
multiset: multiset<int>s; 定义正向迭代器与正向遍历: 定义反向迭代器与反向遍历： 插入一个数x： s.insert(x) 几种删除： s.erase(v):删除值为v的所有元素。 s.erase(it):删除迭代器it处的元素。 也就是说可以用s.erase(s.find( 阅读全文
posted @ 2018-05-23 11:53
fcwww
阅读(2392)
评论(0)
推荐(3)
浙公网安备 33010602011771号