高斯消元
gjghfd
这个作者很懒,什么都没留下…
展开
-
bzoj1013 [ JSOI2008 ] -- 高斯消元
得到n+1个方程:(a1 1-x1)2+(a1 2-x2)2+..+(a1 n-xn)2=r2(a2 1-x1)2+(a2 2-x2)2+..+(a2 n-xn)2=r2...(an+1 1-x1)2+(an+1 2-x2)2+..+(an+1 n-xn)2=r2将后n个方程减去第一个方程就能到得到n个n个未知数的线性方程,高斯消元即可。代码: 1 #include 2 #in原创 2017-05-26 16:44:16 · 273 阅读 · 0 评论 -
[ 高斯消元 二分图最大匹配 ] [ HEOI2013 ] BZOJ3168 钙铁锌硒维生素
题解#include<bits/stdc++.h>using namespace std;const int N=310;const int P=1000000007;int k,n,m;int a[N][N],b[N][N],inv[N][N],c[N][N];int f[N],cur,v[N],t[N];vector<int>g[N];int A...原创 2018-03-14 14:14:49 · 270 阅读 · 0 评论 -
[ 高斯消元 ] [ SDOI2017 ] BZOJ4820 硬币游戏
假设匹配到一个串后不会停止。 设 pipip_i 为第一个匹配到 iii 的概率,pxpxp_x 为当前没有匹配到任何串的概率。显然 pipip_i 就是答案。 对于第 iii 个串,我们考虑由一个没匹配到任何串的字符串接上它形成的串。 显然出现的概率为 px⋅12mpx·12mp_x·{1\over 2^m} 。 再考虑用另一种方法表示它。 当 iii 是第一个匹配到的时候,概率为 p...原创 2018-05-17 19:55:02 · 360 阅读 · 0 评论