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

浙公网安备 33010602011771号