摘要：
LINK： "树上斐波那契" 这道题关于广义斐波那契以及斐波那契的性质的一个题目。 设$f_a$表示斐波那契数列的第a项 那么有$f_{a+b}=f_{a 1}\cdot f_b+f_{a}\cdot f_{b+1}$ 关于证明 可以采用数学归纳法。挺容易的。 这道题是x子树内增加 $f_{k+D} 阅读全文
摘要：
LINK： "超简单题" 见微知著 这道题中扩展了一类问题的做法。 对于Q==1和|S|1e18时可以强制=1e18. for(int j=en[now];j =0;j=min(j 1,en[now])) const ll MAXN=310010,maxn=1000010; ll T,n,Q,id; 阅读全文
摘要：
LINK: "Résumé Review" 这道题让我眼前一亮没想到二分这么绝. 由于每个$b_i$都是局部的 全局只有一个限制$\sum_{i=1}^nb_i=k$ 所以dp没有什么用 我们只需要满足他们的累和=k即可。 容易想到每次给b加1带来的贡献是 $\Delta_x=a_i 3{b_i}^ 阅读全文