花费 609ms 找到802653条记录
1 P1890 gcd区间
2016年08月30 - P1890 gcd区间 题目提供者 OnlineJudge 标签 数论(数学相关) 难度 普及/提高- 题目描述 给定一行n个正整数a[1]..a[n]。 m次询问,每次询问给定一个区间[L,R],输出a[L]..a[R]的最大公因数。 输入输出格式 输入格式
2 ——P1890 gcd区间
2017年11月26 - P1890 gcd区间 题目描述 给定一行n个正整数a[1]..a[n]。 m次询问,每次询问给定一个区间[L,R],输出a[L]..a[R]的最大公因数。 输入输出格式 输入格式: 第一行两个整数n,m。 第二行n个整数表示a[1]..a[n]。 以下m行,每行2个整数
3 P1890 gcd区间
2017年09月08 - <= 1,000,000,000分析:如果只求一个区间,我们只需要扫一边就过了,但是要问的区间个数太多,就必须要预处理出区间的信息,f[i][j]表示[i,j]的gcd,每次添加一个元素就用当前区间gcd和这个元素求gcd,答案用来区间并的f值,最后用O(1)输出就好
4 gcd区间 p1890
2017年08月01 - 题目描述给定一行n个正整数a[1]..a[n]。m次询问,每次询问给定一个区间[L,R],输出a[L]..a[R]的最大公因数。输入输出格式输入格式:第一行两个整数n,m。第二行n个整数表示a[1]..a[n]。以下m行,每行2个整数表示询问区间的左右端点。保证输入数据
5 [1890]gcd区间
2015年08月19 - %的数据,1 <= n <= 1000,1 <= m <= 1,000,0000 < 数字大小 <= 1,000,000,000 思路   我们可以用区间维护的方法:如果区间内只有自己,那么GCD就是自己;如果区间内是相邻的两个数,就可以用扩展欧几里德定理;如果区间
6 P1890 gcd区间【dp】
2018年03月24 - 目录 题目链接 思路 代码 题目链接 https://www.luogu.org/problemnew/show/P1890 思路 动态规划 设Fij" role
7 P1890 gcd区间 [2017年6月计划 数论09]
2017年06月24 - P1890 gcd区间题目描述给定一行n个正整数a[1]..a[n]。m次询问,每次询问给定一个区间[L,R],输出a[L]..a[R]的最大公因数。输入输出格式输入格式:第一行两个整数n,m。第二行n个整数表示a[1]..a[n]。以下m行,每行2个整数表示询问区间的左右端点。保证输入数据合法
8 P2257】YY的GCD
2018年03月26 - (n)=\sum_{n|d}\mu(\lfloor\frac{d}{n}\rfloor)F(d)$$ 这样,我们便可以开心的化简这个式子了! $$Ans=\sum_{p\in prim}\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)=p]$$ 将$f(p)$带入
9 gcd-P2398 GCD SUM
2017年03月13 - https://www.luogu.org/problem/show?pid=2398 很有意思的题目; 这种题特别好; 代码不长,思路不浅; 题解细细看能看懂; AC之后有所收获; 我们设f[i]表示gcd为i的对数; 那么对答案的贡献就是f[i]*i; 怎么求f
10 P1063_区间dp
2018年05月04 - ans = 0; for(len = 2; len <= n; ++len)//枚举区间长度 for(l = 1; l+len-1 < 2*n; ++l)//枚举区间左端点 { r = l + len - 1;//区间右端

 
© 2014-2018 ITdaan.com 粤ICP备14056181号