<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Maitup的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Maitup</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Maitup]]></copyright><item><title><![CDATA[（快速掌握）网络流讲解]]></title><link>https://blog.youkuaiyun.com/Maitup/article/details/157688232</link><guid>https://blog.youkuaiyun.com/Maitup/article/details/157688232</guid><author>Maitup</author><pubDate>Tue, 03 Feb 2026 13:16:02 +0800</pubDate><description><![CDATA[因为实验和仪器之间的容量为INF，所以INF必然不能成为最小割，即不存在选了实验却没选对应的仪器（这样会使割无限大）网络是一个特殊的有向图(V,E),与一般的有向图特殊在于 边有容量，以及有源汇点的设计。流量守恒:对于非源点和汇点的每个顶点，流入的流量和流出的流量相同。首先将我们选择的实验和选择的仪器划分进集合S,未被选入的划分进T,那么我们的割就是。E中每条边(u,v)有一个称为容量的权值,称为c(u,v)ps:这里1号节点流入的流量实际为2，写成5是为了更好感受这种流的概念。]]></description><category></category></item><item><title><![CDATA[写了一些dp]]></title><link>https://blog.youkuaiyun.com/Maitup/article/details/146610117</link><guid>https://blog.youkuaiyun.com/Maitup/article/details/146610117</guid><author>Maitup</author><pubDate>Fri, 28 Mar 2025 20:21:16 +0800</pubDate><description><![CDATA[这个我一开始因为，欸，好像可以写，因为想到括号一定会删最右边的，没有证明，然后就错了，并且浪费了很多时间也想不到怎么做。一看题解，i，j指向两个字符串的不同位置，k表示左括号。说实话k的用法我可以想到，但没想到可以融入dp里，更没想到i，j指向的两个不同的字符串。现在我发现i，j表示的东西真的五花八门，真的很考验思维和熟练度，不同于其他的模板题。今天写了两道dp，dp给我的感觉就是很神奇的感觉，想是想不到的，抄是一定要抄的。，这道题考的是是否熟悉子序列的构造，刚好我就不熟悉，因为我dp也才刚刚起步。]]></description><category></category></item><item><title><![CDATA[CodeTON Round 9中的C1，C2]]></title><link>https://blog.youkuaiyun.com/Maitup/article/details/144323979</link><guid>https://blog.youkuaiyun.com/Maitup/article/details/144323979</guid><author>Maitup</author><pubDate>Sun, 08 Dec 2024 12:33:57 +0800</pubDate><description><![CDATA[首先对于异或的概念，有几点需要知道Z=X^Y;0=X^X;]]></description><category></category></item><item><title><![CDATA[dfs练习题及代码（原创）(c++)]]></title><link>https://blog.youkuaiyun.com/Maitup/article/details/143562987</link><guid>https://blog.youkuaiyun.com/Maitup/article/details/143562987</guid><author>Maitup</author><pubDate>Wed, 06 Nov 2024 11:19:16 +0800</pubDate><description><![CDATA[【代码】dfs练习题及代码（原创）(c++)]]></description><category></category></item></channel></rss>