高斯消元
文章平均质量分 84
MyZhY
For You To Your For
展开
-
BZOJ 1013 [JSOI2008]球形空间产生器sphere 高斯消元
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input 第一行是一个整数n(1后6位,且其绝对值都不超过20000。Output 有且只有一行,依次给出球心的n维坐标(n原创 2017-09-22 14:22:24 · 373 阅读 · 0 评论 -
BZOJ 4689 Find the Outlier 高斯消元
DescriptionAbacus教授刚刚完成了一个制作数表的计算引擎的设计。它被设计用于同时计算一个多项式在许多点的取值。例如对于多项式 f(x)=x^2+2x+1 ,一种可能的计算结果是 f(0)=1,f(1)=4,f(2)=9.f(3)=16,f(4)=25 。不幸的是,引擎存在一个故障使得计算出的值总有一个是错的,例如对于上述多项式,它可能输出 1,4,12,16,25 而原创 2017-10-23 21:06:55 · 308 阅读 · 0 评论 -
模板整理: 高斯消元
表示不会线性基,只会最最辣鸡的高斯消元(应该够了吧QAQ) 高斯消元只要会手动模拟考场推也是可以的。。 主要想法就是找对角线,一个个往下找, 如果当前这个(i,i)的值非0,就其它行全部消去第i列(把第i列的值都减成0)即可。 最后求解的时候,从下往上(因为是个倒三角)求解即可, 代码写得还是挺明白的。 ……还有一种开关灯01啥啥的我似乎还不怎么会。。 还有自由变元, 消完之后有i行原创 2017-11-09 15:56:42 · 317 阅读 · 0 评论