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