<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[zertow的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lingshuangmolu</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lingshuangmolu]]></copyright><item><title><![CDATA[The Unique MST POJ - 1679 最小生成树和次小生成树]]></title><link>https://blog.youkuaiyun.com/lingshuangmolu/article/details/105220564</link><guid>https://blog.youkuaiyun.com/lingshuangmolu/article/details/105220564</guid><author>lingshuangmolu</author><pubDate>Tue, 31 Mar 2020 13:23:00 +0800</pubDate><description><![CDATA[Given a connected undirected graph, tell if its minimum spanning tree is unique.
Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of ...]]></description><category></category></item><item><title><![CDATA[Food Delivery  ZOJ3469 区间dp]]></title><link>https://blog.youkuaiyun.com/lingshuangmolu/article/details/105074695</link><guid>https://blog.youkuaiyun.com/lingshuangmolu/article/details/105074695</guid><author>lingshuangmolu</author><pubDate>Tue, 24 Mar 2020 16:22:32 +0800</pubDate><description><![CDATA[When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for food delivery.
Suppose there are N people living i...]]></description><category></category></item><item><title><![CDATA[[USACO16OPEN]262144 P  区间dp]]></title><link>https://blog.youkuaiyun.com/lingshuangmolu/article/details/105024741</link><guid>https://blog.youkuaiyun.com/lingshuangmolu/article/details/105024741</guid><author>lingshuangmolu</author><pubDate>Sun, 22 Mar 2020 11:37:45 +0800</pubDate><description><![CDATA[题目描述
Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her large hooves.
She is particularly intrigued by the curr...]]></description><category></category></item><item><title><![CDATA[HDU-1540 Tunnel Warfare 线段树最大连续区间]]></title><link>https://blog.youkuaiyun.com/lingshuangmolu/article/details/104797501</link><guid>https://blog.youkuaiyun.com/lingshuangmolu/article/details/104797501</guid><author>lingshuangmolu</author><pubDate>Wed, 11 Mar 2020 15:19:49 +0800</pubDate><description><![CDATA[题目意思
n个点，m个操作(1&lt;=n,m&lt;=5e4)，m行中每行一个字符表示操作类型，一个整型数x表示第x个点
D x 表示去掉第x点，Q x表示需输出含 x 的最大连续区间的长度，R x表示还原最后去掉的点
解析：
看到区间查询和修改很明显是线段树

#include&lt;iostream&gt;
#include&lt;string&gt;
#include&lt;stack&g...]]></description><category></category></item><item><title><![CDATA[POJ - 2376  Cleaning Shifts【贪心】]]></title><link>https://blog.youkuaiyun.com/lingshuangmolu/article/details/104398583</link><guid>https://blog.youkuaiyun.com/lingshuangmolu/article/details/104398583</guid><author>lingshuangmolu</author><pubDate>Wed, 19 Feb 2020 19:15:41 +0800</pubDate><description><![CDATA[Farmer John is assigning some of his N (1 &lt;= N &lt;= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the day i...]]></description><category></category></item><item><title><![CDATA[POJ - 2718  Smallest Difference（全排列）]]></title><link>https://blog.youkuaiyun.com/lingshuangmolu/article/details/104388639</link><guid>https://blog.youkuaiyun.com/lingshuangmolu/article/details/104388639</guid><author>lingshuangmolu</author><pubDate>Wed, 19 Feb 2020 10:40:02 +0800</pubDate><description><![CDATA[题目:
Given a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in some order. The remaining digits can be written down in some ...]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 82 (Rated for Div. 2)    C. Perfect Keyboard]]></title><link>https://blog.youkuaiyun.com/lingshuangmolu/article/details/104293534</link><guid>https://blog.youkuaiyun.com/lingshuangmolu/article/details/104293534</guid><author>lingshuangmolu</author><pubDate>Thu, 13 Feb 2020 12:20:22 +0800</pubDate><description><![CDATA[Polycarp wants to assemble his own keyboard. Layouts with multiple rows are too complicated for him — his keyboard will consist of only one row, where all 2626 lowercase Latin letters will be arranged...]]></description><category></category></item></channel></rss>