cdsszjj的博客

解题思路： 由于Nim游戏先手必胜的条件是每堆石子Xor和不为0，那么我们要求的即是：剩下最多的石子，且其不存在一个非空子集异或和为0。即求解极大线性无关组。。。 证明是个拟阵（不会证……） 因此只要把a[i]从大到小排序，依次贪心的添加到当前集合就可以了，若其可以成为一个基则剩下，否则拿走。（有点想kruskal啊） 关于高斯消元O(30n)O(30n)求线性无关组的方法，可以看莫涛的《

解题思路： 这是一道套路题. 先 DFS 出一个生成树, 对于非树边随机一 权值, 树边的权值为覆盖它的非树边的权值异或和，这个可以2遍dfs处理。 然后删掉指定的 k 条边后原图不连通当且仅当这些边的权值存在一个异或和为 0 的子集。 然后求线性无关组，看是否有一条边的权值是非线性基即可。 #include #define ll unsigned long long using n

Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编号，使得小Z获得的总分的期望值最小。 Input 第一行是正整数N和...