摘要:
http://hihocoder.com/problemset/problem/1388 题意: 思路:FFT。。。因为显然展开和A^2和B^2没什么关系。。就是一个乘积的形式。。这样显然可以转换成卷积的形式 但是至今构造多项式明显是∑A[i]*B[i-k]所以我们把B翻转一下。。但是还是不够,显然 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5869 题意:已知一个数组,Q个查询,问你区间子区间的不同GCD种类数 思路:先考虑一个数组区间不同个数,可以使用离线的树状数组实现,具体是对查询右端点进行排序,依次转移解决问题。 首先我们考虑固定右端点的查询区间 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5875 题意 :数组一个,Q组询问,给你l和r,问A[ l ]%A[ l+1 ]......%A[ r ] 思路:下降幅度至少模一个有用的数(比当前数小的数)下降1/2。。。所以就是找一个区间里比一个数小的最左的数 阅读全文