Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。熟悉的，安静了，安静的，离开了，离开的，陌生了，陌生的，消失了，消失的，陌路了。

BZOJ 2115 [Wc2011] Xor （线性基）

考虑一个边权为非负整数的无向连通图，节点编号为 1 到 N，试求出一条从 1 号节点到 N 号节点的路径，使得路径上经过的边权值的 XOR 和最大。
路径可以重复经过某些点或边，当一条边在路径中出现了很多次时，其权值在计算 XOR 和时也要被计算相应多的次数。

给定一个长度为 n 的数列 {a1,a2…an} ，每次可以选择一个区间 [l,r] ，使这个区间内的数都加一或者都减一。
问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。

在 Resistance 这款游戏中，存在 resistance members 与 spies 这两种玩家，已知 resistance members 一定想让任务成功，而 spies 则不一定，所有失败的任务一定是因为 spies 的支持所导致的，求每个人是 spies 的概率。

给定数据 n, a, b, k 以及 s ，求解公式的结果。

数轴上有红绿蓝三种颜色的点，现在我们要为这些点之间连一些边，边的权值为两点的距离，要求图中去掉红色点或者蓝色点以后剩余的部分连通，求最小的花费。

给出一段区间 a-b ，统计这个区间内 0-9 出现的次数。