T1

给出一个斐波那契数列,定义$F_n=\sum_{i=0}^{n}f[i]$,要求出$F_i$的前n项和.

ans

我:乘法分配律+前缀和!
$70->20$

知道为什么吗?

因为前缀和不取模是世界上最**的错误

$dalao$:

T2

给定一棵无根树和一些路径,问在所有的根的选择和树链剖分的方式中,这些路径最少覆盖多少次轻边.
我:枚举根+$LCA$+树上差分!$->45pts$.
问题就处在枚举根上.

换根法,之后再学.

T3

放弃(蒟蒻大哭)