<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_73185489的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_73185489</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_73185489]]></copyright><item><title><![CDATA[Making the Grade(双向dp，排序离散）]]></title><link>https://blog.youkuaiyun.com/m0_73185489/article/details/130121840</link><guid>https://blog.youkuaiyun.com/m0_73185489/article/details/130121840</guid><author>m0_73185489</author><pubDate>Thu, 13 Apr 2023 10:04:35 +0800</pubDate><description><![CDATA[题目大意：给你一个序列，增加或减少其中一个元素的值花费为1，问把序列改成非递增或非递减的最小花费。用一个二维dp，dp[i][j]表示第i个数作为第j小（大）的数的结果。，你只需要求出单调递增的花费即可，所以网上只有一边的bp基本上都是错误的。由于ai的数据范围较大，不能直接用来计算，可以适当离散化。用一个B数组copy A数组，由于数据范围较小，很显然这题可以暴力，正反跑一遍求最小值。本人解释可能也有问题，在平日学习中保持质疑，欢迎纠错。然后对B数组排序，排序后的下标作为离散化的结果。]]></description><category></category></item><item><title><![CDATA[POJ 1308 - Is It A Tree? ( 并查集扩展）]]></title><link>https://blog.youkuaiyun.com/m0_73185489/article/details/130092050</link><guid>https://blog.youkuaiyun.com/m0_73185489/article/details/130092050</guid><author>m0_73185489</author><pubDate>Tue, 11 Apr 2023 20:37:02 +0800</pubDate><description><![CDATA[另外，树不一定是就是二叉树，所以一个一个节点可能连接多条路，但是必须要满足一个节点到达某个节点只有一条路。2：这组节点的两个数不同，但是已经在之前形成了一次通路，也就是不止一条路到达某个节点，同样这种情况也不满足条件。首先我们要清楚，纯空的节点也是树，并且树不能形成自环，也就是说，从一个点到达另一个点，有且只有一条路。在全部输入完之后，要判断对于每个节点，判断是否为根，如果满足树的条件，根只能有一个。1： 这组节点的两个数相同，也就是说，形成了一个自环。利用并查集，连接各个节点，同时判断是否满足树的条件。]]></description><category></category></item><item><title><![CDATA[二分的妙用 （A - Bookshelf Filling）]]></title><link>https://blog.youkuaiyun.com/m0_73185489/article/details/129772754</link><guid>https://blog.youkuaiyun.com/m0_73185489/article/details/129772754</guid><author>m0_73185489</author><pubDate>Sat, 25 Mar 2023 21:54:52 +0800</pubDate><description><![CDATA[一开始我们通过画图，大概思路是先放短的书那一部分，看看在上边能够放置多少，然后将剩下的书，排一排，一本一本取，看看能再减少多少宽度。我们一开始把这个当成的一个思维题，通过解方程，处理了各种精度问题，最终花费大量时间，解决了问题；在进行第一次和学长进行组队赛的时候，碰见一个二分的题（但当时我们并没有看出来，学长他们都是二分过了，我们还在卡..）给你书架的高度，给你两种书（一高一低），并且分别给你他们的本数，要求用最小的宽度，将他们全放进去。思路是一样的，只不过是用二分，让电脑进行判断长度是否合理，十分简便。]]></description><category></category></item><item><title><![CDATA[树状数组应用]]></title><link>https://blog.youkuaiyun.com/m0_73185489/article/details/129772335</link><guid>https://blog.youkuaiyun.com/m0_73185489/article/details/129772335</guid><author>m0_73185489</author><pubDate>Sat, 25 Mar 2023 21:26:33 +0800</pubDate><description><![CDATA[近期练习赛的时候，多次碰见的树状数组的题，借以下两道加深一下理解。
吉林省赛，以及cf练题。]]></description><category></category></item><item><title><![CDATA[树状数组基础]]></title><link>https://blog.youkuaiyun.com/m0_73185489/article/details/128437708</link><guid>https://blog.youkuaiyun.com/m0_73185489/article/details/128437708</guid><author>m0_73185489</author><pubDate>Sun, 25 Dec 2022 20:55:29 +0800</pubDate><description><![CDATA[基础学习树状数组.]]></description><category></category></item><item><title><![CDATA[矩阵快速幂（Acwing -1303）]]></title><link>https://blog.youkuaiyun.com/m0_73185489/article/details/128424240</link><guid>https://blog.youkuaiyun.com/m0_73185489/article/details/128424240</guid><author>m0_73185489</author><pubDate>Fri, 23 Dec 2022 21:40:54 +0800</pubDate><description><![CDATA[矩阵快速幂~]]></description><category></category></item><item><title><![CDATA[对乘法逆元的初步了解（洛谷 P1082）]]></title><link>https://blog.youkuaiyun.com/m0_73185489/article/details/128364722</link><guid>https://blog.youkuaiyun.com/m0_73185489/article/details/128364722</guid><author>m0_73185489</author><pubDate>Sun, 18 Dec 2022 21:02:56 +0800</pubDate><description><![CDATA[简单数论和逆元。]]></description><category></category></item><item><title><![CDATA[寒假集训 spfa + Bellman-ford]]></title><link>https://blog.youkuaiyun.com/m0_73185489/article/details/128319308</link><guid>https://blog.youkuaiyun.com/m0_73185489/article/details/128319308</guid><author>m0_73185489</author><pubDate>Wed, 14 Dec 2022 18:04:40 +0800</pubDate><description><![CDATA[带负权的最短路解法。]]></description><category></category></item><item><title><![CDATA[寒假集训 最短路（I - Heavy Transportation）dijkstra+堆优化]]></title><link>https://blog.youkuaiyun.com/m0_73185489/article/details/128309226</link><guid>https://blog.youkuaiyun.com/m0_73185489/article/details/128309226</guid><author>m0_73185489</author><pubDate>Wed, 14 Dec 2022 01:12:00 +0800</pubDate><description><![CDATA[最短路的简单复习~]]></description><category></category></item><item><title><![CDATA[初学最小生成树 （B - 新的开始）]]></title><link>https://blog.youkuaiyun.com/m0_73185489/article/details/128260132</link><guid>https://blog.youkuaiyun.com/m0_73185489/article/details/128260132</guid><author>m0_73185489</author><pubDate>Fri, 09 Dec 2022 23:43:23 +0800</pubDate><description><![CDATA[kruskal 和 prim 的简单应用~]]></description><category></category></item><item><title><![CDATA[排列组合的简单应用（隔板法）]]></title><link>https://blog.youkuaiyun.com/m0_73185489/article/details/128200820</link><guid>https://blog.youkuaiyun.com/m0_73185489/article/details/128200820</guid><author>m0_73185489</author><pubDate>Tue, 06 Dec 2022 15:03:57 +0800</pubDate><description><![CDATA[排列组合的实际应用~]]></description><category></category></item><item><title><![CDATA[刘汝佳算法竞赛入门 UVA-11809 Floating-Point Numbers 暴力写法。]]></title><link>https://blog.youkuaiyun.com/m0_73185489/article/details/127957466</link><guid>https://blog.youkuaiyun.com/m0_73185489/article/details/127957466</guid><author>m0_73185489</author><pubDate>Mon, 21 Nov 2022 09:41:33 +0800</pubDate><description><![CDATA[Uva11809.]]></description><category></category></item></channel></rss>