Z_L_G

分类

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

/ 注册

全部文章（共12篇）

算法入门-小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

算法入门-只能吃土豆的牛牛

题意若干个数，第i个数是3^(i-1)，你可以拿取若干个，求解第k大的拿法的权重思路水题，二进制每一位改成3权重即可代码 #include<bits/stdc++.h> using namespace std; long long get_weight(int x){ ...

数学水题

2025-08-19

0 15

算法入门-因数个数和

题意 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

算法入门-[NOIP2009]Hankson的趣味题

贴一个大佬的题解题意求解x的个数，如果不存在输出0 思路唯一分解定理+质因数分解质因数分解：对于任何一个数n，对它质因数分解只需要枚举到不断试除，如果最后剩余的不是1，那剩余的就是唯一的大于根号n的因子对于一个质因子p，和公约数相关的会限制次数的下界，和公倍数相关的会限制次数...

质因数分解唯一分解定理数学

2025-08-19

0 19

算法入门-Happy Running

题意长为x的跑道上有A，B两个打卡点，必须先在A打卡再在B打卡请问完成两次打卡后跑步距离超过k的概率思路用图形算概率，横轴为A纵轴为B，占比就是概率如果k<x，那么只要B<=A||(B>A&&B>k)就可以如果k>x，那么B>=k...

数学概率

2025-08-14

0 35

算法入门-石子游戏

题意 n堆石子，可以做两种操作对一个奇数堆石子拆分成两堆合并两个偶数堆石子无法操作的人判负，给定n和每堆石子个数，判断胜负思路如果没有偶数且奇数不全是1，A分解，B分解，A合并，B分解——A必胜如果有偶数，所有奇数没有贡献，能合并cnt_even-1次代码 #includ...

博弈数学

2025-08-14

0 30

算法入门-Game

题意对于一个数n，两个人每次可以把它拆分成两个因数，没得拆的人输，给定n，判断胜负情况思路对任何一个数，最终一定会被拆成它的质因数分解形式，然后无法继续拆解而中途的拆法并不影响结果每次拆会使得总数+1，总共能拆因子个数-1次如果质因数分解有奇数个因子，先手必败反之后手必败代码...

数学博弈

2025-08-14

0 28

算法入门-红色和紫色

题意 n*m棋盘，交替染色，不能染的输思路奇数先手赢，偶数后手赢 #include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin >> n >> m; ...

数学博弈

2025-08-14

0 24

算法入门-CF493D

题意 n*n棋盘，白皇后在(1,1)黑皇后在(1,n)，其余位置是中立棋皇后可以水平，垂直，斜向吃子，无法吃子的一方输白先黑后如果白方能赢，给出第一步往哪走思路如果奇数，无论白棋怎么走，黑棋都对称的走，最后一定会两方之间只剩下1列中立棋，此时该白方走，然后黑方可以直接吃如果偶数，白...

数学博弈

2025-08-13

0 28