摘要：
题目 点这里看题目。 分析 直接变换式子： \[ \begin{aligned} h_j\le h_i+p_i-\sqrt{|i-j|} & \Rightarrow p_i\le h_j+\sqrt{|i-j|}-h_i\\ & \Rightarrow p_i=\lceil\max\{h_j+\sq 阅读全文
摘要：
题目 点这里看题目。 分析 感觉自己好蠢 假如我们有两棵树$T_1,T_2$，我们应该怎么计算出它们合并之后的最优解呢？ 设最优情况下，$T_1$的所有内存段的集合为$M_1$，$T_2$的集合为$M_2$。我们可以知道，$M_1,M_2$中所有的元素都是不能再合并的（废话）。 考虑有$m_1,m_ 阅读全文
摘要：
题目 点这里看题目。 题目简述： 给定$k,a,n,d$，满足$k\le 123, a,n,d\le 123456789$，求： \(\sum_{t=0}^n\sum_{j=1}^{a+td}\sum_{i=1}^ji^k\) 答案对$1234567891$（不用看了，是个质数）取模。 分析 一个神 阅读全文
摘要：
题目 点这里看题目。 分析 不难看出一个暴力 DP ： \(f(u,i)\)：当$u$取$i$时，$u$的子树内的方案数。 转移显然： \(f(u,i)=\prod_{v\in son(u)}\sum_{j\le i} f(v,j)\) 再设$S(u,i)=\sum_{j\le i}f(u,j)$， 阅读全文