某沙茶的OI代码库

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1013思路非常好的高斯消元练习题。。。 首先我们设在nn维空间中，点a的坐标为(a1,a2...an)(a_1,a_2...a_n),点b的坐标为(b1,b2...bn)(b_1,b_2...b_n)，球心坐标(x1,x2...xn)(x_1,x_2...x_n),球的半径为rr 则 (a

题目链接http://poj.org/problem?id=1830思路很好的一道题。。。 对于nn个开关，我们可以很容易地列出nn个nn元一次方程，每个方程如下： a1x1⊕a2x2⊕a3x3...⊕anxn=ca_1x_1⊕a_2x_2⊕a_3x_3...⊕a_nx_n=c 其中每个a、x、ca、x、c均为0或1，xi=1x_i=1表示第ii个开关按下，xi=0x_i=0表示第ii个开关没