高斯消元
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P3143 [HNOI2013]游走(贪心+高斯消元)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1722 Solved: 767 [Submit][Status][Discuss] Description 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走原创 2016-03-06 17:25:52 · 574 阅读 · 0 评论 -
模板_高斯消元
void gauss(){ for(int i=1;i<=n;i++){ int r=i; for(int j=i+1;j<=n;j++) if(fabs(a[j][i])>fabs(a[r][i])) r=j; if(r!=i) for(int j=1;j<=n+1;j++) swap(a[r][j],a[i][j]); fo原创 2016-02-27 20:48:04 · 365 阅读 · 0 评论 -
BZOJ_P1013 [JSOI2008]球形空间产生器sphere(数论+高斯消元)
BZOJ传送门 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3723 Solved: 1936 [Submit][Status][Discuss] Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,原创 2016-02-27 21:00:25 · 370 阅读 · 0 评论