<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[okmaker的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/okmaker</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; okmaker]]></copyright><item><title><![CDATA[ABC264E 题解]]></title><link>https://blog.youkuaiyun.com/okmaker/article/details/150655591</link><guid>https://blog.youkuaiyun.com/okmaker/article/details/150655591</guid><author>okmaker</author><pubDate>Sat, 23 Aug 2025 22:32:17 +0800</pubDate><description><![CDATA[而对于连边，我们可以使用并查集，由于我们要判断是否有电，一个城市只要连接到了或者间接连接到了电站，那么都有点，考虑建立一个超级节点，将所有电站连接到这个超级节点。这样我们只需要查询这个超级节点所在的联通块，看他在的联通块有几个城市即可。对于删边，很麻烦，但是如果是添加边，那么就很简单了，所以我们可以考虑倒序枚举查询，然后不断加边即可。]]></description><category></category></item><item><title><![CDATA[AT_arc090_b 题解]]></title><link>https://blog.youkuaiyun.com/okmaker/article/details/148903601</link><guid>https://blog.youkuaiyun.com/okmaker/article/details/148903601</guid><author>okmaker</author><pubDate>Wed, 25 Jun 2025 17:34:27 +0800</pubDate><description><![CDATA[在维护并查集关系信息的同时，需要维护一个数组。当两个节点为同一个组的时候，需要判断。并不是同一个，那么考虑合并。两个节点，如果他们的根节点。使用带权并查集可以解决。到当前族的根节点的距离。,这个时候我们需要维护。]]></description><category></category></item><item><title><![CDATA[设计模式之迭代器模式学习]]></title><link>https://blog.youkuaiyun.com/okmaker/article/details/126711356</link><guid>https://blog.youkuaiyun.com/okmaker/article/details/126711356</guid><author>okmaker</author><pubDate>Mon, 05 Sep 2022 18:56:44 +0800</pubDate><description><![CDATA[迭代器模式自己画的类图，水平有限，有错希望指正，我也在学习的路上。]]></description><category></category></item><item><title><![CDATA[关于设计模式的访问者模式学习]]></title><link>https://blog.youkuaiyun.com/okmaker/article/details/126694509</link><guid>https://blog.youkuaiyun.com/okmaker/article/details/126694509</guid><author>okmaker</author><pubDate>Sun, 04 Sep 2022 20:58:01 +0800</pubDate><description><![CDATA[设计模式之访问者模式]]></description><category></category></item></channel></rss>