<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Li_Feiy的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Li_Feiy</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Li_Feiy]]></copyright><item><title><![CDATA[[国家集训队] 聪聪可可 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/139500535</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/139500535</guid><author>Li_Feiy</author><pubDate>Thu, 06 Jun 2024 14:50:57 +0800</pubDate><description><![CDATA[看到题解区全是用容斥做的，但是我太蒻了不会，所以来水一发不用容斥的题解。]]></description><category></category></item><item><title><![CDATA[[SP10606] BALNUM - Balanced Numbers 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/138131516</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/138131516</guid><author>Li_Feiy</author><pubDate>Tue, 23 Apr 2024 16:32:19 +0800</pubDate><description><![CDATA[中每个数出现的奇偶次，记录下来，但是这样就需要开很多维数组，代码复杂度很高，所以考虑状压。是否合法，如果发现一个奇数出现过奇数次或者一个偶数出现过偶数次，那么直接返回。中，数位中的奇数出现过偶数次并且偶数出现过奇数次的数的个数。出现过奇数次还是偶数次。返回的时候检查当前状态。的“平衡数”的个数。]]></description><category></category></item><item><title><![CDATA[[SAC#1] 萌数 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/138130730</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/138130730</guid><author>Li_Feiy</author><pubDate>Tue, 23 Apr 2024 16:17:31 +0800</pubDate><description><![CDATA[那么我们只需要判断一个数中是否有这两种回文串就行了。在转移时需要注意如果一个数已经是“萌数”时（即。），后面无论填什么数，它的状态都不会改变。时，是否满足条件的“萌数”的个数。的回文串一定在它的正中间有形如。区间内的包含长度至少为。]]></description><category></category></item><item><title><![CDATA[[CF991E] Bus Number 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/137926356</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/137926356</guid><author>Li_Feiy</author><pubDate>Thu, 18 Apr 2024 16:22:45 +0800</pubDate><description><![CDATA[中每个数都有以它为开头的对应排列，那么以。开头的排列数就占所有排列数。次，那么总排列数就是。中每个数有多少个就行。]]></description><category></category></item><item><title><![CDATA[[ARC020C] A mod B Problem 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/137609891</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/137609891</guid><author>Li_Feiy</author><pubDate>Wed, 10 Apr 2024 20:33:01 +0800</pubDate><description><![CDATA[每次乘上转移矩阵，最终值为初始矩阵的。看到题解区没有用矩乘写的，所以我来。如果不考虑取模的话，那么这个数字。现在有一个很大的整数，由。对于这种转移柿子，我们可以。次，所以需要转移矩阵为。，所以可以设初始矩阵为。]]></description><category></category></item><item><title><![CDATA[[ABC107D/ARC101B] Median of Medians 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/137289369</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/137289369</guid><author>Li_Feiy</author><pubDate>Tue, 02 Apr 2024 20:43:22 +0800</pubDate><description><![CDATA[的所有子段的中位数取出来作为一个序列。的序列的中位数为这个序列中第。]]></description><category></category></item><item><title><![CDATA[[IOI2005] mea 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/137199483</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/137199483</guid><author>Li_Feiy</author><pubDate>Sun, 31 Mar 2024 14:16:02 +0800</pubDate><description><![CDATA[就确定了一个序列。，求出有多少个满足条件的序列。容易发现一个结论：对于序列。考虑一个非递减的整数序列。]]></description><category></category></item><item><title><![CDATA[[COCI 2023-2024 #2] Kuglice 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/137050158</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/137050158</guid><author>Li_Feiy</author><pubDate>Tue, 26 Mar 2024 16:24:47 +0800</pubDate><description><![CDATA[的算法，考虑记忆化搜索。我们暴力地去枚举当前这个人是从前面取还是从后面取，对求出来的值取最大值即可。因为这个序列是不断缩小的，且两端都可以删除，所以可以看成一个区间，考虑使用区间 DP。轮流从两端取球，如果取的球的颜色之前没有取过就得一分，输出最终比分。，表示当前取的人比另外一个多得的分数。那么就得不到分，因为之前已经取过了；（从左到右和从右到左），设当前取的球的区间在。用数组记录每种颜色的球的第一次出现的位置。个球，每个球有一个颜色。取的这个球可以得分，那么。，那么这个人的得分就是。]]></description><category></category></item><item><title><![CDATA[[COCI2008-2009#5] TRESNJA 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/137046642</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/137046642</guid><author>Li_Feiy</author><pubDate>Tue, 26 Mar 2024 14:58:48 +0800</pubDate><description><![CDATA[每颗樱桃树都有一个编号，定义一颗樱桃树上的樱桃数量为所有连续的数字乘以长度的平方的和。更新的时候如果当前选的数字等于。看到这种数据范围自然而然地就会想到数位 DP。，求这个区间内的樱桃数量。对于枚举的每一位，考虑填。，当前连续数字的个数是。，当前编号的樱桃数量是。]]></description><category></category></item><item><title><![CDATA[[COCI2007-2008#3] CUDAK 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/137027069</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/137027069</guid><author>Li_Feiy</author><pubDate>Mon, 25 Mar 2024 21:48:35 +0800</pubDate><description><![CDATA[之间，而这个区间内的数满足单调性，所以可以二分查找，找到最小值。，就是模板，接下来考虑第二个问~~（其实也很水）~~。直接枚举肯定不可能。有点像，所以我们考虑使用数位 DP。中有多少个数的各数位之和为。的满足条件的数的个数，因为。和最小的满足条件的数。，所以考虑记忆化搜索。]]></description><category></category></item><item><title><![CDATA[[COCI2016-2017#3] Kroničan 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/136994756</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/136994756</guid><author>Li_Feiy</author><pubDate>Sun, 24 Mar 2024 20:47:00 +0800</pubDate><description><![CDATA[个装有水的杯子，你需要通过从一个杯子向另一个杯子倒水，使这些杯子里面至多有。因为一开始所有杯子都有水，越到后面水越少，所以考虑倒序转移，即从。函数（我这里是手写的），对于二进制中。表示当前装有水的杯子集合为。对于最后统计答案，我们可以用。]]></description><category></category></item><item><title><![CDATA[[洛谷P2088] 果汁店的难题 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/136950243</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/136950243</guid><author>Li_Feiy</author><pubDate>Fri, 22 Mar 2024 19:37:58 +0800</pubDate><description><![CDATA[如果当前没有干净的榨汁机了，并且队列头部的果汁必须要清洗一台榨汁机才行，为了增加当前榨汁机能榨的果汁次数尽可能多（换的尽可能少），就需要清洗榨汁机中下一个同类果汁与当前订单距离最远的，因为它最长时间用不到。用数组记录下标，模拟即可。台干净的榨汁机，每台榨汁机只能榨一种果汁，如果要换果汁，那就得清洗一次。个订单，每个订单给出一种果汁，求最少清洗次数。如果直接模拟的话是肯定过不了的，考虑贪心。]]></description><category></category></item><item><title><![CDATA[[ABC206E] Divide Both 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/136940130</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/136940130</guid><author>Li_Feiy</author><pubDate>Fri, 22 Mar 2024 14:24:30 +0800</pubDate><description><![CDATA[正难则反，考虑用所有的满足第一条性质的数对的数量减去不满足第二条性质的数量。的时候就会减去一个，这样就保证了贡献不会重复（不清楚的可以手模）。容易想到，如果不考虑第二条性质，那么我们可以枚举因子。为偶数，就减去当前贡献，否则加上。最后减去不满足第二条限制的贡献：对于每个因子。，然后用加法原理，两两配对，累加到答案中。，这个时候就需要我们标记了。个数字两两配对，即可求解出。但是这样会有重复，如：当。，求满足以下条件的数对。的质因子的个数，如果。]]></description><category></category></item><item><title><![CDATA[[POI 2003] Smugglers 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/136889026</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/136889026</guid><author>Li_Feiy</author><pubDate>Wed, 20 Mar 2024 21:16:44 +0800</pubDate><description><![CDATA[，每种金属有自己的单价，金属之间可以互相转换，编号为。对于两个部分之间的连接，其实就是扣税的过程，直接将。”，很容易就可以想到建图。可以把图分为两部分：过边境前和过边境后。问要把金子带过边境，需要的最少的代价。，如果可以转换，那么就把。最后跑一遍最短路即可。]]></description><category></category></item><item><title><![CDATA[[CF0526C] Om Nom and Candies 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/136855548</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/136855548</guid><author>Li_Feiy</author><pubDate>Tue, 19 Mar 2024 21:07:43 +0800</pubDate><description><![CDATA[因为我们是通过枚举的方式来找到最优解，而最优解一定在解空间的边界上取得。所以，我们只需要在边界上进行枚举即可找到最优解。其实我们可以直接枚举选几颗红糖，剩下的重量全选蓝糖（枚举蓝糖同理），每次更新最大快乐值就可以了，最多枚举。题解区的大佬都是用什么根号分治和剩余系来做的，像我这种蒟蒻根本看不懂，所以我就想到了一个暴力的做法。次，就可以覆盖到整个解空间边界，从而找到最优解。有红色和蓝色两种糖果，每颗红糖重。​ 的快乐值，吃一颗蓝糖可以获得。克糖果的情况下能获得的快乐值。]]></description><category></category></item><item><title><![CDATA[[COCI2009-2010#1] MALI 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/136821273</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/136821273</guid><author>Li_Feiy</author><pubDate>Mon, 18 Mar 2024 20:48:59 +0800</pubDate><description><![CDATA[的最大值配对，这样的数对一定是最小的，只需要找出最大的数对即可。，将这些数字两两配对，使得配的数对的两个数的和的最大值最小。]]></description><category></category></item><item><title><![CDATA[[COCI2010-2011#2] IGRA 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/136788979</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/136788979</guid><author>Li_Feiy</author><pubDate>Sun, 17 Mar 2024 20:21:08 +0800</pubDate><description><![CDATA[用双端队列记录每一个字符的位置，再用一个数组记录每个位置的字符是否用过，如果用过就直接在队列中弹掉，避免重复遍历。的字符串尽可能小，那么每次取的字符就得尽可能小。的字符串尽可能大，那么每次就留大的字符放在后面。轮流取一个字符组成自己的字符串。]]></description><category></category></item><item><title><![CDATA[[COCI2016-2017#2] Prosječni 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/136762596</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/136762596</guid><author>Li_Feiy</author><pubDate>Sat, 16 Mar 2024 14:47:24 +0800</pubDate><description><![CDATA[的矩阵，使得每一行/列的平均都在这一行/列当中，并且矩阵内各个数字不相同。为奇数时，矩阵内的各个元素就是。观察样例就可以轻松发现：当。]]></description><category></category></item><item><title><![CDATA[[COCI2018-2019#1] Zamjena 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/136743082</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/136743082</guid><author>Li_Feiy</author><pubDate>Fri, 15 Mar 2024 16:14:50 +0800</pubDate><description><![CDATA[看到大佬的题解都是并查集，可是我不会，所以就暴力做了出来。，于是我们可以重复检查 100 遍，确保每个数都被更新到。记录每个变量应该变什么，然后遍历一遍查看是否冲突。怎么记录每个变量应该变成什么呢？结果 59 分，检查发现是有些情况一次更新不完，，其中包含数字和变量，变量名为一个字符串。中的变量标记为一个特定的数，再用一个。相等（同一个变量名只能使用一个值）。问是否可以通过将变量赋值使得。]]></description><category></category></item><item><title><![CDATA[[COCI2021-2022#1] Kamenčići 解题记录]]></title><link>https://blog.youkuaiyun.com/Li_Feiy/article/details/136740988</link><guid>https://blog.youkuaiyun.com/Li_Feiy/article/details/136740988</guid><author>Li_Feiy</author><pubDate>Fri, 15 Mar 2024 15:22:12 +0800</pubDate><description><![CDATA[因为只剩一个石子的状态是确定的，所以区间从少往多转移，即区间。由于相邻的两个状态相反，所以转移的时候需要取反。轮流每次从两端取出一个字符，先取出。的失败，求先手必胜还是必败。，当前状态是必胜还是必败。，当前轮到的人已经取了。]]></description><category></category></item></channel></rss>