
数学-高斯消元
Endless_Way
这个作者很懒,什么都没留下…
展开
-
BZOJ 1013 [JSOI2008]球形空间产生器sphere
高斯消元简单起见,假设是二维,圆心(x,y),对于任意两个方程 (a1−x)2+(b1−y)2=r2(a_1-x)^2+(b_1-y)^2=r^2 (a2−x)2+(b2−y)2=r2(a_2-x)^2+(b_2-y)^2=r^2 直接解起来是很费劲的,还会引入r这个新未知数, 于是两式相减 (−2a1+2a2)x+(−2b1+2b2)y=a22−a21+b22−b21(-2a_1+2a_原创 2016-09-10 12:42:09 · 285 阅读 · 0 评论 -
CF 251D Two Sets
贪心+高斯消元显然从高到低按位考虑。如果这一位有奇数个1,那么这一位最终对答案的贡献肯定是1。如果有偶数个1,对答案的贡献可能是0或2。要最大化答案,因此我们需要更多的2。列出方程,系数ai,ja_{i,j}表示第j个数的第i位的值。变量xix_i表示第i个数是否归自己。要出现尽量多的2,只需让自己这边这一位的异或和为1即可。即a1x1^a2x2^…^anxn=1。判断如果无解说明不能做到,去掉该方原创 2017-01-28 16:51:10 · 621 阅读 · 0 评论