摘要：【题意】给定k<=123，a,n,d<=10^9，求： $$f(n)=\sum_{i=0}^{n}\sum_{j=1}^{a+id}\sum_{x=1}^{j}x^k$$ 【算法】拉格朗日插值 【题解】参考：拉格朗日插值法及应用 by DZYO 虽然式子很复杂，但一点一点化简有条理的化简后就可以做了 阅读全文

摘要：【题意】n位同学（其中一位是B神），m门必修课，每门必修课的分数是[1,Ui]。B神碾压了k位同学（所有课分数<=B神），且第x门课有rx-1位同学的分数高于B神，求满足条件的分数情况数。当有一位同学的一门必修课分数不同时视为两种情况不同。n,m<=100，Ui<=10^9。 【算法】计数DP+排列 阅读全文