该文被密码保护。 阅读全文
摘要：
题解: 公式就是\sum_{i=1}^{n} y[i]*\prod_{j=1}^n {(x-a[j])/(a[i]-a[j])} (i!=j) 然后这个如果求单点显然是可以n^2的 那如果求多点能不能nq+n^2呢 暴力做多项式乘法是n^3才能预处理出来的 fft优化可以做到$n^2 阅读全文
摘要：
题解： 非常奇妙的一题。。 没有免费操作我都不会nk。。。。考试打个暴力就可以走人了 树上有依赖背包问题的正确做法是(为啥我之前学的不是这样的啊） 按照后续遍历做背包 做到一个点的时候 枚举它选不选 不选只能从子树外转移 选的话可以从x-1转移 而不是对每个点求一次f[i][j] 这样是$n 阅读全文
摘要：
题意： h(i)=\sum_{j=1}^{k} {h(i-j)*f(j)} 给出h(0..k-1) 求h(n) 题解： 学了无限久。。 首先矩阵快速幂求复杂度是logn*k^3的 因为转移矩阵具有一些特性，所以可以优化复杂度 所以这个算法也只能对于线性递推 $$f(\alpha)=d 阅读全文
