<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wuwuwu2021的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wuwuwu2021</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wuwuwu2021]]></copyright><item><title><![CDATA[C++基础知识（2）]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/140832582</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/140832582</guid><author>wuwuwu2021</author><pubDate>Wed, 31 Jul 2024 21:10:33 +0800</pubDate><description><![CDATA[1：在C语言家族程序中，头文件被大量使用。一般而言，每个C++/C程序通常由头文件(header files)和定义文件(definition files)组成。头文件作为一种包含功能函数、数据接口声明的载体文件，主要用于保存程序的声明(declaration)，而定义文件用于保存程序的实现(implementation)。]]></description><category></category></item><item><title><![CDATA[C++基础知识（1）]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/140780825</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/140780825</guid><author>wuwuwu2021</author><pubDate>Mon, 29 Jul 2024 20:49:02 +0800</pubDate><description><![CDATA[第一个版本的C++，因其面向对象的思想使得编程变得简单，并且又保持了C语言的运行效率，在推出的一段时间内，得到了快速的发展，占据了编程语言界的半壁江山。从1998年到2003年，是C++标准从C++98到C++03的迭代期，期间C++扩增了很多额外的特性，比如以Boost MPL（Boost Metaprogramming Library）与Loki等为代表的模板元编程库的出现，让开发者更加便捷的使用C++在编译期的执行能力，即通过代码编译获得计算结果，学术性的称为模板元编程。]]></description><category></category></item><item><title><![CDATA[题解 P2178 树屋阶梯]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/136489373</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/136489373</guid><author>wuwuwu2021</author><pubDate>Tue, 05 Mar 2024 20:52:19 +0800</pubDate><description><![CDATA[catalan数满足递推式：h(n)= h(0) h(n-1)+h(1) h(n-2) + …+ h(n-1) h(0) (n>=2)递推关系的另类解为：h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2,…递推关系的解为：h(n)=C(2n,n)/(n+1) (n=0,1,2,…例如：h(2)=h(0) h(1)+h(1) h(0)=1 1+1 1=2。设h(n)为catalan数的第n+1项，令h(0)=1,h(1)=1，那么到达某个点的方案数=左边点的方案数+右边点的方案数。]]></description><category></category></item><item><title><![CDATA[2179:2、信号塔]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/136489276</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/136489276</guid><author>wuwuwu2021</author><pubDate>Tue, 05 Mar 2024 20:47:10 +0800</pubDate><description><![CDATA[在既定的给定点条件下，如果引入一张新的半平面，只要此前的最优解顶点（即唯一确定最小包围圆的几个关键顶点）能够包含于其中，则不必对此最优解进行修改，亦即此亦为新点集的最优解；则仿照上述处理的思路，Di={ p1 ，pi }，逐个判断点集{ p2 ，p3。证明可以考虑这么做：最小圆必定是可以通过不断放大半径，直到所有以任意点为圆心，半径为半径的圆存在交点，此时的半径就是最小圆。方法二：模拟退火法：对于每个枚举的点找到改点到所给点的最远点的距离，然后保证这个距离最小，即为所求圆的半径；以下代码采用的是方法一。]]></description><category></category></item><item><title><![CDATA[2045第六题 拯救花园 (flowers)]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/136177254</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/136177254</guid><author>wuwuwu2021</author><pubDate>Mon, 19 Feb 2024 20:02:35 +0800</pubDate><description><![CDATA[有n只兔子，每只兔子抓回去的时间为ti,回来的时间也是ti,则抓一只兔子要2*ti的时间，di则为每只兔子一个时间单位能吃多少草，用最优方法做的话它们一共吃了多少草（最少）我们先把每一只兔子的性价比算出来（di/ti）,及在一个时间单位里能阻止吃多少草，如果性价比相同，则根据其他兔子在这只兔子搬运的时间中能吃多少草进行比较。]]></description><category></category></item><item><title><![CDATA[2194 4.琵琶湖(lakebiwa)——2015安徽初中]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135464053</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135464053</guid><author>wuwuwu2021</author><pubDate>Mon, 08 Jan 2024 18:50:05 +0800</pubDate><description><![CDATA[这个时候，每一单位时间，会有额外的格子露出水平，并有可能合并原有的不相连的区域。这样的问题可以被描述为 对若干集合进行合并 ，用 并查集 是最高效的处理方案。接着，我们易知， 每次的方格更新最多只会联通它四个方向上的块 ，所以我们 不需要对整个方格整体进行扫描 ，只需要让当前格 与四个方向上块依次进行合并（还没出现的块不合并）。但他们分别属于不同块时，将其合并，并将答案值减一即可。细节一下 ，可知，倒叙操作时，假如新出现的小方格周围全是海洋，那么它就能提供一个答案值（当成一个小块）。]]></description><category></category></item><item><title><![CDATA[4030 【例题2】Cashier Employment 出纳员问题(Poj1275Hdu1529)————一本通(提高篇)]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135464004</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135464004</guid><author>wuwuwu2021</author><pubDate>Mon, 08 Jan 2024 18:48:10 +0800</pubDate><description><![CDATA[从0点到23点，给出每个时刻需要的售货员个数，再给出每个时刻应征的售货员个数，然后让你求出满足需求的最小售货员个数。]]></description><category></category></item><item><title><![CDATA[445111.猜先]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135327892</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135327892</guid><author>wuwuwu2021</author><pubDate>Mon, 01 Jan 2024 19:33:33 +0800</pubDate><description><![CDATA[【代码】445111.猜先。]]></description><category></category></item><item><title><![CDATA[4462 4.曙曙献爱心]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135327867</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135327867</guid><author>wuwuwu2021</author><pubDate>Mon, 01 Jan 2024 19:29:23 +0800</pubDate><description><![CDATA[【代码】4462 4.曙曙献爱心。]]></description><category></category></item><item><title><![CDATA[3075 7592:求最大公约数问题]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135327851</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135327851</guid><author>wuwuwu2021</author><pubDate>Mon, 01 Jan 2024 19:27:00 +0800</pubDate><description><![CDATA[【代码】3075 7592:求最大公约数问题。]]></description><category></category></item><item><title><![CDATA[3294 李白的酒]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135327827</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135327827</guid><author>wuwuwu2021</author><pubDate>Mon, 01 Jan 2024 19:23:31 +0800</pubDate><description><![CDATA[【代码】3294 李白的酒。]]></description><category></category></item><item><title><![CDATA[2069 4.桐桐的新闻系统(argus)]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135327801</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135327801</guid><author>wuwuwu2021</author><pubDate>Mon, 01 Jan 2024 19:20:39 +0800</pubDate><description><![CDATA[【代码】2069 4.桐桐的新闻系统(argus)]]></description><category></category></item><item><title><![CDATA[1068 二分查找]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135327786</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135327786</guid><author>wuwuwu2021</author><pubDate>Mon, 01 Jan 2024 19:18:38 +0800</pubDate><description><![CDATA[【代码】1068 二分查找。]]></description><category></category></item><item><title><![CDATA[2024新年快乐]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135322019</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135322019</guid><author>wuwuwu2021</author><pubDate>Mon, 01 Jan 2024 06:37:08 +0800</pubDate><description><![CDATA[今天就不讲题解了，2024年，祝所有博客身体健康，粉丝越多，点赞越高！！！1]]></description><category></category></item><item><title><![CDATA[2982 循环数]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135301619</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135301619</guid><author>wuwuwu2021</author><pubDate>Sat, 30 Dec 2023 07:15:47 +0800</pubDate><description><![CDATA[【代码】2982 循环数。]]></description><category></category></item><item><title><![CDATA[1089 喜羊羊运动会——m位数问题]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135301613</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135301613</guid><author>wuwuwu2021</author><pubDate>Sat, 30 Dec 2023 07:13:54 +0800</pubDate><description><![CDATA[【代码】1089 喜羊羊运动会——m位数问题。]]></description><category></category></item><item><title><![CDATA[6130 树的最长路]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135298601</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135298601</guid><author>wuwuwu2021</author><pubDate>Fri, 29 Dec 2023 21:07:34 +0800</pubDate><description><![CDATA[从树的中心节点（即直径的中间节点）出发，分别给两侧 DFS ，对于经过的每个结点，记录其到直径长度的最大值。以任意一个点为起点进行深度优先遍历（DFS），找到与该点距离最远的点 u。以 u 为起点进行 DFS ，找到与 u 距离最远的点 v。2.第二次 DFS 求每个结点的最远距离。则从 u 到 v 的路径即为树的直径。1.第一次 DFS 求树的直径。]]></description><category></category></item><item><title><![CDATA[4745 跑步]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135298546</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135298546</guid><author>wuwuwu2021</author><pubDate>Fri, 29 Dec 2023 21:03:37 +0800</pubDate><description><![CDATA[【代码】4745 跑步。]]></description><category></category></item><item><title><![CDATA[3375 小白逛公园]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135276936</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135276936</guid><author>wuwuwu2021</author><pubDate>Thu, 28 Dec 2023 19:38:14 +0800</pubDate><description><![CDATA[那么我们对应的就是tree[o<<1].maxv tree[o<<1|1].maxv tree[o<<1].right+tree[o<<1|1].left。要么是左端端点延伸到达了右部分 所以这个时候肯定就是选取了全部的左边加上右端的left。我们知道一个最大连续和的子序列 要么是左半段的最大和 要么就是右半段的最大和。maxv就是我们要求的 即整个区间中能达到的最大连续和值。第四个maxv我们就是和O(nlogn)算法的思路一样了。所以有的时候就忽略了我们的O(nlogn)的分治算法。]]></description><category></category></item><item><title><![CDATA[3155 多重背包]]></title><link>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135276831</link><guid>https://blog.youkuaiyun.com/wuwuwu2021/article/details/135276831</guid><author>wuwuwu2021</author><pubDate>Thu, 28 Dec 2023 19:33:21 +0800</pubDate><description><![CDATA[把有n件的物品拆分成1件，2件，4件，8件……2的k次方件，n-2的k次方件。事实证明，这样既可以获得全部的拆分方案，又同时不会超过n件，这对于上一种方法是很大的改进。如果只考虑NOIP范围内的话，方法二已经很优了。但是用单调队列来解决多重背包问题，可以效率更高。这里就不给大家展示代码了，大家可以自行摸索。思路：把每种有n个的物品看成是n件一个物品，转化为01背包。利用二进制的优化，转化为01背包。转化为普通的01背包。]]></description><category></category></item></channel></rss>