该文被密码保护。 阅读全文
posted @ 2018-12-03 11:50 尹吴潇 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题解: 公式就是ni=1y[i]nj=1(xa[j])/(a[i]a[j])(i!=j)ni=1y[i]nj=1(xa[j])/(a[i]a[j])(i!=j) 然后这个如果求单点显然是可以n2n2的 那如果求多点能不能nq+n2nq+n2呢 暴力做多项式乘法是n3n3才能预处理出来的 fft优化可以做到$n^2 阅读全文
posted @ 2018-12-03 11:48 尹吴潇 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题解: 非常奇妙的一题。。 没有免费操作我都不会nknk。。。。考试打个暴力就可以走人了 树上有依赖背包问题的正确做法是(为啥我之前学的不是这样的啊) 按照后续遍历做背包 做到一个点的时候 枚举它选不选 不选只能从子树外转移 选的话可以从x-1转移 而不是对每个点求一次f[i][j]f[i][j] 这样是$n 阅读全文
posted @ 2018-12-03 11:38 尹吴潇 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题意: h(i)=kj=1h(ij)f(j)h(i)=kj=1h(ij)f(j) 给出h(0..k1)h(0..k1)h(n)h(n) 题解: 学了无限久。。 首先矩阵快速幂求复杂度是lognk3lognk3的 因为转移矩阵具有一些特性,所以可以优化复杂度 所以这个算法也只能对于线性递推 $$f(\alpha)=d 阅读全文
posted @ 2018-12-03 11:10 尹吴潇 阅读(167) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示