![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
1035719430
浙江弱校弱选手
展开
-
bzoj1013(高斯消元)
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input 第一行是一个整数n(1<=N=10)。接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。每一个实数精确到小...原创 2018-09-08 18:20:47 · 116 阅读 · 0 评论 -
codeforces24D(高斯消元)
每行之间有递推关系,一行之内有环形关系的转移 高斯消元解方程即可 直接进行高斯消元会超时 但是这个矩阵具有奇妙的性质:只有对角线和两侧有数 消元的次数非常少 单次操作可以看成是线性的 #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i = j;i <= k;++i) #...原创 2018-09-08 18:24:05 · 432 阅读 · 0 评论 -
bzoj2155(高斯消元,线性基)
Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 Output 仅包含一个整数,表示最大的XOR和(十进制结果),注意输出后加换行回车。 Sample Input 5 7 1 2 2 1 3 2 2 4 ...原创 2018-09-20 14:16:06 · 393 阅读 · 0 评论 -
bzoj3105(高斯消元,贪心,线性基,拟阵)
Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿,但不可以全部拿走。第二回合也一样,第二...原创 2018-09-20 15:15:14 · 266 阅读 · 0 评论