随笔分类 -  数学——高斯消元

摘要:原来矩阵树定理对于边是概率的情况也是适用的qwqwq。 "ref" cpp include include include using namespace std; int n; double w[55][55], uu; const double eps=1e 7; void gauss(){ f 阅读全文
posted @ 2018-05-28 10:07 poorpool 阅读(196) 评论(0) 推荐(0)
摘要:矩阵树定理+模意义下整数高斯消元 cpp include include include include include using namespace std; typedef long long ll; typedef pair pii; int n, uu, vv, ww, w[21][21] 阅读全文
posted @ 2018-04-19 16:05 poorpool 阅读(194) 评论(0) 推荐(0)
摘要:模意义下整数高斯消元 cpp include include include using namespace std; int n, m, k, uu, a[305][305]; char ss[15]; int getDay(){ if(ss[0]=='M') return 1; if(ss[0] 阅读全文
posted @ 2018-03-13 10:49 poorpool 阅读(166) 评论(0) 推荐(0)
摘要:记 $a_{i,j}$ 表示第 $j$ 个开关对第 $i$ 号开关产生的影响,$x_i$ 为对第 $i$ 个开关的操作,则 $$\begin{cases} a_{1,1}x_1\ \mathrm{xor}\ a_{1,2}x_2\ \mathrm{xor}\ \cdots\ \mathrm{xor} 阅读全文
posted @ 2018-03-07 08:53 poorpool 阅读(198) 评论(0) 推荐(0)
摘要:如果单按照距离相等的话既是高次也没有半径,所以因为给了 $n+1$ 组点就想到两两做差。 假如一组点是 $\{a_i\}$ 一组是 $\{b_i\}$,我们能轻易地得出 $$\sum_{i=1}^n(x_i a_i)^2=\sum_{i=1}^n(x_i b_i)^2 \Rightarrow \su 阅读全文
posted @ 2018-03-06 21:51 poorpool 阅读(102) 评论(0) 推荐(0)