会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SilentEAG
今晚,月色真美。
博客园
标签
订阅
管理
随笔 - 42
文章 - 0
评论 - 12
阅读 -
17314
随笔分类 -
动态规划---矩阵加速
矩阵优化DP类问题应用向小结
摘要:前言 本篇强调 应用 ,矩阵的基本知识有所省略(也许会写篇基础向。。。)。 思想及原理 为什么Oier们能够想到用矩阵来加速DP呢?做了一些DP题之后,我们会发现,有时候DP两两状态之间的转移是 定向 的,也就是说,在DP转移的所有阶段中,对于一个固定的状态
f
i
f
i
,它只能转移到一个不变的状态集合
阅读全文
posted @
2019-09-26 11:50
SilentEAG
阅读(736)
评论(0)
推荐(0)
编辑
【简•解】花园
摘要:【题目描述】 "传送门" 小
L
L
有一座环形花园,沿花园的顺时针方向,他把各个花圃编号为
1
1
~
N
(
2
≤
N
≤
10
15
)
N
(
2
≤
N
≤
10
15
)
。他的环形花园每天都会换一个新花样,但他的花园都不外乎一个规则,任意相邻
M
(
2
≤
M
≤
5
,
M
≤
N
)
M
(
2
≤
M
≤
5
,
M
≤
N
)
个花圃中有不超过$K(1\le K inc
阅读全文
posted @
2019-08-28 21:25
SilentEAG
阅读(229)
评论(0)
推荐(0)
编辑
【详●析】[GXOI/GZOI2019]逼死强迫症
摘要:脑子不够用了。。。
阅读全文
posted @
2019-05-26 21:16
SilentEAG
阅读(259)
评论(0)
推荐(0)
编辑
公告
夜间模式(ナイトモード)(~o ̄3 ̄)~
昵称:
SilentEAG
园龄:
6年1个月
粉丝:
16
关注:
8
+加关注
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
杂文
(4)
ctf
(2)
Web
(1)
sqli
(1)
资源
(1)
生活
(1)
模拟
(1)
模板计划
(1)
随笔分类
动态规划(13)
动态规划---单调优化(2)
动态规划---概率DP(1)
动态规划---矩阵加速(3)
动态规划---区间DP(1)
动态规划---数位DP(1)
动态规划---线性DP(4)
动态规划---状压DP(3)
其他算法(1)
数据结构(1)
数据结构---线段树(1)
数论(3)
图论(3)
图论---差分约束(1)
图论---二分图(2)
图论---最小生成树(2)
字符串(1)
更多
相册
test(1)
友情链接
爱女装's blog
PKH's blog
TLE's blog
HZH's blog
阅读排行榜
1. 【讲●解】超全面的线段树:从入门到入坟(5062)
2. 【讲●解】火车进出栈类问题 & 卡特兰数应用(1435)
3. 矩阵优化DP类问题应用向小结(736)
4. 【讲●解】KMP算法(712)
5. 概率及期望DP小结(590)
评论排行榜
1. 概率及期望DP小结(2)
2. 【简●解】[USACO] 照片Photo(2)
3. 【讲●解】KMP算法(2)
4. 【简●解】 LG P2730 【魔板 Magic Squares】(2)
5. Rust Learning - Smart Pointers(1)
推荐排行榜
1. 【讲●解】超全面的线段树:从入门到入坟(5)
2. 【讲●解】KMP算法(3)
3. 概率及期望DP小结(2)
4. 【讲●解】火车进出栈类问题 & 卡特兰数应用(2)
5. 【简●解】POJ 1845 【Sumdiv】(1)
最新评论
1. Re:Rust Learning - Smart Pointers
stOrzzzzzzz
--辰星凌
2. Re:【讲●解】KMP算法
很易懂,支持支持
--loceaner
3. Re:【讲●解】KMP算法
所以为什么要引入
⊏
⊏
符号……仅仅是为了表达方便嘛……
--loceaner
4. Re:概率及期望DP小结
不错的一篇总结(虽然蒟蒻我有点看不懂)
--基地AI
5. Re:概率及期望DP小结
%%% 前排资瓷
--基地AI
点击右上角即可分享