会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
蒟蒻JHY
AFO but may be back one day.....
博客园
首页
新随笔
联系
管理
订阅
随笔- 597 文章- 0 评论- 65 阅读-
19万
2019年11月14日
Public model for matrix
摘要: 以下是可以加减乘除(就是乘逆矩阵啦)以及求若干次幂、行列式和逆的矩阵模板。 欢迎大家指正其中可能存在的错误(只验证了求逆的正确性)。 顺便提一下这种复杂度低于定义式求逆的方法,来自于我的高等代数书,思想就是对分块矩阵(A E)进行行变换从而得到(E A^-1),复杂度与消元一样,都是 O(N^3)的
阅读全文
posted @ 2019-11-14 16:32 蒟蒻JHY
阅读(189)
评论(0)
推荐(0)
编辑
公告
昵称:
蒟蒻JHY
园龄:
7年1个月
粉丝:
25
关注:
7
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
dp
(108)
数论
(93)
codeforces
(82)
组合数学
(58)
线段树
(35)
期望
(30)
网络流
(27)
水题
(26)
贪心
(17)
分块
(15)
更多
积分与排名
积分 - 192357
排名 - 6497
随笔档案
2021年5月(2)
2019年12月(1)
2019年11月(1)
2019年9月(4)
2019年8月(17)
2019年7月(11)
2019年6月(3)
2019年1月(3)
2018年11月(2)
2018年9月(1)
2018年8月(11)
2018年7月(38)
2018年6月(52)
2018年5月(77)
2018年4月(105)
2018年3月(127)
2018年2月(69)
2018年1月(72)
更多
friends
神犇 rqy
myl
大葱葱
zzs
姜维
Ning_Mew
栋栋
yww大佬
wxh
旭神
桐哥
阅读排行榜
1. [SHOI2006] 有色图(3010)
2. bzoj 5163: 第k大斜率(1922)
3. 九省联考 2018 游记(1625)
4. [TJOI2017] 异或和(1574)
5. WC 2018/CTSC 2018/APIO 2018 游记(1393)
评论排行榜
1. 某道我xjb想的题(6)
2. bzoj 3238: [AHOI2013]差异(5)
3. Codeforces 959 E Mahmoud and Ehab and the xor-MST(4)
4. 九省联考 2018 游记(4)
5. 高考完啦!(3)
推荐排行榜
1. Codeforces 1221 E Game With String(1)
2. 高考完啦!(1)
3. 某谷 P5153 简单的函数(1)
4. 「PKUWC2018」随机游走(1)
5. [HAOI2018] 反色游戏(1)
最新评论
1. Re:[JSOI 2015] 子集选取
%%%
--xzy_Archer
2. Re:高考完啦!
@ 蒟蒻JHY好久没联系了呢!...
--NaVi_Awson
3. Re:高考完啦!
@ NaVi_Awson你好!...
--蒟蒻JHY
4. Re:高考完啦!
orz
--NaVi_Awson
5. Re:[2018湖南省队集训] 6.28 T3 simulate
@ jefflyyorzlyy...
--AlphaInf
点击右上角即可分享