11 2017 档案

集训队作业部分自选题
摘要：看这个进度，每天只要能做一道自选题应该就能在时限内完成了 = = 所以还是尽量不要看题解好了，看了题解的会标明 119 众数MAX 假设我们枚举众数p，那么显然答案就是$\max_p\{\sum_gmin(ca_g,cb_{p-g})\}$。 考虑分块，对于$ca_g>S,cb_{p-g}>S$的我 阅读全文
posted @ 2017-11-30 22:40 fjzzq2002 阅读(2762) 评论(2) 推荐(1) 编辑
多项式多点求值和插值
摘要：本文以存板子为主= = 对于比较一般的情况，n次多项式在n个点求值和用n个点插值可以做到$O(nlog^2n)$，并且这也是下界 并且这也是目前最好的bound。 多项式多点求值 给一个多项式F和一堆值$x_1,x_2...x_n$，求出$F(x_1),F(x_2)...F(x_n)$。 设$L(x 阅读全文
posted @ 2017-11-29 22:50 fjzzq2002 阅读(5146) 评论(0) 推荐(0) 编辑