「已注销」-CSDN博客

原创 408考研经验分享（待更

本文主要写给未来报考408的同学个人考研前相关学习情况：高数上(88),高数下(65),线代(80)，计网(73),计组(77),操作系统(75)等等，成绩有各种奇怪的印象分，实际还要低一些，各种成绩都算是中下游。但有算法竞赛基础，ICPC银牌，英语六级555。下面以英语、数学、408、政治为顺序进行回忆（主要针对408）英语整个考研的复习是从4月底，5月初开始复习的(那个时候是疫情推迟开学到4月底了，回到学校才开始复习)。但是我英语单词是从3月开始背（用的墨墨背单词APP，上面可以选择恋.

2021-03-07 00:08:13 5122 4

原创 Educational Codeforces Round 105 (Rated for Div. 2) D. Dogeforces

类别：分治题目描述简化变形：给你n个叶子节点，以及两两叶子节点之间的最近公共祖先的权值，让你构造一棵树，要求子节点权值严格小于当前节点权值。思路：如果题目变形成上述，不知道你的思路是否开阔了？我们可以发现，树根的权值一定是最大的。叶子节点的数目只有500，因此可以暴力N^2枚举，找两个叶子节点X、Y他们的最近公共祖先的权值为当前树的最大权值节点，根据题目的隐含要求，最大权值节点一定是当前树的根节点。接着随便给这个根节点root一个编号，以X节点为路径一端，枚举另一端叶子节点Z，如果两者的

2021-03-06 22:43:29 135

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人