T1
给出一个斐波那契数列,定义(F_n=sum_{i=0}^{n}f[i]),要求出(F_i)的前n项和.
ans
我:乘法分配律+前缀和!
(70->20)
知道为什么吗?
因为前缀和不取模是世界上最**的错误
(dalao):
T2
给定一棵无根树和一些路径,问在所有的根的选择和树链剖分的方式中,这些路径最少覆盖多少次轻边.
我:枚举根+(LCA)+树上差分!(->45pts).
问题就处在枚举根上.
换根法,之后再学.
T3
放弃(蒟蒻大哭)
给出一个斐波那契数列,定义(F_n=sum_{i=0}^{n}f[i]),要求出(F_i)的前n项和.
我:乘法分配律+前缀和!
(70->20)
(dalao):
给定一棵无根树和一些路径,问在所有的根的选择和树链剖分的方式中,这些路径最少覆盖多少次轻边.
我:枚举根+(LCA)+树上差分!(->45pts).
问题就处在枚举根上.
换根法,之后再学.
放弃(蒟蒻大哭)