<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[2302_79954861的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/2302_79954861</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; 2302_79954861]]></copyright><item><title><![CDATA[蓝桥2024 国C 树的结点值]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/147492073</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/147492073</guid><author>2302_79954861</author><pubDate>Thu, 24 Apr 2025 20:54:58 +0800</pubDate><description><![CDATA[给定一棵包含 n 个结点的树，其树根编号为 1。我们规定其第 i 个结点的值为其对应的子树内所有与 i 奇偶性相同的结点数量。请按编号从小到大的顺序输出其每个结点的值。定义两个数组d1、d2,分别记录此节点下方（包括此节点）奇数节点个数与偶数节点个数，最后根据节点的奇偶性选择输出即可。]]></description><category></category></item><item><title><![CDATA[洛谷 P1700 [USACO19OPEN] Milk Factory B]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/147340552</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/147340552</guid><author>2302_79954861</author><pubDate>Fri, 18 Apr 2025 21:18:23 +0800</pubDate><description><![CDATA[我们利用vector容器记录一个点可以作为哪些点的“头”，然后就从最小的点开始暴力bfs，在bfs之前，初始化一下vis数组用以记录每个点有没有被放入过。在bfs过程中，我们每次取队列的第一个元素（队列不为空），然后将以第一个元素为“头”的且没有放入过队列的元素入队，记录最后入队次数是否等于n，如果等于，直接输出即可。]]></description><category></category></item><item><title><![CDATA[codeforces 2075C two colors]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/147287713</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/147287713</guid><author>2302_79954861</author><pubDate>Wed, 16 Apr 2025 22:16:48 +0800</pubDate><description><![CDATA[然后开始考虑优化，因为当一种颜色能染的板子数大于等于n-1时，那么就很好考虑，因此找出数组中有多少个数大于等于n-1，假设这些数有cnt个，那么这一部分两两组合就有(cnt * (cnt - 1) / 2) * (n - 1) * 2种情况（上述情况三）。假设两种颜色分别能染a块和b块，设b为其中较大的。第一种情况，a和b都小于n-1，那么两者有（a-(n-b)+1）*2种情况。第二种情况，b大于等于n-1，且a小于n-1，那么有a*2种情况。第三种情况，a、b都大于n-1，那么有（n-1）*2种情况。]]></description><category></category></item><item><title><![CDATA[codeforces 2050D Digital string maximization]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/147193617</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/147193617</guid><author>2302_79954861</author><pubDate>Sun, 13 Apr 2025 16:46:30 +0800</pubDate><description><![CDATA[要得到多次运算后所能得到的词性最大的字符串，我们就从前往后排，一个字符后面有多长连续 的部分，这部分满足往前移动一格后所得到的值都大于这个字符，我们写个函数将这一部分交换，然后从这部分的下一个字符开始继续往后找，知道找到字符串中最后一个字符。如果一个字符后面的字符数值上只比自己多一或者相等，这两个就无法再进行交换，我们在每一次循环开始前设置一个变量i，代表字符数组中的下标，如果i能从0一直跑到len-1（字符串长度），说明当前字符串已是目标字符串，直接跳出循环输出该字符串即可。]]></description><category></category></item><item><title><![CDATA[codeforces 2059B Cost of the array]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/147168101</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/147168101</guid><author>2302_79954861</author><pubDate>Sat, 12 Apr 2025 17:32:01 +0800</pubDate><description><![CDATA[我们考虑贪心的思想，毫无疑问，第一个数肯定在索引为1的子数组中，因此我们从第二个数开始考虑，如果将当前考虑的数下标记为i，那么a[i]（开一个数组a记录输入）如果等于1，并且将第个数放入第一组中，剩下的数还可以分为k-1组，那我们就放进去，如果突然遇到a[i]不等于1，那我们直接就输出1，因为这个数可以作为索引为2的子数组中的第一个数。当索引为1的子数组不能再放数时，我们遇到的下一个数如果不是1，就直接输出1。如果是1，我们就从前一个数组中取出来最后一个1和它一起放入第二个子数组中（直接输出2）。]]></description><category></category></item><item><title><![CDATA[codeforces 2091E Interesting Ratio]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/147126492</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/147126492</guid><author>2302_79954861</author><pubDate>Thu, 10 Apr 2025 20:15:11 +0800</pubDate><description><![CDATA[令a=x*gcd(a,b),b=y*gcd(a,b)，得到最终F(a,b)=x*y,如果两个数相乘是一个质数，其中一个一定是1，且另一个一定是一个质数，所以我们利用筛法得到n以内的所有质数，然后遍历1到n,一个数的质数倍一定能与它本身组成一个这种满足条件的数对，所以我们将一个数的质数倍都加1，最后的结果得到数组a,a[i]表示i前面有多少数可以与它组成这样满足条件的数对，然后我们简单的求一下前缀和为sum数组，然后对于每一次询问我们直接输出sum对应值就可以了。]]></description><category></category></item><item><title><![CDATA[【无标题】]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/146880623</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/146880623</guid><author>2302_79954861</author><pubDate>Mon, 31 Mar 2025 21:19:26 +0800</pubDate><description><![CDATA[2024蓝桥A艺术与篮球。]]></description><category></category></item><item><title><![CDATA[【无标题】]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/146405058</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/146405058</guid><author>2302_79954861</author><pubDate>Thu, 20 Mar 2025 21:35:35 +0800</pubDate><description><![CDATA[【代码】【无标题】]]></description><category></category></item><item><title><![CDATA[【无标题】]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/146325247</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/146325247</guid><author>2302_79954861</author><pubDate>Mon, 17 Mar 2025 20:43:18 +0800</pubDate><description><![CDATA[【代码】【无标题】]]></description><category></category></item><item><title><![CDATA[【无标题】]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/146265705</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/146265705</guid><author>2302_79954861</author><pubDate>Fri, 14 Mar 2025 21:35:30 +0800</pubDate><description><![CDATA[【代码】【无标题】]]></description><category></category></item><item><title><![CDATA[【无标题】]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/146241807</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/146241807</guid><author>2302_79954861</author><pubDate>Thu, 13 Mar 2025 22:06:28 +0800</pubDate><description><![CDATA[【代码】【无标题】]]></description><category></category></item><item><title><![CDATA[【无标题】]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/146162606</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/146162606</guid><author>2302_79954861</author><pubDate>Mon, 10 Mar 2025 21:42:47 +0800</pubDate><description><![CDATA[对于题目给出的序列，相邻的元素如果符号相同，那么可以将其放在一其考虑，即将它们加在一起。再考虑最终答案的形式，将每一次绝对值加和的数组成一个序列，可以得到一个左边全为正，而右边全为负的数列。因此我们分别计算序列中正负数的前缀和，遍历一遍序列考虑每一种组合情况，在其中选出最大值即为所求答案。P1706 全排列问题。]]></description><category></category></item><item><title><![CDATA[【无标题】]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/146052580</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/146052580</guid><author>2302_79954861</author><pubDate>Wed, 05 Mar 2025 21:52:25 +0800</pubDate><description><![CDATA[求m区间内的最小值（P1440）铺地毯（P1003）逛画展（P1638）]]></description><category></category></item><item><title><![CDATA[练练练练练]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/146027764</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/146027764</guid><author>2302_79954861</author><pubDate>Tue, 04 Mar 2025 22:02:45 +0800</pubDate><description><![CDATA[求数列所有后缀最大值。]]></description><category></category></item><item><title><![CDATA[补题以及学新知识]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/145954166</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/145954166</guid><author>2302_79954861</author><pubDate>Sat, 01 Mar 2025 21:34:16 +0800</pubDate><description><![CDATA[一、导弹拦截（dilworth定理）]]></description><category></category></item><item><title><![CDATA[codeforces round 1006补题]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/145912971</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/145912971</guid><author>2302_79954861</author><pubDate>Thu, 27 Feb 2025 20:42:29 +0800</pubDate><description><![CDATA[二、E. Do You Love Your Hero and His Two-Hit Multi-Target Attacks?一、C. Creating Keys for StORages Has Become My Main Skill。]]></description><category></category></item><item><title><![CDATA[基础巩固（dp篇）]]></title><link>https://blog.youkuaiyun.com/2302_79954861/article/details/145861160</link><guid>https://blog.youkuaiyun.com/2302_79954861/article/details/145861160</guid><author>2302_79954861</author><pubDate>Tue, 25 Feb 2025 21:36:38 +0800</pubDate><description><![CDATA[三、开心的金明（P1060）（跟二一样，考虑价值变化即可）一、过河卒（P1002 洛谷。二、采药（P1048 洛谷）]]></description><category></category></item></channel></rss>