2019年8月11日
斜率优化DP
摘要： 我们经常写DP时，我们的代码会超时 而再化简状态转移方程或则另想方法通常不容易 于是~~我们~~大佬们变想出了各种优化 这次的斜率优化便是其中一种 什么是斜率优化 表示一条直线(或曲线的切线)关于(横)坐标轴倾斜程度的量。它通常用直线(或曲线的切线)与(横)坐标轴夹角的正切，或两点的纵坐标之差与横坐 阅读全文
posted @ 2019-08-11 21:05 resftlmuttmotw 阅读(166) 评论(0) 推荐(0) 编辑
[SDOI2016]征途
摘要： "题目链接" Solution 方差 =$\frac{\displaystyle\sum^{m}_{i=1}{{(x_i \bar{x})^2}}}{m}$ =$\displaystyle\sum^{m}_{i=1}{({x_i^2} + \bar{x}^2 2 x_i \bar{x})}$ =$\ 阅读全文
posted @ 2019-08-11 19:39 resftlmuttmotw 阅读(184) 评论(0) 推荐(0) 编辑
2019年8月8日
最长前缀 Longest Prefix
摘要： 最易懂的题解 题目描述 "题目描述" 做题时的垂死挣扎 最先看到这道题，非常开心。哈哈一笑，~~暴力~~，然后~~快乐~~TLE 请大家以我为戒，做题前先看标签。 然后在看到DP后，我傻眼了。（我打的就是dp啊，怎么会错一个点） 我盯着电脑，看着题，想了50多分钟无关的事后。。。我终于开始了打代码 阅读全文
posted @ 2019-08-08 19:36 resftlmuttmotw 阅读(326) 评论(0) 推荐(0) 编辑
HH的项链---树状数组
摘要： 题目描述 "我csdn博客" "点这里" 思路 某一段贝壳中，包含了多少种不同的贝壳？ 最开始看见这道题时，没有思路 但再看看，可以非常明了的发现这是一个树状数组~~ban~~题 设有一长为5的项链 1 2 3 2 1 然后 m = 3 1 5 2 5 1 3 我的思路是这样，由于要求的是 种类数 阅读全文
posted @ 2019-08-08 19:36 resftlmuttmotw 阅读(151) 评论(0) 推荐(0) 编辑
瑰丽华尔兹--单调队列
摘要： 看到这道题，的标签 [我csdn的博客] (https://blog.csdn.net/qq_42421714/article/details/84963779) "我洛谷的博客" 说明啊，它可以用单调队列 易推出 cpp dp[x][y][t] = max(dp[x ][t 1] + 1,dp[x 阅读全文
posted @ 2019-08-08 19:35 resftlmuttmotw 阅读(107) 评论(0) 推荐(0) 编辑
Max Sum of Max-K-sub-sequence----单调队列
摘要： 至于题是哪来的，老师BB出来的 至于怎么BB的，请自己联想 "我csdn的博客" Max Sum of Max K sub sequence Given a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the lef 阅读全文
posted @ 2019-08-08 19:34 resftlmuttmotw 阅读(159) 评论(0) 推荐(0) 编辑
笔记——单调队列&&单调栈优化DP
摘要： 众所周知 "我csdn的博客" 动态规划 的 题 往往 推了 但是 于是就~~自闭了~~ 所以我们有了 单调队列和栈 这种东西 神奇的单调队列 "有这么一道题" 朴素 乱搞 （线段树、RMQ） 然后。。。 单调队列 对，你没有看错， 就是一遍 ~~其实是o(2n)?!~~ 单调队列 用一个东西（栈、 阅读全文
posted @ 2019-08-08 19:33 resftlmuttmotw 阅读(168) 评论(0) 推荐(0) 编辑
迎春舞会之三人组舞——dp
摘要： 题目 "题目链接" 初看此题，难免想起 "这道" 题目 但仔细想想，发现中间那个人的标记会很难搞 于是便有了如下思路 思路 便有如下状态转移方程 但有以下要点 当 时 才合法 但中间那个怎么确定前 i 个中一定存在一个没用过且比方程中的 高呢？ 就有如下技巧 读入时 code 阅读全文
posted @ 2019-08-08 19:32 resftlmuttmotw 阅读(116) 评论(0) 推荐(0) 编辑
笔记—树状数组&&线段树
摘要： 那是一个春光明媚的下午 我们被锁在机房里，被逼学树状数组 邪恶的老师 学懂了才能走！ 老师你看我核善的微笑 然后于痛苦和绝望中 我们学会了树状数组&&线段树（只是一点很肤浅的） 然后， "一道ban题" 现在谈谈树状数组 学过的都知道 也很轻松就能推出 ，我就推不出来了orz(qwq 先说说 而树状 阅读全文
posted @ 2019-08-08 19:32 resftlmuttmotw 阅读(161) 评论(0) 推荐(0) 编辑
Computer ——树形DP
摘要： Computer A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N 1 new computers. Ea 阅读全文
posted @ 2019-08-08 19:31 resftlmuttmotw 阅读(165) 评论(0) 推荐(0) 编辑