<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[probable__的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/probable__</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; probable__]]></copyright><item><title><![CDATA[并查集解决区间染色（经典模型)]]></title><link>https://blog.youkuaiyun.com/probable__/article/details/144012615</link><guid>https://blog.youkuaiyun.com/probable__/article/details/144012615</guid><author>probable__</author><pubDate>Sun, 24 Nov 2024 20:08:33 +0800</pubDate><description><![CDATA[将fa[i]定义为第i个点的左边第一个未被染色的点（包括自己定义两个并查集father数组lfrflf[i]:一个包含点i的相同颜色区间的左端点rf[i]:一个包含点i的相同颜色区间的右端点定义cosumcol数组cosum[i]:颜色为i的节点数量col[i]i点的颜色（如果不是相同颜色区间的左或右端点，则col[i]无效。]]></description><category></category></item><item><title><![CDATA[洛谷 P5684 讲解（C++）]]></title><link>https://blog.youkuaiyun.com/probable__/article/details/137056731</link><guid>https://blog.youkuaiyun.com/probable__/article/details/137056731</guid><author>probable__</author><pubDate>Tue, 26 Mar 2024 21:11:36 +0800</pubDate><description><![CDATA[最后，在计算重复字母时，我们只需要计算 num * (num - 1) * ...... *(num / 2 + 2) *(num / 2 + 1)。总排列个数很容易求，即 n * (n - 1) * (n - 2) * ...... * 2 * 1。如果有字母相等，我们应求出其排列个数 (设其为 num) ，即 num * (num - 1) * ...... * 2 * 1。个数，即 (n / 2) * (n / 2 - 1) * ...... * 2 * 1。所以，我们可以先求出回文串个数，再用总。]]></description><category></category></item><item><title><![CDATA[洛谷 P5662 讲解（C++）]]></title><link>https://blog.youkuaiyun.com/probable__/article/details/136788344</link><guid>https://blog.youkuaiyun.com/probable__/article/details/136788344</guid><author>probable__</author><pubDate>Mon, 18 Mar 2024 19:52:35 +0800</pubDate><description><![CDATA[price[ i ][ j ]：第 i 天第  j 个纪念品的价格money： 昨天预计所能拥有的最多的钱因为，我们是默认今天买入，明天卖出。所以我们能收到的钱也是明天的，今天收不到。dp[ k ]：价格为 k 时，明天所能拥有的最多钱数为dp[ k ]]]></description><category></category></item><item><title><![CDATA[洛谷 P1003 讲解（C++）]]></title><link>https://blog.youkuaiyun.com/probable__/article/details/136632957</link><guid>https://blog.youkuaiyun.com/probable__/article/details/136632957</guid><author>probable__</author><pubDate>Mon, 11 Mar 2024 20:18:04 +0800</pubDate><description><![CDATA[我们不妨换一个思路，先将 a，b，g，k 储存起来，最后在一个个遍历。但是，细心的读者肯定发现，这道题 a，b，g，k的最大值小于10^5。经过计算，代码的时间复杂度是O（n），最坏遍历次数约为为10^4，不会TLE，空间复杂度。首先，在看到这道题时，最直观的想法就是开一个二维数组，每次遍历一张地毯，并更新二。x，y的最大值为 2*10^5 ，二维数组的大小就是 4*10^10 ，喜提MLE。为O（n），空间为10^4，不会MLE。]]></description><category></category></item></channel></rss>