<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Xu_Yang98的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Xu_Yang98</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Xu_Yang98]]></copyright><item><title><![CDATA[洛谷-P1589 泥泞路]]></title><link>https://blog.youkuaiyun.com/Xu_Yang98/article/details/135675614</link><guid>https://blog.youkuaiyun.com/Xu_Yang98/article/details/135675614</guid><author>Xu_Yang98</author><pubDate>Thu, 18 Jan 2024 15:25:28 +0800</pubDate><description><![CDATA[这个代码仅能够解决，,s,e在1e6以下时的情况。所以用数组模拟整个铺路的状况是不可以的（数组大小无法开到1e9）其中x=max(x,a[i].l)，这一行代码是关键，能够时刻更新x，使用x对下一段泥泞路进行处理。所以这个题目，应该是针对每一段泥泞路进行处理，不能对整个路段用数组进行模拟。一开始我的想法是，用一个数组，模拟木板所铺出的路。但是这个代码有一个问题，题目的数据范围。主要用到的算法就是：贪心算法。]]></description><category></category></item><item><title><![CDATA[AcWing 831.KMP字符串]]></title><link>https://blog.youkuaiyun.com/Xu_Yang98/article/details/135626428</link><guid>https://blog.youkuaiyun.com/Xu_Yang98/article/details/135626428</guid><author>Xu_Yang98</author><pubDate>Tue, 16 Jan 2024 15:29:36 +0800</pubDate><description><![CDATA[PS：看不懂听不懂，自己手写一遍代码的过程就能懂了。]]></description><category></category></item><item><title><![CDATA[Codeforces Round 918 (Div. 4) F.Greetings题解]]></title><link>https://blog.youkuaiyun.com/Xu_Yang98/article/details/135609391</link><guid>https://blog.youkuaiyun.com/Xu_Yang98/article/details/135609391</guid><author>Xu_Yang98</author><pubDate>Mon, 15 Jan 2024 19:50:06 +0800</pubDate><description><![CDATA[然后再考虑能够撞多少个人：对于排完序以后的第i个人而言，他能撞到的人是i以后的，终点小于等于bi的人。因此也就是(bi>bj)且(i < j)的个数，也就是按照起点排完序之后的b数组的。当两个人在同一地点相遇时，他们会互相打招呼。一定要把数组N开大一些，本人在做题的时候开1e5+5一直爆，改成5e5+5就通过了。思路：将所有人的起点按照从小到大进行排序，这样就满足了后面的人不会撞到前面的人（第i个人位于ai的位置。每个人的起点和终点都是不同的。请注意，即使已经到达终点，一个人仍然可以向其他人打招呼。]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 336 C - Even Digits题解]]></title><link>https://blog.youkuaiyun.com/Xu_Yang98/article/details/135599737</link><guid>https://blog.youkuaiyun.com/Xu_Yang98/article/details/135599737</guid><author>Xu_Yang98</author><pubDate>Mon, 15 Jan 2024 14:09:44 +0800</pubDate><description><![CDATA[题意」：给出定义十进制数的所有数位都是偶数（即0、2、4、6、8）的时候称为 “好整数”，给定一个N，求第N小的 “好整数”。接下来寻找下一位数字，在寻找下一位数字之前，需要用n减掉之前的数字个数。前几个 “好整数” 分别为0、2、4、6、8、20、22、24、26、28…题目思路：从第一位开始确定，一步步的确定下一位。举8为例子说明：即寻找第八小的“好整数”。]]></description><category></category></item></channel></rss>