JH_2002的博客

不知道最初是从哪个角度发现的蒟蒻我最初是从玄学的线性代数与向量思想开始学的，然后因为不会高斯消元转入另一种。其实对于线性基来说，只要搞懂一个关系式子:axorb=c,cxora=b,bxorc=a;axorb=c,cxora=b,bxorc=a;axorb=c,c xor a=b,bxorc=a; 也就是说，知二求一。那么将一堆数合成一个线性基，应用的也是这个道理;线性基长什么...

单独的考逆元，现在已经不多了 但是掌握很有必要逆元是什么当题目中最终答案太大时，往往会要求我们模一个数。这样的题往往是dpdpdp、递推之类。所以我们要步步取模。但如果某一步中出现了除法，或者一道概率dpdpdp 要求答案取模，这时就要涉及到模意义下的除法。 例如：a/b%m.这时我们将式子变形得到 a×1bmodma×1bmodma \times \frac{1}{b} \mod m...

前言记得几个月前自己曾经做过一道关于一张DAG求排列的问题，现如今遇到了的是一道关于树求排列的问题. 这一个问题看似简单实际上有一个细节那就是他可以取＝。 这就使得复杂度升高了.sol首先，最简单的插孔原理。这一个非常简单，做这道题时，蒟蒻我现推式子。 为什么要解决这个问题呢，因为最基本的，在不考虑等于的情况下，n个数插入m个数的空隙中就相当于题目中的把两组不等式合起来. ...