<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Captain_Paul的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Captain_Paul</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Captain_Paul]]></copyright><item><title><![CDATA[混合背包——洛谷P1833 樱花]]></title><link>https://blog.youkuaiyun.com/Captain_Paul/article/details/77822759</link><guid>https://blog.youkuaiyun.com/Captain_Paul/article/details/77822759</guid><author>Captain_Paul</author><pubDate>Sun, 03 Sep 2017 15:27:02 +0800</pubDate><description><![CDATA[题目描述

爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能准时（或提早）去上学。

输入输出格式
输入格式：
]]></description><category></category></item><item><title><![CDATA[位运算]]></title><link>https://blog.youkuaiyun.com/Captain_Paul/article/details/77799173</link><guid>https://blog.youkuaiyun.com/Captain_Paul/article/details/77799173</guid><author>Captain_Paul</author><pubDate>Sat, 02 Sep 2017 10:18:36 +0800</pubDate><description><![CDATA[位运算
1、按位与 符号：a&b

特殊含义：一个数&1表示取其二进制最末位，若为0，则此数为偶数，若为1，则此数为奇数。
普遍含义：相同位的两个数字都为1，则为1;若有一个不为1，则为0。
2、按位或  符号：a|b
含义：通常用于二进制特定位上的无条件赋值，例如一个数or 1的结果就是把二进制最末位强行变成1。如果需要把二进制最末位变成0，对这个数or 1之后再减一就可以了，其实际]]></description><category></category></item><item><title><![CDATA[多维动态规划——洛谷P1006  传纸条]]></title><link>https://blog.youkuaiyun.com/Captain_Paul/article/details/77653464</link><guid>https://blog.youkuaiyun.com/Captain_Paul/article/details/77653464</guid><author>Captain_Paul</author><pubDate>Mon, 28 Aug 2017 20:09:21 +0800</pubDate><description><![CDATA[题目描述

小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给]]></description><category></category></item><item><title><![CDATA[线性动态规划——洛谷P1052  过河]]></title><link>https://blog.youkuaiyun.com/Captain_Paul/article/details/77648884</link><guid>https://blog.youkuaiyun.com/Captain_Paul/article/details/77648884</guid><author>Captain_Paul</author><pubDate>Mon, 28 Aug 2017 15:02:19 +0800</pubDate><description><![CDATA[题目描述

在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S]]></description><category></category></item><item><title><![CDATA[kruskal算法学习笔记（并查集做法）]]></title><link>https://blog.youkuaiyun.com/Captain_Paul/article/details/77623155</link><guid>https://blog.youkuaiyun.com/Captain_Paul/article/details/77623155</guid><author>Captain_Paul</author><pubDate>Sun, 27 Aug 2017 21:09:33 +0800</pubDate><description><![CDATA[kruskal算法是最小生成树的常见算法，与并查集结合使用会更加高效，这篇博文主要介绍并查集做法。
    kruskal算法主要思想如下：读入一个n点m边的图，对于每一条边，用一个结构体存储这条边连接的两个点及其边权。随后根据边权从小到大进行排序。一开始，我们先认为这n个点分属于不同的集合，即每个点自己是一个集合。（并查集初始化：自己的父亲是自己），接着，开始处理已经排好序的m条边。如果当前边]]></description><category></category></item><item><title><![CDATA[关于背包问题的一点点笔记（随时补充）]]></title><link>https://blog.youkuaiyun.com/Captain_Paul/article/details/77622867</link><guid>https://blog.youkuaiyun.com/Captain_Paul/article/details/77622867</guid><author>Captain_Paul</author><pubDate>Sun, 27 Aug 2017 20:41:04 +0800</pubDate><description><![CDATA[01背包（每种物品只有一件，分取和不取两种情况）：   
   i:1~n     j:V~v[i]     f[j]=max(f[j],f[j-v[i]]+w[i])
完全背包（每种物品无限件，问如何取能使体积为V的背包价值最大）：
   i:1~n     j:v[i]~V     f[j]=max(f[j],f[j-v[i]]+w[i])
 其中，i表示第i件物品，j表示体积]]></description><category></category></item></channel></rss>