![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀后缀
神思love
思索 勇气 淡然 信念
展开
-
HDU - 6025 Coprime Sequence 典型前缀后缀
题意:给你一个序列,任意去掉一个,问整个序列的最大公约数。 前缀和,后缀和思想 求前缀最大公约数,后缀最大公约数,然后找gcd(前缀gcd,后缀gcd)中最大的。 具体思想:开两个数组,第一个数组a保存前缀gcd,a[i]表示,从1到i的最大公约数。第二个数组b保存后缀gcd,b[i]表示,从n到i的最大公约数。 去掉第i个数的最大公约数为gcd(a[i-1],b[i+1]).over!...原创 2018-04-07 22:47:09 · 281 阅读 · 0 评论 -
HDU 6186 CS Course 典型前缀和后缀和
题意:给你一个序列a,然后再给你q个数,表示序列a中的第几个,然后问你: 去掉这个数,其它所有的数的与,或,异或的结果分别是多少,分析:维护与,或,异或的前缀数组,后缀数组,直接计算即可; 详情看代码。代码:#include <cstdio>#include <cstring>#include <cstdlib>#inclu...原创 2018-04-27 11:01:54 · 341 阅读 · 0 评论