Z_L_G

分类

总结(20) 训练赛(15) 题解(124)

/ 注册

全部文章（共2篇）

算法入门-CF476D

#构造 #gcd 题意给定n和k，选择4n个不同元素构造n个四元组，，其中m为四个元素中最大的，每个四元组中任意两个元素的gcd为k，输出这n个四元组，以及最小的m 思路构造一个互质四元组，然后给所有元素乘上k就满足要求构造最小的互质四元组，任意相邻的三个奇数和其中一个偶数因此构造一个...

构造 gcd

2025-08-19

0 9

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

题意对于一个斐波那契序列，给定前两项，求解第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 7