
矩阵相关与高斯消元
wanherun
今天会有好事发生吗
展开
-
bzoj2396 神奇的矩阵
题目这应该算一个模板吧。首先,A*B=C的话,显然A*B*f=C*f,我们就构造一个f向量,n行1列,就可以n^2判断了,f的话,随机就好了。#include<bits/stdc++.h>using namespace std;int A[1005][1005],B[1005][1005],C[1005][1005];int f[1005],fx[1005],fy[1005];int n,f原创 2017-10-18 23:35:33 · 251 阅读 · 0 评论 -
bzoj2875 [Noi2012]随机数生成器
题目线性递推式,可以直接推公式,或者直接上矩阵吧,矩阵十分简单。 {a,0} {1,1}变换矩阵。。注意要用快(man)速乘法,不然要爆long long #include<bits/stdc++.h>#define N 100000#define LL long longusing namespace std;struct Tree{ int l; int r;原创 2017-09-13 18:37:43 · 220 阅读 · 0 评论 -
bzoj5015 [Snoi2017]礼物
题目SN,陕西OI啊,作为第一次参加省选,还是很紧张的啊,当时居然连这道题都只写了80分的,而且还挂成了50分233,宝宝心里苦啊。。。最后,成功被卡线rk10,就这样与省队失之交臂了,好可惜啊。。然后过了,一个月,打算再写一写,发现。。woc,不就是一个矩阵吗233。但是居然认为不是线性的递推式就不能做,还是太年轻啊。然后,比较麻烦地推了推矩阵,过了大样例。。但苦于SNOI没有数据流出233,只能原创 2017-09-07 14:22:28 · 453 阅读 · 0 评论 -
bzoj1013 [JSOI2008]球形空间产生器sphere
题目解一个多元二次方程组,不过方程组很有特点,前后一减就成多元一次的了,高斯消元上。顺便贴个模板。#include<bits/stdc++.h>#define N 50#define eps 1e-8using namespace std;int n;double A[N+1][N+1];double f[N+1][N+1];double x[N+1];void gauss(){原创 2017-09-06 21:51:43 · 191 阅读 · 0 评论