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