2020暑期刷题集
阿梨。
这个作者很懒,什么都没留下…
展开
-
牛客知识点专题练--前缀和
⭐⭐ 区间权值 题目描述: 链接:https://ac.nowcoder.com/acm/problem/19798 来源:牛客网 小 Bo 有 n 个正整数 a1…an,以及一个权值序列 w1…wn,现在他定义 现在他想知道 的值,需要你来帮帮他 你只需要输出答案对 10e9+7 取模后的值 分析: 考虑按照w的值来进行分类,通过写一下得出结论 定义前缀和 注意:减法取模要加上模数防止出现负数!! ac ...原创 2020-10-11 19:46:52 · 252 阅读 · 0 评论 -
2020牛客暑期多校训练营第四场
2020牛客暑期多校训练营第四场 题目链接:我在这???? B-Basic Gcd Problem 题目: 分析: 对任意x>1,其最大公因子应为:将x进行质因数分解为p1^a1 · p2^a2 · ...... pn^an,则最大gcd(i,x)为p1^(a1-1) · p2^a2 · ...... pn^an。按照题目要求,可以得知对(n,x),他的结果为c的(a1+a2+a3+…+an)次方。n的范围为1e6所以,先对1e6个数据的a之和打表.然后对每组数据快速幂取模即可。 常规打表肯定不行原创 2020-07-21 01:52:26 · 146 阅读 · 0 评论