<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[python_yyd的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/python_yyd</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; python_yyd]]></copyright><item><title><![CDATA[The 2023 ICPC Asia Macau Regional Contest (2023澳门区域赛ADIJ)]]></title><link>https://blog.csdn.net/python_yyd/article/details/152723958</link><guid>https://blog.csdn.net/python_yyd/article/details/152723958</guid><author>python_yyd</author><pubDate>Wed, 08 Oct 2025 15:19:59 +0800</pubDate><description><![CDATA[我们知道每个点的度数不超过3的话，一个连通图的最大的度数就是3n / 2 ，同时我们还知道一个符合题目要求的连通图的至少包含的点是2*（n - 1），因为题目要求的是对于一个连通图，去掉一种颜色的边，剩下的边构成的图仍然连通，这就告诉我们，每种颜色在一个合法的图中至少是一棵树（这样需要的边是最少的n - 1），所以我们得到了一个先决条件： 3n / 2 >= 2 * (n - 1) ，解出这个式子得到 n <= 4，这就代表我们只需要去找小于等于4的连通块就可以了。]]></description><category></category></item><item><title><![CDATA[Codeforces Round 1054 (Div. 3)-G. Buratsuta 3]]></title><link>https://blog.csdn.net/python_yyd/article/details/152607510</link><guid>https://blog.csdn.net/python_yyd/article/details/152607510</guid><author>python_yyd</author><pubDate>Mon, 06 Oct 2025 18:21:29 +0800</pubDate><description><![CDATA[这道题目可以说是很典的一个题目，解法很多，适合练习，这里给出随机选数、摩尔投票、主席树，三种解法。题意：给定一个数组，有q次询问，每次询问该数组的一个区间[ l ,r ] ，让你找出其中出现超过的数，并且输出。]]></description><category></category></item><item><title><![CDATA[The 2024 ICPC Asia Hangzhou Regional Contest (2024杭州区域赛AKHEM)]]></title><link>https://blog.csdn.net/python_yyd/article/details/152422886</link><guid>https://blog.csdn.net/python_yyd/article/details/152422886</guid><author>python_yyd</author><pubDate>Sat, 04 Oct 2025 13:03:31 +0800</pubDate><description><![CDATA[2024icpc杭州区域赛题解，质量不错的一场，补到五题，仅供参考~]]></description><category></category></item><item><title><![CDATA[The 2024 ICPC Asia Nanjing Regional Contest（2024南京区域赛EJKBG）]]></title><link>https://blog.csdn.net/python_yyd/article/details/152414322</link><guid>https://blog.csdn.net/python_yyd/article/details/152414322</guid><author>python_yyd</author><pubDate>Thu, 02 Oct 2025 17:52:11 +0800</pubDate><description><![CDATA[2024南京icpc区域赛感题目出的还是不错的，补到了前5题，提供参考。]]></description><category></category></item><item><title><![CDATA[The 2023 ICPC Asia Shenyang Regional Contest（2023沈阳区域赛CEJK）]]></title><link>https://blog.csdn.net/python_yyd/article/details/152272918</link><guid>https://blog.csdn.net/python_yyd/article/details/152272918</guid><author>python_yyd</author><pubDate>Tue, 30 Sep 2025 00:29:54 +0800</pubDate><description><![CDATA[因此我们可以直接知道数组的和是sum，然后利用权值线段树可以快速求出数组中最少需要多少个数的和>=sum，算出来的结果是c （这个c一定是某几个最大的正数的和， 剩下的整数就是会被抵消掉的正数和，|负数和|  >= 没有选的正数）， 正数的个数 - c + 1就是可以被抵消的正数和，也就是最后的结果。分析：读题感觉和叶子节点有关，也就是非叶子节点的个数，非叶子节点的个数就等于操作的总次数，所以判断奇偶直接输出即可。分析：bfs求最短路并且要记录状态，不能贪心，因为没有办法模拟可能右边往左边运羊的情况。]]></description><category></category></item><item><title><![CDATA[数学——博弈论]]></title><link>https://blog.csdn.net/python_yyd/article/details/152192218</link><guid>https://blog.csdn.net/python_yyd/article/details/152192218</guid><author>python_yyd</author><pubDate>Sun, 28 Sep 2025 12:08:53 +0800</pubDate><description><![CDATA[杭电oj经典题分析：整个游戏由三堆独立的石子组成。我们可以分别分析只有一堆石子的情况，然后将结果合并。定理指出，整个游戏的 SG 值是各个独立子游戏 SG 值的和。知识点：sg函数2023江西省赛C题。p是奇数时，。为什么呢？值就是这样交替出现的。这个序列正好就是x % 2。所以，当p是奇数时，sg(x)就等于x的奇偶性。当p是偶数时，代码的逻辑是这表明，sg(x)函数的值是，周期为p+1。我们只需要分析x在0到p之间的情况。如何发现 sg(x) 是以 p+1 为周期的特性呢？]]></description><category></category></item><item><title><![CDATA[The 3rd Universal Cup. Stage 29: Metropolis（2024上海区域赛ICBGD）]]></title><link>https://blog.csdn.net/python_yyd/article/details/152187746</link><guid>https://blog.csdn.net/python_yyd/article/details/152187746</guid><author>python_yyd</author><pubDate>Sun, 28 Sep 2025 00:53:09 +0800</pubDate><description><![CDATA[分析：根据数据范围注意到是一个二分的题目，但是要贪心进行选蓝的坐标，我们可以找到满足m的需要的x坐标，对于正斜率的和负斜率的分别存起来，排序之后再贪心的选择，负斜率的x坐标从小到大排序，可以实现先满足苛刻的负斜率，把蓝的坐标作用最大化，正斜率的x坐标从大到小排序，可以实现先满足更苛刻的正斜率（因为rx是从右边开始移动的），最后我们判断满足的数量 return num >= (n + 1) / 2;分析：手速可以铜牌的题，本身不难，但是要注意很多细节，以及必须按照dfs的顺序进行，不能手动模拟。]]></description><category></category></item><item><title><![CDATA[基础组合计数（三道例题）]]></title><link>https://blog.csdn.net/python_yyd/article/details/152129977</link><guid>https://blog.csdn.net/python_yyd/article/details/152129977</guid><author>python_yyd</author><pubDate>Fri, 26 Sep 2025 20:21:06 +0800</pubDate><description><![CDATA[推荐几个难度适中的组合数学题目，难度依次递增。两个码蹄杯题目，以及一道dcodeforces div2D。]]></description><category></category></item><item><title><![CDATA[ The 3rd Universal Cup. Stage 19: Shenyang（2024沈阳区域赛JBDE）]]></title><link>https://blog.csdn.net/python_yyd/article/details/152093833</link><guid>https://blog.csdn.net/python_yyd/article/details/152093833</guid><author>python_yyd</author><pubDate>Fri, 26 Sep 2025 12:30:35 +0800</pubDate><description><![CDATA[题目要求在一个 2×2 的网格中设计一套固定的操作序列，使得无论实际初始网格的状态如何（题目给定若干个可能的初始状态），只要按照这个序列操作，总会在某个步骤使网格全亮（即所有单元为 1，从而触发提示音）。网格中每个格子有两种状态（0 或 1），因此 2×2 网格共有 2⁴=16 种可能的状态。分析：比较难搞的构造，但是多试一试会发现行和列都是等差数列可以解决问题，且需要满足gcd（n , m） == 1， 还需要单独处理一下特殊情况才能A。稳铜的题，非常的不错值得练，难度不大。的状态，而与轮到谁操作无关。]]></description><category></category></item><item><title><![CDATA[Trie树实战：三道典型例题]]></title><link>https://blog.csdn.net/python_yyd/article/details/152045920</link><guid>https://blog.csdn.net/python_yyd/article/details/152045920</guid><author>python_yyd</author><pubDate>Wed, 24 Sep 2025 17:41:03 +0800</pubDate><description><![CDATA[推荐三个不错的Trie数题目，前两个比较简单，第三个比较有难度。]]></description><category></category></item><item><title><![CDATA[The 3rd Universal Cup. Stage 20: Kunming (2024昆明区域赛MJHLGC)]]></title><link>https://blog.csdn.net/python_yyd/article/details/151859045</link><guid>https://blog.csdn.net/python_yyd/article/details/151859045</guid><author>python_yyd</author><pubDate>Fri, 19 Sep 2025 11:52:17 +0800</pubDate><description><![CDATA[分析：通过观察每次操作对双方造成的影响，我们会发现我们总能找到一种方案<26使a变成0，如果存在两个数都是偶数的情况，则一定可以消掉最后一位的两个0（二进制），如果存在一个数是奇数，则gcd一定是奇数，也可以消掉双方最后的一个1，所以我们发现，每两次操作一定可以让两个数的位数都-1，当a的位数为0，再进行一次操作就可以两个数都置0了，所以2^26的时间大小是6.4*10^7，这个时间复杂度是可以接受的，我们只需要去暴力枚举每次的操作是什么，找到最后的结果或>26退出即可，最后搜到的最小值就是我们要的答案。]]></description><category></category></item><item><title><![CDATA[2023 RoboCom 世界机器人开发者大赛-本科组(国赛)]]></title><link>https://blog.csdn.net/python_yyd/article/details/150398336</link><guid>https://blog.csdn.net/python_yyd/article/details/150398336</guid><author>python_yyd</author><pubDate>Thu, 14 Aug 2025 20:11:24 +0800</pubDate><description><![CDATA[现在给定账号名以及轮次，请你生成对应的密码。]]></description><category></category></item><item><title><![CDATA[2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(省赛)]]></title><link>https://blog.csdn.net/python_yyd/article/details/150354714</link><guid>https://blog.csdn.net/python_yyd/article/details/150354714</guid><author>python_yyd</author><pubDate>Wed, 13 Aug 2025 21:45:19 +0800</pubDate><description><![CDATA[前两题签到，第三题模拟（虽然也差不多是签到），第四题是图论（全场最难的一个题目），第五题是一个贪心+背包的问题。总的来说除了第四题其余都比较简单。RC-u1 热 热 热。]]></description><category></category></item><item><title><![CDATA[2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(国赛)]]></title><link>https://blog.csdn.net/python_yyd/article/details/150346697</link><guid>https://blog.csdn.net/python_yyd/article/details/150346697</guid><author>python_yyd</author><pubDate>Wed, 13 Aug 2025 15:41:49 +0800</pubDate><description><![CDATA[2024睿抗国赛，重点讲解贪心消消乐这一题目~]]></description><category></category></item><item><title><![CDATA[2025睿抗CAIP省赛题解及个人感受]]></title><link>https://blog.csdn.net/python_yyd/article/details/150343826</link><guid>https://blog.csdn.net/python_yyd/article/details/150343826</guid><author>python_yyd</author><pubDate>Wed, 13 Aug 2025 14:36:14 +0800</pubDate><description><![CDATA[2025睿抗省赛个人题解，详细解释了最后一题游戏设计师的思路方法，国赛加油！！！]]></description><category></category></item><item><title><![CDATA[算法设计与分析部分算法思想总结]]></title><link>https://blog.csdn.net/python_yyd/article/details/148631553</link><guid>https://blog.csdn.net/python_yyd/article/details/148631553</guid><author>python_yyd</author><pubDate>Mon, 28 Jul 2025 11:36:26 +0800</pubDate><description><![CDATA[翻到了上学期整理的一些算法设计与分析的算法，考之前扫几眼还是有点用的hh第一章主要是介绍算法的定义巴拉巴拉就跳过啦。]]></description><category></category></item><item><title><![CDATA[树状数组核心模板与实战]]></title><link>https://blog.csdn.net/python_yyd/article/details/147000494</link><guid>https://blog.csdn.net/python_yyd/article/details/147000494</guid><author>python_yyd</author><pubDate>Fri, 04 Apr 2025 20:00:34 +0800</pubDate><description><![CDATA[关于树状数组的博客已经很多了，这里提供三道最基础的模板题以及一道练习题(2024沈阳区域赛铜牌题）]]></description><category></category></item><item><title><![CDATA[2024年第十五届蓝桥杯省赛大学生C++B组题解&个人感受]]></title><link>https://blog.csdn.net/python_yyd/article/details/146944631</link><guid>https://blog.csdn.net/python_yyd/article/details/146944631</guid><author>python_yyd</author><pubDate>Thu, 03 Apr 2025 01:51:43 +0800</pubDate><description><![CDATA[作者水平一般~~，写博客是为了记录自己的刷题过程来帮助自己以后复习1、整体难度不大，编程题打暴力几乎都可以拿一些分，除了基础算法偏多，锻炼思维能力2、一定要记住 开啊~~ 大部分题不开都会爆int的，忘了两次（┭┮﹏┭┮3、该暴力的题一定要暴力，C题和G题都是直接的暴力题，没有那么多限制~~4.这个可重复集合的数据结构该用到的时候一定不要忘记qwq。]]></description><category></category></item><item><title><![CDATA[L2-042 老板的作息表PAT]]></title><link>https://blog.csdn.net/python_yyd/article/details/146636184</link><guid>https://blog.csdn.net/python_yyd/article/details/146636184</guid><author>python_yyd</author><pubDate>Sat, 29 Mar 2025 01:03:21 +0800</pubDate><description><![CDATA[新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。]]></description><category></category></item><item><title><![CDATA[L2-048 寻宝图PAT（BFS详细注释）]]></title><link>https://blog.csdn.net/python_yyd/article/details/146620891</link><guid>https://blog.csdn.net/python_yyd/article/details/146620891</guid><author>python_yyd</author><pubDate>Fri, 28 Mar 2025 22:57:29 +0800</pubDate><description><![CDATA[给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。]]></description><category></category></item></channel></rss>