Loading

2018年8月20日
E - Matrix Power Series （矩阵数列）
摘要： 然后，怎么来求这个前k项的和，我把式子推一下 当k为奇数的时候直接SK-1+AK 就又化为偶数的情况了。代码如下： 阅读全文
posted @ 2018-08-20 20:33 青山新雨 阅读(288) 评论(0) 推荐(0)
pek （北大oj）3070
摘要： 思路：矩阵快速幂， 二分加速 阅读全文
posted @ 2018-08-20 16:07 青山新雨 阅读(262) 评论(0) 推荐(0)
数学专题（会把题解一一补上）
摘要： 感谢：周sir，J_factory和福州大学神牛aekdycoin，大连理工大学神牛czyuan。 不扯了，进入主题： 1.burnside定理，polya计数法 这个专题我单独写了个小结，大家可以简单参考一下：polya 计数法，burnside定理小结 2.置换，置换的运算 置换的概念还是比较好 阅读全文
posted @ 2018-08-20 15:12 青山新雨 阅读(705) 评论(0) 推荐(0)
数学中各种矩阵收集（转至其他博主）
摘要： 转至：https://blog.csdn.net/baimafujinji/article/details/74169484 1、单位矩阵（Identity Matrix） 如果A矩阵可逆，其逆矩阵为A-1，那么AA-1 = I，这里 I 就是单位矩阵。形式上，单位矩阵 I 是一个n×n的方阵，其主 阅读全文
posted @ 2018-08-20 14:11 青山新雨 阅读(1487) 评论(0) 推荐(0)
（数论）逆元的线性算法
摘要： 证明：/ P=K*I+R (R<I, 1<I<P); K*I+R=0(MOD P) (两边同时，乘以i-1，r-1) >i-1=-k*r-1 r-1=（p mod i)-1； k=[p / i]； 带入的出公式; i-1=-[ p / i ]( p mod i)-1 相当于求i的逆元 就是 -[ p 阅读全文
posted @ 2018-08-20 00:33 青山新雨 阅读(276) 评论(0) 推荐(0)