<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[someTimesad的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/someTimesad</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; someTimesad]]></copyright><item><title><![CDATA[408考研经验分享（待更]]></title><link>https://blog.youkuaiyun.com/someTimesad/article/details/114462299</link><guid>https://blog.youkuaiyun.com/someTimesad/article/details/114462299</guid><author>someTimesad</author><pubDate>Sun, 07 Mar 2021 00:08:13 +0800</pubDate><description><![CDATA[本文主要写给未来报考408的同学
个人考研前相关学习情况：高数上(88),高数下(65),线代(80)，计网(73),计组(77),操作系统(75)等等，成绩有各种奇怪的印象分，实际还要低一些，各种成绩都算是中下游。但有算法竞赛基础，ICPC银牌，英语六级555。
下面以英语、数学、408、政治为顺序进行回忆（主要针对408）
英语
    整个考研的复习是从4月底，5月初开始复习的(那个时候是疫情推迟开学到4月底了，回到学校才开始复习)。但是我英语单词是从3月开始背（用的墨墨背单词APP，上面可以选择恋.]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 105 (Rated for Div. 2) D. Dogeforces]]></title><link>https://blog.youkuaiyun.com/someTimesad/article/details/114459985</link><guid>https://blog.youkuaiyun.com/someTimesad/article/details/114459985</guid><author>someTimesad</author><pubDate>Sat, 06 Mar 2021 22:43:29 +0800</pubDate><description><![CDATA[类别：分治
题目描述简化变形：
 给你n个叶子节点，以及两两叶子节点之间的最近公共祖先的权值，让你构造一棵树，要求子节点权值严格小于当前节点权值。
思路：
  如果题目变形成上述，不知道你的思路是否开阔了？
  我们可以发现，树根的权值一定是最大的。叶子节点的数目只有500，因此可以暴力N^2枚举，找两个叶子节点X、Y他们的最近公共祖先的权值为当前树的最大权值节点，根据题目的隐含要求，最大权值节点一定是当前树的根节点。接着随便给这个根节点root一个编号，以X节点为路径一端，枚举另一端叶子节点Z，如果两者的]]></description><category></category></item></channel></rss>