会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lost_heart_hurts
博客园
首页
新随笔
联系
订阅
管理
随笔 - 188
文章 - 0
评论 - 58
阅读 -
57131
随笔分类 -
多项式
Cayley-Hamilton 定理学习笔记
摘要:CH 定理主要用于优化线性递推。 下面很多东西都是自己瞎琢磨的,大概错漏挺多。 线代的一些基本知识 感觉学习 CH 困难的很大一部分原因就是缺少一些线代的基础。 矩阵的秩
r
(
A
)
<
n
r
(
A
)
<
n
,说明向量组线性相关,说明行列式
|
A
|
=
0
|
A
|
=
0
。反之,如果
|
A
|
≠
0
|
A
|
≠
0
,那么矩阵满秩。
阅读全文
posted @
2024-01-25 15:49
_Famiglistimo
阅读(393)
评论(0)
推荐(2)
编辑
多项式小全家桶
摘要:比较安全的模板,传入的数组
g
g
有初值也没有问题,传入的
g
g
和
f
f
可以一样。且求解过程中不会对传入的
f
f
修改 没事就清空,清空就没事! #include<bits/stdc++.h> using namespace std; const int mod=9982
阅读全文
posted @
2023-08-28 16:51
_Famiglistimo
阅读(39)
评论(0)
推荐(0)
编辑
公告
昵称:
_Famiglistimo
园龄:
4年3个月
粉丝:
28
关注:
22
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
搜索
积分与排名
积分 - 50603
排名 - 33442
随笔分类
DP(12)
DP——插头 DP(1)
DP——单调队列(2)
DP——动态DP(1)
DP——计数(7)
DP——矩阵快速幂(4)
DP——容斥(3)
DP——树形DP(3)
DP——数据结构优化(6)
DP——斜率优化(3)
DP——状压(1)
并查集(1)
读书(1)
多项式(2)
非算法——STL使用(1)
非算法——计数(4)
分块(1)
构造(3)
计算几何(2)
技巧——根号分治(2)
技巧——建模转化(1)
技巧——康托展开(1)
技巧——扫描线(1)
技巧——随机化分析(1)
技巧——折半搜索(2)
交互(3)
历史(3)
数据结构——CDQ分治&整体二分(4)
数据结构——ST表(3)
数据结构——平衡树(7)
数据结构——树状数组(1)
数据结构——线段树(17)
数论——Min25筛(1)
数论——minmax容斥(3)
数论——博弈(3)
数论——杜教筛(2)
数论——二项式反演(2)
数论——分数规划(1)
数论——概率期望(10)
数论——基础(5)
数论——快速变换(5)
数论——莫比乌斯反演(6)
数论——欧拉函数(3)
数论——置换(1)
数论——中国剩余定理(1)
数学(8)
思维(3)
搜索(3)
贪心(4)
图论——DAG(1)
图论——Prufer(1)
图论——tarjan(3)
图论——常规图(2)
图论——点分治(4)
图论——对偶图(2)
图论——竞赛图(1)
图论——链分治(1)
图论——普通树(5)
图论——网络流(4)
图论——虚树(2)
图论——支配树(1)
图论——最短路(3)
图论——最短路径树(3)
图论——最小生成(2)
小结(29)
语法(2)
杂七杂八(11)
字符串——AC自动机(1)
字符串——KMP(4)
字符串——SA/SAM(5)
字符串——Trie(1)
更多
阅读排行榜
1. 2001年国际大专辩论赛"金钱是万恶之源”回顾(7201)
2. 《大奉打更人》评价(5651)
3. 命题逻辑公理系统浅谈(4485)
4. 三种方式理解原、逆否命题同真同假(3431)
5. OI TRICKS(3194)
评论排行榜
1. 2022 海亮集训总结(5)
2. [SDOI2018]原题识别 题解(5)
3. JOISC 2019 day2 两道料理(4)
4. SAM 学习笔记(4)
5. CF600E Lomsat gelral 题解(4)
推荐排行榜
1. OI TRICKS(19)
2. One Last Dance(4)
3. JOISC 2019 day2 两道料理(3)
4. SAM 学习笔记(3)
5. Cayley-Hamilton 定理学习笔记(2)
最新评论
1. Re:One Last Dance
呜呜呜
--OIshima
2. Re:[CF126B]Password 多解
M
a
r
k
d
o
w
n
M
a
r
k
d
o
w
n
有锅
--xhxxwcr
3. Re:OI TRICKS
%%%
--superl61
4. Re:One Last Dance
啊啊wyb大神薄杀whk啊!!😭😭
--半口学气!
5. Re:OI TRICKS
此乃圣经也。
--luogu_gza
点击右上角即可分享