Z_L_G

题解

总结(20) 训练赛(18)

/ 注册

全部文章 / 题解（共129篇）

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

题意若干个数，第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 27

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

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

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

2025-08-19

0 20

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

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

线段树 dfn

2025-08-18

0 24

脑洞大开-Alliances

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

lca dfn 妙妙题

2025-08-17

0 27

算法入门-树

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

dp lca

2025-08-16

0 33

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

算法入门-石子游戏

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

博弈数学

2025-08-14

0 36

算法入门-Game

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

数学博弈

2025-08-14

0 32

算法入门-红色和紫色

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

数学博弈

2025-08-14

0 28