Z_L_G

分类

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

/ 注册

全部文章（共165篇）

算法入门-CF476D

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

构造 gcd

2025-08-19

0 21

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

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

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

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

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

数学水题

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 26

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

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

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

2025-08-19

0 19

算法入门-华华和月月种树

题意 m个操作，起始只有结点0，有如下三种操作 1 i——在结点i下开一个新点，序号为最大编号 2 i a——给结点i的子树全部加上a 3 i——查询结点i的值思路先把操作记录下来，建出树对整颗子树的操作其实就是对dfn的一段区间操作，所以，所有的操作都可以在按dfn顺序的线段树上...

线段树 dfn

2025-08-18

0 23

NKweek-Round-105(赛时ABCDE，补F)

二进制按位拆贡献看太久，最后一题爆搜没敢写 A 题意给定k，输出两个非负整数使得异或和为k 思路签到，0和k 代码 int main(){ int k; cin >> k; cout << 0 << ' ' << ...

二进制拆位 dp 深度优先搜索位运算

2025-08-18

0 36

脑洞大开-Alliances

好复杂的一个题题意 n个结点，形成一棵根为1的树 k个帮派，每个帮派会控制一些结点帮派可能结盟，单个帮派也可自己结盟，结盟后任意两个被控制的结点之间的路径都被联盟控制 Q次询问，每次询问给出首都V和结盟的帮派，只需要考虑结盟的帮派每次询问回答首都V到最近的被控制的城市的距离思路对于...

lca dfn 妙妙题

2025-08-17

0 25

算法入门-树

题意给定一棵树，n个节点，你有k种颜色，对于任意相同颜色的点对，两个点之间的路径必须都和这两个点颜色相同，统计合法的染色方案个数思路由于树是连通的，所以如果要满足条件，一个节点的颜色要不然是一个全新的无人使用的颜色，要不然和自己的父亲相同计数，考虑dp，表示前i个节点使用了j种颜色...

dp lca

2025-08-16

0 31