MashiroSky的博客

www.lydsy.com/JudgeOnline/problem.php?id=2460 (题目链接)题意：n个二元组(a,b)，求一个∑b最大，且所有子集XOR<>0的集合Solution 　　线性基的经典应用。具体证明好像要用到拟阵，不会，好像是很高深的东西。代码：// bzoj2460 #include<algorithm> #include<iostream> #include<cstd

www.lydsy.com/JudgeOnline/problem.php?id=2115 (题目链接)题意：给出一张图，可能有重边和自环，在图中找出一条从1～n的路径，使得经过的路径的权值的异或和最大，每条边可以重复经过并且重复计算异或和。Solution 　　刚看到这道题，想了10分钟完全没有思路，于是就膜了题解。 　　我们先把图看成一棵树，那么我们所需要找出的路径可以分成一些环和一条从1～

www.lydsy.com/JudgeOnline/problem.php?id=1013 (题目链接)题意：有一个n维的球体，给出球上n+1个点，求出圆心。Solution 　　题中给出了对于n维空间点与点之间的距离求法。那么我们将圆心的坐标设为{x1,x2,x3……xn}，那么就可以列出n个n元一次方程。 　　高斯消元。代码：// bzoj1013 #include<algorithm> #

www.lydsy.com/JudgeOnline/problem.php?id=3105 (题目链接)题意：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者也有这样一次机会。从第三个回合（又轮到第一个游戏者）开始，规则和Nim游戏一样。问是否有先手必胜策略。Solution 　　线性基，拟阵证明？不会。代码：// bzoj3