摘要：
题目大意：给定一个长度为 N 的序列，每个位置有一个权值，求 $$\sum\limits_{1\le i\le j\le n}(a_i\oplus a_{i+1}...\oplus a_j)$$ 的值。 题解： 解法1：从整体考虑。 先预处理出序列的前缀异或和。根据和式的性质可知，对于任意两个点 i 阅读全文
posted @ 2019-04-08 20:17
shellpicker
阅读(469)
评论(0)
推荐(0)
摘要：
题目大意：给定一个 N 个点，M 条边组成的无向图，求至少在图中加入几条边才能使得整个图没有割边。 题解：求出该无向图的所有边双联通分量，每个边双联通分量可以理解成无向图的一个极大环，对该无向图进行缩点，形成一棵树。至少加入的边数和树中入度为 1 的节点个数有关，找找规律即可求得结果。 代码如下 c 阅读全文
posted @ 2019-04-08 17:42
shellpicker
阅读(287)
评论(0)
推荐(0)
摘要：
题目大意：给定一个长度为 N 的序列，给定常数 t，求有多少个区间 [l,r] 满足 $\sum\limits_{i=l}^{r}a_i define fi first define se second define pb push_back define mp make_pair define a 阅读全文
posted @ 2019-04-08 10:45
shellpicker
阅读(188)
评论(0)
推荐(0)
摘要：
题目大意：给定一个长度为 N 的序列，序列中的数两两不相同，每次可以交换序列中任意两个数，代价为这两个数的和，问将序列调整为升序，最少的代价是多少。 题解：考虑这个问题的一个子问题，这个序列为 N 的一个排列的时候，代价是多少。首先，对于许多交换操作来说，并不是所有操作都是有意义的。可以发现，序列可 阅读全文
posted @ 2019-04-08 00:49
shellpicker
阅读(264)
评论(0)
推荐(0)
浙公网安备 33010602011771号