随笔分类 - 数学——高斯消元
摘要:原来矩阵树定理对于边是概率的情况也是适用的qwqwq。 "ref" cpp include include include using namespace std; int n; double w[55][55], uu; const double eps=1e 7; void gauss(){ f
阅读全文
摘要:矩阵树定理+模意义下整数高斯消元 cpp include include include include include using namespace std; typedef long long ll; typedef pair pii; int n, uu, vv, ww, w[21][21]
阅读全文
摘要:模意义下整数高斯消元 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]
阅读全文
摘要:记 $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}
阅读全文
摘要:如果单按照距离相等的话既是高次也没有半径,所以因为给了 $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
阅读全文

浙公网安备 33010602011771号