摘要： 为什么你们常数都这么小啊 UOJ #276 题意：在树上找一条链使得|边权平均值$ -k$|尽量小,$ n<=5e4$ $ Solution:$ 首先二分答案$ ans$，即我们需要找一条链使得边权平均值 $\in [-ans,ans]$ 我们分正负两半分开讨论 先假设平均值$ \in (0,ans 阅读全文

摘要： 生成函数和组合数学的灵活应用 LOJ #6261 题意：求一个数列的$ k$次前缀和 $ Solution:$ 我们对原数列$ a$建生成函数$ A=\sum\limits_{i=0}^{n-1} a_ix^i $ 求一次前缀和相当于将$ A$卷上生成函数$ B=\sum\limits_{i=0}^ 阅读全文