<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dcdbgh的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dcdbgh</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dcdbgh]]></copyright><item><title><![CDATA[蓝桥杯——脑筋急转弯]]></title><link>https://blog.youkuaiyun.com/dcdbgh/article/details/148641996</link><guid>https://blog.youkuaiyun.com/dcdbgh/article/details/148641996</guid><author>dcdbgh</author><pubDate>Sat, 14 Jun 2025 08:58:23 +0800</pubDate><description><![CDATA[取模问题描述给定 n,m 问是否存在两个不同的数 x,y使得 1≤x<y≤m 且 n mod x= n mod y。输入格式输入包含多组独立的询问。第一行包含一个整数 T 表示询问的组数。接下来 T 行每行包含两个整数 n,m 用一个空格分隔, 表示一组询问。输出格式输出 T 行, 每行依次对应一组询问的结果。如果存在, 输出单词 Yes;如 果不存在, 输出单词 No。样例输入样例输出NoNoYes。]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯：组合、背包与BFS实战]]></title><link>https://blog.youkuaiyun.com/dcdbgh/article/details/148632840</link><guid>https://blog.youkuaiyun.com/dcdbgh/article/details/148632840</guid><author>dcdbgh</author><pubDate>Fri, 13 Jun 2025 19:29:16 +0800</pubDate><description><![CDATA[这个文章会比较杂乱，也算是一个备赛的总结，总体是14届的题，因为我感觉今年省赛出题和14届的题有种相似的感觉。]]></description><category></category></item><item><title><![CDATA[划分型dp专题]]></title><link>https://blog.youkuaiyun.com/dcdbgh/article/details/148619371</link><guid>https://blog.youkuaiyun.com/dcdbgh/article/details/148619371</guid><author>dcdbgh</author><pubDate>Thu, 12 Jun 2025 22:11:58 +0800</pubDate><description><![CDATA[双层循环遍历：那就是从小到大枚举i，然后再从小到大枚举j（j<=i）,然后我们还要认识到，如果j = 0时，也就意味着，s[:i]就是一个回文串，他的dp应该等于0。然后我们思考把[xn-1, xn]划分出来，如果[xn-1, xn]是回文串串，那这就是符合条件的划分。准备：反向思考：我们假设我们的字符串是[x1, x2,x3,x4,x5,……(if [xn-2, xn-1, xn]是回文的)！(if [xn-2, xn-1, xn]是回文的)] + 1(if [xn-1, xn]是回文的)]]></description><category></category></item><item><title><![CDATA[可撤销的并查集——模板]]></title><link>https://blog.youkuaiyun.com/dcdbgh/article/details/148612628</link><guid>https://blog.youkuaiyun.com/dcdbgh/article/details/148612628</guid><author>dcdbgh</author><pubDate>Thu, 12 Jun 2025 16:08:32 +0800</pubDate><description><![CDATA[前言：说实话，我当时学并查集的时候只学会了背模板、、然后今天遇到了可撤销的并查集还是在被模板，什么按秩合并、小挂大我也没时间研究了，所以这是一个板子嘿嘿嘿。我就弄明白了一点就是可撤销的并查集不可以路径压缩。]]></description><category></category></item><item><title><![CDATA[洛谷-P1091 [NOIP 2004 提高组] 合唱队形]]></title><link>https://blog.youkuaiyun.com/dcdbgh/article/details/148610211</link><guid>https://blog.youkuaiyun.com/dcdbgh/article/details/148610211</guid><author>dcdbgh</author><pubDate>Thu, 12 Jun 2025 14:50:03 +0800</pubDate><description><![CDATA[前言：其实这两天期末复习和刷题真的整的我很焦虑，做了两天百度之星的题发现我的算法基础真的很薄弱，但我零零散散也算是学习了一年了，就很灰心，但今天我偶然刷到了灵神最新的视频，还记得三个月前我还因为那个导弹的题而非常痛苦，现在我也能自己独立且顺利的完成这道题了，还是很厉害滴（骄傲脸），希望两天后的蓝桥杯比赛顺顺利利。这道题呢我没有看题解，但是也是很简单的，只需要枚举每个转折点，在转折点前找最长上升子序列，在转折点后找最长下降子序列，然后相加，用总人数减去两个序列长度和就是要去掉的人头。]]></description><category></category></item><item><title><![CDATA[百度之星——BD202202小度养小猫]]></title><link>https://blog.youkuaiyun.com/dcdbgh/article/details/148558156</link><guid>https://blog.youkuaiyun.com/dcdbgh/article/details/148558156</guid><author>dcdbgh</author><pubDate>Tue, 10 Jun 2025 12:37:34 +0800</pubDate><description><![CDATA[没错，我胡汉三又不自量力的报了百度之星，做了两天题下来发现，这80极有可能打水漂，感觉python打这种不太妙~。。大部分能写但超时》 感觉还是对算法掌握不够、、如果大家有建议的话，欢迎留言~题目：小度养了n只小猫，他每天按时给这n只小猫喂食，即第i分钟他将给第i只小猫喂食。但是他今天突然有事出去，前kk分钟他不能给这些小猫喂食，而只能在第k+1−k+nk+1−k+n分钟喂食。现在要求：今天的喂食顺序可以不同于之前的顺序，但是第ii只小猫今天吃食的时间不能早于自己之前吃食的时间ii。]]></description><category></category></item><item><title><![CDATA[洛谷python石子合并加强版+合唱队]]></title><link>https://blog.youkuaiyun.com/dcdbgh/article/details/148290633</link><guid>https://blog.youkuaiyun.com/dcdbgh/article/details/148290633</guid><author>dcdbgh</author><pubDate>Wed, 28 May 2025 19:47:36 +0800</pubDate><description><![CDATA[最后一个人放在左边 dp[i][j][0] += dp[i+1][j][0] if nums[i] < nums[i + 1]这样的话就是忽略了一个条件，当前放置的一个值如果放在左边，那他要比上一个放置的值小，放在右边要比上一个放置的值大。笔者时间不够了，不记笔记了。]]></description><category></category></item><item><title><![CDATA[洛谷题单区间DP（回文子串+石头合并+ZUMA）]]></title><link>https://blog.youkuaiyun.com/dcdbgh/article/details/148264379</link><guid>https://blog.youkuaiyun.com/dcdbgh/article/details/148264379</guid><author>dcdbgh</author><pubDate>Tue, 27 May 2025 20:31:38 +0800</pubDate><description><![CDATA[偶尔会后悔，后悔过去两年为什么没有搜集信息然后积极塑造自己，可是又清楚“现在开始”才是最早的，可是又怎么能不后悔呢。dp[l][r] = min(dp[l+1][r], dp[l][r-1], dp[l][r]) + 1这里并不需要枚举，因为他这个只能在两个位置插数。不管怎么样，希望我们每个人都能沿着一条路走下去，如果走错了也没关系，换条路再走也是好的，不管结果如何，起码一直在走。3.我觉得这道题可能有一个点就是对长度为2的区间的处理吧，长度为2时，不能返回。2.用到了前缀和，剩下的无甚可说。]]></description><category></category></item><item><title><![CDATA[（python）P3147 [USACO16OPEN] 262144 P ----dp]]></title><link>https://blog.youkuaiyun.com/dcdbgh/article/details/148257905</link><guid>https://blog.youkuaiyun.com/dcdbgh/article/details/148257905</guid><author>dcdbgh</author><pubDate>Tue, 27 May 2025 15:25:10 +0800</pubDate><description><![CDATA[汗颜啊，这道题做了一个小时还看了题解……我的🏀杯还有救吗^ ：^]]></description><category></category></item><item><title><![CDATA[乌龟棋----dp//dfs]]></title><link>https://blog.youkuaiyun.com/dcdbgh/article/details/148255503</link><guid>https://blog.youkuaiyun.com/dcdbgh/article/details/148255503</guid><author>dcdbgh</author><pubDate>Tue, 27 May 2025 13:28:40 +0800</pubDate><description><![CDATA[首先说这道题很明显能看出来是一道dp啊，但是本人没看清题，没看到只有四个数，不会做遂使用暴力大法说回来这道题的的dfs还死活非常好写的哈首先我们需要一个vis来标记每张牌是不是已经用过了，然后我们就按找“找哪个”的思路去做就好了## 强烈推荐大家去看b上灵山的视频，关于dfs与dp讲的太好了！二者丝滑转换（我还做不到）当然，dfs的时间复杂度是不能通过这道题的，现在我们思考dp。]]></description><category></category></item><item><title><![CDATA[方格取数python]]></title><link>https://blog.youkuaiyun.com/dcdbgh/article/details/148212555</link><guid>https://blog.youkuaiyun.com/dcdbgh/article/details/148212555</guid><author>dcdbgh</author><pubDate>Sun, 25 May 2025 19:44:15 +0800</pubDate><description><![CDATA[笔者一点小记：不知道为什么我真的很喜欢刷算法题，虽然做的时间不长也做的不是很好，但我每天最开心的时间就是在电脑前面刷算法题了…… 很可惜每天都有很多事情要做，每天都很焦虑……什么时候我能平静的刷一天算法题啊……我真的很不喜欢背东西啊啊啊啊啊啊啊啊，希望一切都好ps：这是第二次做这道题了，还记得第一次做我写了两个前后的dp结果不对感觉天塌了（哈哈哈baba山代码）]]></description><category></category></item><item><title><![CDATA[导弹拦截(子序列问题)]]></title><link>https://blog.youkuaiyun.com/dcdbgh/article/details/148201988</link><guid>https://blog.youkuaiyun.com/dcdbgh/article/details/148201988</guid><author>dcdbgh</author><pubDate>Sun, 25 May 2025 13:35:18 +0800</pubDate><description><![CDATA[子序列：从数组中选择几个值，要和数组中顺序保持一致。]]></description><category></category></item></channel></rss>