Processing math: 100%
会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
R
u
b
y
o
n
l
y
博客园
首页
归档
标签
新随笔
联系
订阅
管理
随笔 - 91
文章 - 0
评论 - 67
阅读 -
19001
上一页
1
···
5
6
7
8
9
10
下一页
2020年7月1日
P1004 方格取数——奇怪的dp
摘要: P1004 方格取数 题目描述 设有
N
×
N
的方格图
(
N
≤
20
)
,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字
0
。如下图所示(见样例): A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0
阅读全文
posted @ 2020-07-01 20:46 Rubyonlу
阅读(131)
评论(0)
推荐(0)
2020年6月30日
免费馅饼——移动dp
摘要: 免费馅饼 题目描述 SERKOI最新推出了一种叫做“免费馅饼”的游戏: 游戏在一个舞台上进行。舞台的宽度为
W
格,天幕的高度为
H
格,游戏者占一格。 开始时游戏者站在舞台的正中央,手里拿着一个托盘。下图为天幕的高度为
4
格时某一个时刻游戏者接馅饼的情景。 游戏开始后,从舞台
阅读全文
posted @ 2020-06-30 21:18 Rubyonlу
阅读(164)
评论(0)
推荐(0)
2020年6月29日
P1330 封锁阳光大学——深度优先搜索DFS
摘要: P1330 封锁阳光大学 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由
n
个点构成的无向图,
n
个点之间由
m
条道路连接。每只河蟹可以对一个点进行封
阅读全文
posted @ 2020-06-29 21:07 Rubyonlу
阅读(143)
评论(0)
推荐(0)
2020年6月27日
P2034 选择数字——线性dp(单调队列优化)
摘要: 选择数字 题目描述 给定一行
n
个非负整数
a
[
1
]
.
.
.
a
[
n
]
。现在你可以选择其中若干个数,但不能有超过
k
个连续的数字被选择。你的任务是使得选出的数字的和最大。 输入格式 第一行两个整数
n
,
k
。 以下
n
行,每行一个整数表示 \(a[
阅读全文
posted @ 2020-06-27 09:20 Rubyonlу
阅读(228)
评论(0)
推荐(0)
2020年6月23日
奶牛渡河——线性dp
摘要: 奶牛渡河 题目描述
F
a
r
m
e
r
J
o
h
n
以及他的
N
(
1
≤
N
≤
2500
)
头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中,
F
a
r
m
e
r
J
o
h
n
必须始终在木筏上。在这个基础上,木筏上的奶牛数目每增加 $1
阅读全文
posted @ 2020-06-23 17:34 Rubyonlу
阅读(229)
评论(0)
推荐(0)
[USACO16OPEN]248 G——区间dp
摘要: [USACO16OPEN]248 G 题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to
阅读全文
posted @ 2020-06-23 17:12 Rubyonlу
阅读(131)
评论(0)
推荐(0)
2020年5月29日
三色二叉树——树形dp
摘要: 三色二叉树 题目描述 一棵二叉树可以按照如下规则表示成一个由
0
、
1
、
2
组成的字符序列,我们称之为“二叉树序列
S
”:
0
该树没有子节点。
1
S
1
该树有一个子节点。
S
1
为其二叉树序列
1
S
1
S
2
该树有两个子节点,
S
1
,
S
2
分别为两个
阅读全文
posted @ 2020-05-29 14:10 Rubyonlу
阅读(575)
评论(0)
推荐(0)
2020年5月16日
华山论剑(没有上司的舞会)——树形dp
摘要: 华山论剑(没有上司的舞会) 题目描述 一日,小策如往常一般打开了自己的传奇,刚上线不久,就收到了帮主的私信。原来帮派里要召开一次武功比拼,让他来邀请各帮派人员,因为有些侠客还是萌新,所以需要小策挨个选取战力高的侠客。 本帮派——华山,实行了师徒制,每位侠客都有自己的师傅,师傅也有自己的师傅,一直到本
阅读全文
posted @ 2020-05-16 11:04 Rubyonlу
阅读(186)
评论(1)
推荐(1)
2020年5月9日
2020数学网课知识点总结
摘要: 数学知识点总结 正余弦定理 正弦定理: 应用: 在▲ABC中,已知a,b和A时,解三角形的情况: 余弦定理: 应用: 根据cos值,判断三角形的形状: ①cos A < 0:钝角三角形 ②cos A = 0:直角三角形 ③cos A > 0:锐角三角形 (此外等特殊角的cos值也可以判断∠A的大小)
阅读全文
posted @ 2020-05-09 14:44 Rubyonlу
阅读(453)
评论(0)
推荐(1)
2020年5月8日
tyvj 1198 矩阵连乘——区间dp
摘要: tyvj 1198 矩阵连乘 题目描述 一个n*m矩阵由n行m列共n*m个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个N*M的矩阵乘以一个M*P的矩阵等于一个N*P的矩阵,运算量为n*m*p。 矩阵乘法满足结合律,A*B*C可以表示成(A*B)*C或者是A*(B*C),两者的
阅读全文
posted @ 2020-05-08 09:06 Rubyonlу
阅读(284)
评论(0)
推荐(1)
上一页
1
···
5
6
7
8
9
10
下一页
公告
昵称:
Rubyonlу
园龄:
5年
粉丝:
75
关注:
37
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
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
29
30
1
2
3
4
5
6
7
8
9
10
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
省选测试
(19)
多项式
(14)
数论
(9)
联赛测试
(5)
数据结构
(3)
树论
(2)
动态规划
(2)
图论
(1)
矩阵乘法
(1)
随笔分类
CDQ(2)
HASH(1)
暴力(3)
动态规划(18)
多项式全家桶(13)
矩阵乘法(1)
数论(8)
图论(6)
线段树(2)
随笔档案
2023年7月(1)
2022年11月(1)
2021年6月(4)
2021年5月(1)
2021年4月(8)
2021年3月(3)
2021年2月(4)
2021年1月(10)
2020年12月(15)
2020年11月(3)
2020年10月(8)
2020年9月(5)
2020年8月(7)
2020年7月(11)
2020年6月(5)
2020年5月(4)
2020年4月(1)
更多
阅读排行榜
1. 「多项式泰勒展开」(1876)
2. 「多项式求导」(1253)
3. 「线段树维护栈/单调栈」学习笔记(985)
4. 杜教筛(981)
5. 「多项式乘法」(954)
评论排行榜
1. 「反演」学习笔记(9)
2. 「黑科技」支配树(8)
3. $「\mathcal{Codeforce}」\mathcal{List\;Generation}$(5)
4. 杜教筛(5)
5. 「线段树维护栈/单调栈」学习笔记(5)
推荐排行榜
1. $「\mathcal{Codeforce}」\mathcal{List\;Generation}$(9)
2. 「线段树维护栈/单调栈」学习笔记(5)
3. 「反演」学习笔记(5)
4. 「黑科技」支配树(3)
5. 「NOI2019」退役记???(3)
最新评论
1. Re:「dsu on tree」学习笔记(优雅的暴力)
%%%
--MistyPost
2. Re:「黑科技」支配树
%%%%
--liuchanglc
3. Re:「黑科技」支配树
%%%
--An_Fly
4. Re:「黑科技」支配树
modmodmid
--_乀aakennes
5. Re:「黑科技」支配树
%%%
--SkadiDJS
点击右上角即可分享
主题色彩