随笔分类 - 考试总结
摘要:Region Separation(CF1034C) 明确题意: 1.每次砍完之后,所有联通快的权值和相等。 2.每次一个边集的边同时断,可以断多次边集。 题解: 和学长馈赠7类似,是加强版。 首先可以想到计算出每个子树的权值和—— (以 为根)。 设切到最后每个联通块的权值和为
阅读全文
摘要:2022NOIP联测7 10月11日 找 题解做法: 欧几里得距离公式: 直接预处理 $\s
阅读全文
摘要:前置废话 下午的 还是比较水的,是我想复杂了,前面简单题切的有些慢,也可能是前几分钟还没睡醒吧。。。 ~~写下简要题面吧,要不然都不知道我在说什么~~ Codeforces Round #821 (Div. 2) A. Consecutive Sum 题面 给定一个长度为 的
阅读全文
摘要:前置废话 今天早上没有比赛安排,所以在 上VP了一个Div3,到切不动了,就来写写收获。 Codeforces Round #820 (Div. 3) ~~A B 过于水,就不说了~~ ~~只有 B 数组开小没有 1A~~ C. Jumping on Tiles 考虑
阅读全文
摘要:G 简单叙述一下吧:类似 散步 那道题,只不过要用线段树维护不能上暴力。简单说一下线段树的思想,维护区间速度的最值,因为在左边的速度最大——维护一个不上升的序列; Sakura_Lu现在的马蜂还行,去看他的应该能看懂。link F(Shifting String) *Polycarp 找到了字符串
阅读全文