自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

OIER成长之路

一个努力奋斗的OIER

  • 博客(99)
  • 资源 (1)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 退役了

往事朦胧，浑如一梦

2018-07-29 09:49:47 627 1

原创 随便谈谈

OI之路走过接近两个年头，写一写感想

2018-01-11 15:45:40 264

原创 KMP算法

KMP算法

2021-04-01 13:31:31 134

原创 中国剩余定理

中国剩余定理(CRT)

2020-09-07 21:01:06 234

原创 【百度之星2020】Mosquito 解题报告

网络流

2020-07-28 17:40:27 204

原创 OLED 解题报告

递推与前缀和

2020-07-22 15:14:02 163

原创 因数串 解题报告

递归

2020-07-22 14:57:41 121

原创 【联想杯2020】Gentle Jena解题报告

巧妙的递推

2020-06-21 20:36:41 202

原创 Binary Subsequence Rotation 解题报告

思想巧妙的动态规划

2020-06-21 13:59:44 233

原创 Odd-Even Subsequence 解题报告

二分+贪心

2020-06-21 13:30:51 208

原创 【美团杯2020】114514 解题报告

贪心

2020-05-21 22:33:19 538 1

原创 【美团杯2020】查查查乐乐 解题报告

贪心，dp

2020-05-21 21:37:54 241

原创 【美团杯2020】平行四边形 解题报告

数论，原根

2020-05-21 12:34:00 201

原创 第二届“传智杯”全国大学生IT技能大赛（初赛） 解题报告

传智杯大赛初赛

2020-04-12 21:09:24 1867

原创 括号树 解题报告

NOIP2019D1T2 一道考察知识点较全面的题

2020-01-16 16:55:58 432

原创 Interesting Subarray 解题报告

一道有趣的思考题

2020-01-05 16:55:27 380

原创 Beautiful Mirror 解题报告

简单的概率期望

2019-12-18 09:51:30 168

原创 用bfs+康托展开解决3*3数字华容道问题

经典而有趣的问题

2019-09-06 17:25:07 2432

原创 Path Queries 解题报告

树、连通块与并查集

2019-09-05 20:43:41 327

原创 [SDOI2009]HH的项链 解题报告

树状数组

2019-09-03 23:52:27 154

原创 [MtOI2019]灵梦的计算器 解题报告

牛顿迭代法

2019-09-01 22:16:39 308

原创 python基础语句

python的一些基础语句，持续更新

2019-07-08 17:29:35 302

原创 一种黑科技：珂朵莉树

珂朵莉树：一种有(du)趣(liu)的数据结构

2019-06-27 17:21:31 4309

原创 DLS采花 解题报告

洛谷比赛上一道签到题

2019-06-21 13:38:30 285

原创 多重背包

多重背包问题

2018-09-17 12:07:46 210 2

原创 BSGS算法

BSGS算法详解

2018-09-17 11:12:17 1098

原创 基于Master定理的时间复杂度分析

时间复杂度是衡量程序运行快慢的一个指标，为一个程序语句的执行次数。在递归型程序中，时间复杂度并不好直接计算，这时我们需要运用Master定理。

2018-09-15 22:18:16 962

原创 北大游记——记一次北大暑期课堂（信息科学营计算机类）

蒟蒻的酱油之旅

2018-07-29 09:04:43 1526 9

原创 [AMPPZ2014]The Captain 解题报告

用堆优化的dijkstra

2018-07-25 16:20:55 302

转载 史上最强加速函数——可给任何程序-1s

-1s -1s -1s

2018-07-25 11:05:10 1394

原创 树上倍增求LCA

树上倍增求LCA

2018-07-24 16:37:17 1252 4

原创 C++自带快速排序的使用

C++自带快速排序的使用

2018-07-24 13:58:33 3066 2

原创 Manacher算法

Manacher算法超详解

2018-07-24 13:25:42 518

原创 [square869120Contest #4]Buildings are Colorful! 解题报告

很裸的一道搜索

2018-07-21 16:35:55 212

原创 [AtCoder Regular Contest 053]ドミノ色塗り 解题报告

超级大水题

2018-07-21 15:44:05 182

原创 [TJOI2018]教科书般的亵渎 解题报告

数论，Stirling数

2018-07-20 17:53:10 1113

原创 [NOIP2016D2T2]借教室

二分或线段树 NOIP2016D2T2

2018-07-20 17:16:53 1495 1

原创 拓展欧几里得（Exgcd）

拓展欧几里得的简单介绍

2018-07-20 10:05:05 186

原创 [AtCoder Grand Contest 018]Sports Festival解题报告

贪心

2018-07-19 16:20:20 314

原创 素数

素数筛选与判断

2018-07-18 15:41:58 470

浅谈动态规划的几种优化方法
动态规划是求解最优化问题的一种方法；动态规划虽然空间复杂度一般较大，但时间效率可观。但是，动态规划在求解中也会存在一些不必要、或者重复求解的子问题，这时就需要进行进一步优化。 在NOI及省选赛场上，一般的裸动态规划可能难以达到所要求的时间效率。本文收录了在时间效率上动态规划的三大优化：四边形不等式，斜率优化，单调队列优化。另外，也收录了解决NP问题小规模求解中，优于搜索的状态压缩动态规划。 关键词：动态规划优化，四边形不等式，斜率优化，单调队列，状态压缩动态规划。

2018-09-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除