摘要:luogu博客同步更新地址: 点我 Dp在Noip中用处很大 而且自己dp很差 关系式推不出来 只好狂刷dp题 其中的思路可能跟题解雷同 因为在我不会的时候我就去学习+自己总结 本帖更新只是为了自己以后更好的复习 别喷 我好菜啊 题目: 2018-11-27 17:46:11 【P1063】 能量项 阅读全文
posted @ 2018-12-25 17:29 _Yrh 阅读 (53) 评论 (0) 编辑
摘要:感觉这个优化挺重要的,毕竟在2017NOIP提高的那个奶酪问题 写出代码来 就只是读入感觉就超时 过了样例又如何? 最后还不是TLE。 对于输入数据非常大的一些可(变)爱(态)题目,scanf就会大大拖慢程序的运行速度,cin就更不用说了,所以我们要用一种高大上的东西——读入优化。 读入优化的原理其 阅读全文
posted @ 2017-07-20 20:09 _Yrh 阅读 (170) 评论 (0) 编辑
摘要:typecho搭建的 地址:www.avg.cx 以后好多东西要在新博客上更新啦!!!!!!!! 以后好多东西要在新博客上更新啦!!!!!!!! 以后好多东西要在新博客上更新啦!!!!!!!! 以后好多东西要在新博客上更新啦!!!!!!!! 以后好多东西要在新博客上更新啦!!!!!!!! 以后好多东 阅读全文
posted @ 2019-03-21 21:12 _Yrh 阅读 (33) 评论 (0) 编辑
摘要:Dp专题2 阅读全文
posted @ 2019-03-11 17:23 _Yrh 阅读 (35) 评论 (0) 编辑
摘要:一些Noip常见的模板,持续更新…… 阅读全文
posted @ 2019-01-30 20:04 _Yrh 阅读 (81) 评论 (0) 编辑
摘要:luogu博客同步更新地址: 点我 Dp在Noip中用处很大 而且自己dp很差 关系式推不出来 只好狂刷dp题 其中的思路可能跟题解雷同 因为在我不会的时候我就去学习+自己总结 本帖更新只是为了自己以后更好的复习 别喷 我好菜啊 题目: 2018-11-27 17:46:11 【P1063】 能量项 阅读全文
posted @ 2018-12-25 17:29 _Yrh 阅读 (53) 评论 (0) 编辑
摘要:之前一直在luogu博客上 2018年12月25日17:18:40 copy到博客园 code: 阅读全文
posted @ 2018-12-25 17:19 _Yrh 阅读 (14) 评论 (0) 编辑
摘要:之前一直在luogu博客上 2018年12月25日17:17:36 copy到博客园 P1133 教主的花园 三维dp 不好想 但是看了题解之后明白了 首先 推一下公式 只看当前位置与之前位置的关系 到这里就差不多了 主要变量:f[i][j][k] 表示第i个位置种第j棵树 k=0 表示递增 k=1 阅读全文
posted @ 2018-12-25 17:18 _Yrh 阅读 (76) 评论 (0) 编辑
摘要:之前一直在luogu博客上 2018年12月25日17:18:08 copy到博客园 一道贪心 半dp吧 思路: 思路还是很简单的 就是想不到 唉 代码 阅读全文
posted @ 2018-12-25 17:18 _Yrh 阅读 (25) 评论 (0) 编辑
摘要:之前一直在luogu博客上 2018年12月25日17:15:52 copy到博客园 P1063 能量项链 简单的区间dp 通过解决小区间来影响大区间 环形问题 存储的时候存两边 变成 2*N 个元素 code: s[i][j] i到j的最大能量 k 左右区间划分点 把区间分为2个珠子、3个珠子、4 阅读全文
posted @ 2018-12-25 17:16 _Yrh 阅读 (19) 评论 (0) 编辑
摘要:今天学习了一下st表 其实好几天就一直看 用禚神仙的话来说: st表不支持在线修改 不支持!!!!! 一种利用dp求解区间最值的倍增算法。 定义:f[i][j]表示i到i+2^j-1这段区间的最大值。这里必须是i到i+2的j次方-1 别问为什么 规定!!! 预处理:f[i][0]=a[i]。即i到i 阅读全文
posted @ 2018-09-22 18:30 _Yrh 阅读 (33) 评论 (0) 编辑
摘要:抱歉这几天 晚上一直认真 (颓废)打模拟赛 一直没写博客 然后今天学了最短路 然后 马上过来码一下 以下内容 有的是搬得那些大佬们得博客 也谢谢他们 1.Floyd 感觉 Floyd 是比较常见的 最短路算法 而且也挺好用得 算法思想原理: Floyd算法是一个经典的动态规划算法。用通俗的语言来描述 阅读全文
posted @ 2018-07-19 18:42 _Yrh 阅读 (105) 评论 (0) 编辑