题意：给定N个数，Q次询问，求区间最大异或和。 思路：一开始想的线性基+线段树。单次线性基合并的复杂度为20*20，结合线段树，复杂度为O(NlogN*20*20)；显然，超时。 超时代码： ...

开题1小时（雾）严重影响我的提交以及做题心情。。我刚开题就发现有人阿克了。。 实际上这场div3真心简单良心很休闲。 A：送分题，先排序，每次枚举一下这个数可以加到哪个集合里，加进去就行。 ...

题目链接：https://codeforces.com/problemset/problem/1436/D 对于每个子树，最好的情况是所有的人都平均分配到每个叶子上， 但有些人是不能往回走的，不过这并不影响答案，因为如果有人过不来，那答案必定比当前节点的 \(sum[u]/lev[u ...

题目传送门：CF1278F。 题意简述： 有 \(n\) 个独立随机变量 \(x_i\)，每个随机变量都有 \(p = 1/m\) 的概率取 \(1\)，有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...

题目大意：给定一个序列，求其中最长严格上升子序列长度及其个数。 序列按如下方式给出：给定 \(n(1\leq n\leq 50)\) 和序列中的第一个数 \(x(-10^9\leq x\leq 10 ...

F. Xor-Paths time limit per test 3 seconds ...

题意：给你和一个数组（是一个排列）和一些二元组，二元组(x, y)表示如果x正好在y前面而且相邻，那么x和y可以交换位置，问最后一个元素最多可以向前移动多少步？ 思路：对于每个数，有两种选择，一种是 ...

Helen works in Metropolis airport. She is responsible for creating ...