摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT2064 题目大意 给出$n$个点的一棵树，对于$k\in[1,n]$求出所有$k$个点的点集的构出的虚树大小和。 \(1\leq n\leq 2\times 10^5\) 解题思路 考虑每个点的贡献，一个点被统计 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF889E 题目大意 给出一个长度为$n$的序列$a$，定义函数$f(i,x)$有 \(f(n,x)=x\bmod a_n\) \(f(i,x)=(x\bmod a_i)+f(x\bmod a_i)(i<n)\) 求 阅读全文