首页 标签「约数」的内容如下:
CodeM资格赛 Round A 最长树链
2022-11-23

按照题解的做法,对于每一个质约数分别进行讨论最长链就行 对于每一个数的质约数可是…

查看详情 3,456
codevs 2606 约数和(分块优化数学公式 )
2022-11-23

题目背景Smart最近沉迷于对约数的研究中。题目描述对于一个数X,函数f(X)表…

查看详情 2,439
csp-s模拟84
2022-11-21

T1:  考虑如何能按顺序生成光滑数。对每个质数用队列维护包含此质数的候选集合,…

查看详情 2,282
洛谷P3455 [POI2007]ZAP-Queries
2022-11-21

题目大意:给定\(n,m,k,\) 求\[\sum\limits_{x=1}^n…

查看详情 3,153
51NOD 1584 加权约数和 [莫比乌斯反演 转化 Trick]
2022-11-21

1584 加权约数和题意:求\(\sum_{i=1}^{N} \sum_{j=1…

查看详情 2,317
【BZOJ4803】逆欧拉函数
2022-11-21

【BZOJ4803】逆欧拉函数题面bzoj题解题目是给定你\(\varphi(n…

查看详情 4,714
CometOJ-[Contest #10]鱼跃龙门【exgcd】
2022-11-20

正题题目链接:https://cometoj.com/problem/1479题…

查看详情 4,541
2795: [Poi2012]A Horrible Poem
2022-11-20

2795: [Poi2012]A Horrible PoemTime Limit…

查看详情 3,652
BZOJ2226:LCMSum(欧拉函数)
2022-11-19

DescriptionGiven n, calculate the sum LC…

查看详情 4,300
luogu P1891 疯狂LCM
2022-11-19

嘟嘟嘟这题跟上一道题有点像,但是我还是没推出来……菜啊\[\begin{alig…

查看详情 2,417
1 2 3 6