- 博客(2)
- 收藏
- 关注
原创 408考研经验分享(待更
本文主要写给未来报考408的同学个人考研前相关学习情况:高数上(88),高数下(65),线代(80),计网(73),计组(77),操作系统(75)等等,成绩有各种奇怪的印象分,实际还要低一些,各种成绩都算是中下游。但有算法竞赛基础,ICPC银牌,英语六级555。下面以英语、数学、408、政治为顺序进行回忆(主要针对408)英语 整个考研的复习是从4月底,5月初开始复习的(那个时候是疫情推迟开学到4月底了,回到学校才开始复习)。但是我英语单词是从3月开始背(用的墨墨背单词APP,上面可以选择恋.
2021-03-07 00:08:13 5144 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 137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人