开的虚拟赛,做了ABCD,写一下BCD吧: Bwa了三发.题意大概就是有一个n*m矩阵,从每一行拿出一个数,使得这n个数异或和大于0.想了一下就开始写:只要判断一下是否有一行有两个不同的数,其他行都去第一个,不就ok了?第一发WA了以后发现有这种情况:3 3\n2 2\n4 4\n6 6即一行中每一 ...
分类：
其他好文 时间：
2019-05-03 16:41:36
阅读次数：
142
nim游戏: n堆石子, 两个人轮流操作, 每次任选一非空堆拿走至少一颗石子, 若无法操作则失败. 结论: n堆石子个数异或和为0则先手必败, 否则必胜. 证明: 假设初始异或和为0, 先手选择一堆$x$, 拿完剩余$y$, 剩余堆的异或和变为$x^y$, 那么一定可以找到一堆$a$, $a$二进制 ...
分类：
其他好文 时间：
2019-04-25 20:14:30
阅读次数：
173
http://codeforces.com/contest/1151/problem/B 题意： 给一个矩阵，只要找到每一列的任意一个异或和大于0，就找到解并返回，输出TAK和位置，没找到就输出NIE 题解： 先找到每一列第一个异或和 ，如果为零就只要一旦找到有一个数异或不为零就输出TAK和位置。 ...
分类：
其他好文 时间：
2019-04-21 22:56:37
阅读次数：
281
题目地址： "P5283 [十二省联考2019]异或粽子" 题意 前 $k$ 大区间异或和。 思路 一个很基础的转化是，我们可以 $O(n)$ 求出前缀异或和 $s_0, s_1, ..., s_n$ 。 那么显然 $xor_{i=l}^{r} = s_{l 1}\ xor\ s_r$ 。 题意转化 ...
分类：
其他好文 时间：
2019-04-11 01:40:40
阅读次数：
274
interlinkage: https://www.luogu.org/problemnew/show/P5283 description: solution: 显然有$O(n^2)$的做法，前缀和优化一下即可 正解做法是先确定一个右端点$r$，找到最优的$l$使得该区间的异或和最大，这个可以用可持 ...
分类：
其他好文 时间：
2019-04-09 16:48:45
阅读次数：
169
T1 给一个序列，求前 $k$ 大区间异或和的和 $n \leq 500000,k \leq min(n^2,200000)$ sol： 超级钢琴 对每个 $i$，维护一个三元组 $(l,r,i)$ 表示左端点在 $[l,r]$，右端点在 $i$ 的区间异或最值，维护一个堆，按这个异或最值排序，每次 ...
分类：
其他好文 时间：
2019-04-08 15:30:26
阅读次数：
326
题目链接：https://ac.nowcoder.com/acm/contest/553/G 题意：给定n,k，(1<=n<=5e5)然后给出n个数ai(1<=ai<=1e5)，问按顺序从1..n分组，最多能有多少个组的异或和为k。 思路：自然的，我们用dp[i]表示到第i个人的时候最多有多少个组的 ...
分类：
其他好文 时间：
2019-04-07 21:45:09
阅读次数：
160
题目大意 给定一个图，每次加一些边，或者删掉一些后来加上去的边，定义一个环的价值为环上所有的边的异或和，重复走的边重复算。每次询问这个时刻图中的所有经过1号点的环的最大价值。 思路 首先考虑对于一个静态的图如何求解图中所有经过1号点的环的最大价值，发现这个经过1号点就是唬人的，图中任意一个环都可以经 ...
分类：
其他好文 时间：
2019-04-03 12:30:38
阅读次数：
144
问题形式 有n个位置1...n，每个位置上有ai个石子。有两个人轮流操作。操作步骤是：挑选1...n中任一一个存在石子的位置i，将至少1个石子移动至i?1位置（也就是最后所有石子都堆在在0这个位置）。谁不能操作谁输。求先手必胜还是必败。 结论 问题等价于，求位置为奇数的ai的异或和，若异或和等于0， ...
分类：
其他好文 时间：
2019-04-02 11:00:30
阅读次数：
147
题目传送门 题目大意：给你一个序列，定义一个子序列的权值表示子序列中元素的异或和，现在让你选出两个互不相交的子序列，求选出的这两个子序列权值相等的方案数，n,a_{i}\leq 10^{6} 这是一道考察对FWT算法理解的好题。然而我并不会 思路来自出题人的题解 假设权值最大值为$m$ 暴力怎么搞？ ...
分类：
其他好文 时间：
2019-03-25 23:20:40
阅读次数：
205
