Processing math: 0%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
MZQ667
随笔- 25 文章- 5 评论- 7 阅读-
6161
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
下一页
2018年6月9日
斜率优化
摘要: 斜率优化 1.概念 对于某些转移方程形如
DP[i] = min / max(DP[j] + f(j))
的DP来说,我们可以使用单调队列将其由
O(n^{2})
优化为
O(n)
。但对于一些转移方程形如
DP[i] = min / max(DP[j] + f(i , j))
的DP来说,因为转移
阅读全文
posted @ 2018-06-09 17:43 mzq667
阅读(222)
评论(0)
推荐(0)
2018年6月5日
[HNOI 2008]玩具装箱
摘要: [HNOI 2008]玩具装箱 1.题目: 题目描述 P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。 他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。 P教授有编号为
1...N
的
N
件玩具,第i件玩具经过压缩后变成一维长度为
Ci
。
阅读全文
posted @ 2018-06-05 10:56 mzq667
阅读(204)
评论(0)
推荐(0)
2018年4月27日
[Luogu] P1899 魔法物品
摘要: Luogu P1899 魔法物品 题目描述: 有两种类型的物品:普通物品和魔法物品。普通物品没有魔法属性,而魔法物品拥有一些魔法属性。每种普通物品有一个价值
P
,但每种魔法物品有两种价值:鉴定前的价值
P_{1}
和鉴定后的价值
P_{2}
(当然,
P_{1}
总是大于
P_{2}
)。 为了鉴
阅读全文
posted @ 2018-04-27 20:21 mzq667
阅读(224)
评论(0)
推荐(0)
2018年4月14日
[Luogu] P1103 书本整理
摘要: Luogu P1103 书本整理 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架,想要把书放在书架上。书架可以放下所有的书,所以Frank首先将书按高度顺序排列在书架上。但是Frank发现,由于很多书的宽度不同,所以书看起来还是非常不整齐。于是他决定从中拿掉k本书,使得书架可以看
阅读全文
posted @ 2018-04-14 20:51 mzq667
阅读(167)
评论(0)
推荐(0)
2018年3月15日
[Luogu] P1255 数楼梯
摘要: Luogu P1255 数楼梯 "传送门" 递推公式:
F[i] = F[i 1] + F[i 2]
,
2 \leqslant i \leqslant n
。 初始化
F[0] = F[1] = 1
即可。 C++ include const int MAXN = 5001; int n; int
阅读全文
posted @ 2018-03-15 17:39 mzq667
阅读(275)
评论(2)
推荐(1)
CF409F 000001
摘要: CF409F 000001 "传送门" 这题……这是道CF愚人节的题目。 "看这里"
阅读全文
posted @ 2018-03-15 17:29 mzq667
阅读(276)
评论(0)
推荐(1)
2018年3月12日
[Luogu] P1886 滑动窗口
摘要: Luogu P1886 滑动窗口 "传送门" 此题为单调队列入门题。单调队列,可以
O(n)
求一段数列中区间极值。记录队列中元素大小与该元素在原数组中的位置。当队首元素超出当前求值区间时,头指针加一;当当前将入队元素大于或小于尾元素时,尾指针减一,直到不符合上一条件时,将当前元素入队。然后要求极值
阅读全文
posted @ 2018-03-12 17:55 mzq667
阅读(180)
评论(0)
推荐(0)
2018年3月9日
[Luogu] P1195 口袋的天空
摘要: Luogu P1195 口袋的天空 "传送门" 这个题因为提到
N
个棉花糖,
M
个关系,
L
的代价之类,所以可以想到有关图论。因为提到连成
K
个棉花糖,并且代价最小,所以可以想到将
N
个点变为
K
棵树。所以,本题解为跑最小生成树,还剩
K
个点(相当于
K
棵树)时停下,即得结果。 1.
阅读全文
posted @ 2018-03-09 21:28 mzq667
阅读(187)
评论(0)
推荐(0)
2018年3月8日
[Luogu] P1331 海战
摘要: Luogu P1331 海战 "传送门" 这个题大概是找图形规律。首先,因为如果"Bad placement"的话,四个格里一定会有三个是' '。其次,如果有船的话,这一块矩形的右下角一格的右边、下边一格一定都是空的,要不然就"Bad placement"了。 C++ include include
阅读全文
posted @ 2018-03-08 17:47 mzq667
阅读(193)
评论(0)
推荐(0)
2018年3月7日
[Luogu] P3952 时间复杂度
摘要: Luogu P3952 时间复杂度 "传送门" 这个题,他又是一个大模拟。~~考场依然爆炸,我怎么那么水啊~~
阅读全文
posted @ 2018-03-07 17:46 mzq667
阅读(226)
评论(0)
推荐(0)
上一页
1
2
3
下一页
It's me.(QwQ)
大佬们
hmr
dzy
rqy
qyf
zay
cn : 苏卿念
昵称:
mzq667
园龄:
8年3个月
粉丝:
3
关注:
3
+加关注
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
动态规划
(10)
模拟
(7)
总结
(5)
数学
(5)
入门
(5)
计划
(4)
斜率优化
(3)
图论
(2)
数据结构_Trie
(2)
数据结构_ACautomation
(2)
更多
随笔档案
2018年10月(3)
2018年9月(2)
2018年7月(4)
2018年6月(3)
2018年4月(2)
2018年3月(8)
2018年2月(2)
2017年12月(1)
阅读排行榜
1. Trie树与AC自动机(774)
2. 威尔逊定理 费马小定理 欧拉定理 扩展欧拉定理(525)
3. 群(295)
4. [USACO 08MAR]土地购买 Land Acquisition(284)
5. CF409F 000001(276)
评论排行榜
1. Trie树与AC自动机(5)
2. [Luogu] P1255 数楼梯(2)
最新评论
1. Re:[Luogu] P1255 数楼梯
@ 子谦。捕捉大佬...
--mzq667
2. Re:[Luogu] P1255 数楼梯
您太强了
--子谦。
3. Re:Trie树与AC自动机(未完成)
mmp
--DDOS~VOID
4. Re:Trie树与AC自动机(未完成)
催更
--DDOS~VOID
5. Re:Trie树与AC自动机(未完成)
我要看AC自动机啊
--DDOS~VOID
欢迎阅读
『随笔列表第2页』
点击右上角即可分享