远行客

先贴一波知乎的问题：行列式的本质是什么？ (虽然本蒟蒻自己都没怎么看)没错，这篇博文就是裸的求矩阵行列式。 对于一个矩阵的行列式，有很多性质 如下面的这个矩阵： ⎡⎣⎢147258369⎤⎦⎥ [123456789]  \begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 &am

黑科技 BM算法

变元矩阵树定理

高斯消元

巧妙拆位

单纯形法

矩乘,找规律

线性基

传送门:bzoj4445题解代码#include<bits/stdc++.h>#define RI register#define db double#define eps 1e-10using namespace std;const int N=1e5+100;int n,tot,hd,tl,Q[N<<1];db p

常系数齐次线性递推式fk=∑i=1naifk−ifk=∑i=1naifk−if_k=\sum _{i=1}^{n} a_if_{k-i}形如上式的dpdpdp转移式(fff表示dpdpdp状态，aaa表示转移系数)即为常系数齐次线性递推式。对于这样的dpdpdp式，给定f1,2,..,k,a1,2,...,kf1,2,..,k,a1,2,...,kf_{1,2,..,k},a_{1,2,....

    在多日线性基的洗脑中，本蒟蒻决定写一篇关于线性基的总结。引入线代意义与高斯消元实际应用引入 线性基是一种特殊的基，它通常会在异或运算中出现，它的意义是：通过原集合S的某一个最小子集S1使得S1内元素相互异或得到的值域与原集合S相互异或得到的值域相同。&a

分治NTT SAM+树剖 高斯消元+概率DP