Z_L_G

分类

总结(20) 训练赛(18) 题解(129)

/ 注册

全部文章（共4篇）

算法入门-小G的约数

#数学 #整数分块 #思维题意定义F(n)为n的约数和，G(n)为F(1)+F(2)+...+F(n-1)+F(n) 给定n，求(G(n)) 思路依然考虑贡献，对于一个因子i，包含i的数的个数是n/i个，产生的贡献是i*[n/i]，对于G(n)转换成求对于分块，发现在i超过根号n...

数学整数分块思维

2025-08-19

0 17

算法入门-华华对月月的忠诚

题意对于一个斐波那契序列，给定前两项，求解第n项和第n+1项的gcd 思路更相减损术 gcd(Fn+1,Fn)=gcd(Fn+Fn-1,Fn)=gcd(a,b) 代码 #include<bits/stdc++.h> using namespace std; int main(){...

数学 gcd 思维

2025-08-19

0 16

算法入门-因数个数和

题意 q次询问，每次给一个x，问1到x的因数个数的和思路考虑每一个因子的贡献，对于因子p，有x/p对：p(1,2,3,……,n/p)。其中前p-1个是已经被枚举过的，p*p这对被计算了两次，所以每个因子的贡献是(x/p-p)*2+1枚举加和即可代码 #include<bits/s...

数学思维

2025-08-19

0 20

算法入门-[SCOI2010]游戏

题意有n个二元组，每个二元组可以选取一个值，组成一个长为n的序列，问从1开始的最大连通能到几思路并查集，对于单一二元组，我们总希望选择其中小的对于一个连通块：一定属于下述两种情况之一 n个数的连通块，有n-1条边，则最大的元素选不到 n个数的连通块，有超过n-1条边，则所有元素...

并查集广度优先搜索思维

2025-04-12

0 42