摘要：
链接： http://codeforces.com/contest/282/problem/E 题意： 给你一个数组，让你取一个不相交的前缀和后缀 （可以为空），使它们的异或和最大 题解： 当然是先求出前缀异或和和后缀异或和，先把所有的后缀异或和插入到Trie中，然后枚举每一个前缀，先更新后缀，再查 阅读全文
posted @ 2017-08-18 22:31
Flowersea
阅读(200)
评论(0)
推荐(0)
摘要：
链接： http://codeforces.com/contest/278/problem/C 题意： 有n个员工，m种语言，每名员工可能会几种语言，也可能0门， 问最少需要在学多少门语言，使得任意两个人可以直接或者间接沟通 题解： 不区分员工和语言，直接用并查集就行了，最后就是集合数-1 但是要注 阅读全文
posted @ 2017-08-18 20:38
Flowersea
阅读(157)
评论(0)
推荐(0)
摘要：
链接： http://codeforces.com/contest/292/problem/D 题意： 给你一个图，n个点，m条边 每次询问l，r 问如果删除第l条边到第r条边之间的所有边，有多少联通分量 题解： 前缀并查集和后缀并查集就可以了 代码： 阅读全文
posted @ 2017-08-18 19:19
Flowersea
阅读(136)
评论(0)
推荐(0)
摘要：
链接： http://codeforces.com/contest/652/problem/D 题意： 给你n条线段，输出每条线段包含多少条线段，线段端点不重复 题解： 先把线段的所有端点放到一个vector里面，同时还要记下是哪条线段的起点或终点，所以用pair id为正表示起点，id为负表示终点 阅读全文
posted @ 2017-08-18 16:34
Flowersea
阅读(116)
评论(0)
推荐(0)
摘要：
链接： http://codeforces.com/contest/601/problem/B 题意： For an array , we define it's Lipschitz constant as follows: if n < 2, if n ≥ 2, over all 1 ≤ i < 阅读全文
posted @ 2017-08-18 15:34
Flowersea
阅读(172)
评论(0)
推荐(1)
摘要：
链接： http://codeforces.com/contest/242/problem/E 题意： 维护一个长度为n的数列，有2中操作 1.询问[l,r]的区间和 2.将[l,r]之间的所有数都异或x 题解： 用线段树来维护每一位1的个数就可以了 代码： 阅读全文
posted @ 2017-08-18 12:36
Flowersea
阅读(137)
评论(0)
推荐(0)
摘要：
链接： http://codeforces.com/contest/718/problem/C 题意： 维护一个长度为n的数列a，支持下面两个操作： 1 l r x — increase all integers on the segment from l to r by values x; 2 l 阅读全文
posted @ 2017-08-18 01:25
Flowersea
阅读(136)
评论(0)
推荐(1)
浙公网安备 33010602011771号