多项式
多项式算法
_Shmily
这个作者很懒,什么都没留下…
展开
-
2020中国大学生程序设计竞赛(CCPC) - 网络选拔赛----HDU--6900、Residual Polynomial(分治、FFT)
题目链接 题面: 题意: 给定函数: f1(x)=∑i=0naixif_1(x)=\sum_{i=0}^na_ix^if1(x)=∑i=0naixi 给定 b2,b3,...,bnb_2,b_3,...,b_nb2,b3,...,bn 和 c2,c3,...,cnc_2,c_3,...,c_nc2,c3,...,cn 对于 i∈[2,n],fi(x)=bi(fi−1(x))′+cifi−1(x)i\in[2,n],f_i(x)=b_i(f_{i-1}(x))'+c_if_{i-1}(x)原创 2020-09-22 19:57:00 · 667 阅读 · 1 评论 -
2020牛客暑期多校训练营(第二场) E、Exclusive OR(FWT)
题目链接 题面: 题意: 给定一个序列A,对于 i 从1–n,输出每次选 i 个数的时候的异或最大值,其中每个数可重复选。 官方题解: 题解: 先了解一下fwt是干啥的。 因为可以重复选数,我们可以构造一个a数组和一个b数组,初始时在令 b [ A [ i ] ] = a [ A [ i ] ] = 1。 初始时,a 数组是 i = 1的答案 然后进行a=a^b,此时a数组是 i = 2 的答案。 再进行一次a=a^b,那么a数组就是 i == 3的答案。 因为有可能在取模时,导致不为0的变成0了,原创 2020-08-25 08:39:33 · 87 阅读 · 0 评论