摘要： 此博客不用 请进 http://edgration.com 阅读全文

摘要： 背包问题 关于讲解详见dd大牛的背包九讲 我就存一下我自己写的代码吧。。有一些自己的理解 1.01背包 二维 //01背包最基础版/*样例11 62 4 5 6 10 31 7 4 5 11 1 */ /*注意：如果一定要装满 则在初始化的时候f[0]=0;其他的f都为-inf */#in... 阅读全文

摘要： 一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问... 阅读全文

摘要： 区间dp 对于给出的区间 l r ,f[l][r]记录其最值 那么 f[l][r]=f[l][k]+f[k+1][r]+f[k][k]; 为左半部分+右半部分+切k这一段所带来的收益 例题 codevs1048石子归并 //http://codevs.cn/problem/1048/#incl... 阅读全文

摘要： 背景 又是一道水题 描述 在某个神秘的星球上有一种货币,它有一种奇怪的兑换规则 你有且仅有一枚面值为n的金币，你可以去银行进行兑换，也可以不兑换 如果去银行兑换，兑换的规则是这样的：用面值为a的金币去兑换可以换到a/2,a/3,a/4这三枚硬币（如果 是小数则截尾取整），你可以兑换多次 ... 阅读全文

摘要： 1.记忆化搜索 记忆化搜索就是搜索过程中记下搜索的值 很简单 没什么好说的 下面是一个简单的斐波拉契数列的记忆化搜索代码 #include#include#include#include#include#include#define N 100000using namespace std;in... 阅读全文

摘要： 这些是一些树剖的基础题 难度从低到高 初学者一定要做一做。。 1.洛谷p3384树链剖分模板 //一定记得任何算值的地方取模。。还有注意add和query时候深度小的在前面！不然线段树会卡死 #include#include#include#include#include#include#def... 阅读全文

摘要： [noi2015] 软件包管理器 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。eb... 阅读全文

摘要： 嗯。。都是些最最最基础的水题 直接模板就OK了。。 刚学的可以一做 1.洛谷 并查集模板 #include#include#include#include#include#include#define N 10005#define M 200005using namespace std;int ... 阅读全文

摘要： 描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同... 阅读全文