题解
文章平均质量分 68
luqyou
HN,CS的屑xxs
展开
-
P1221 最多因子数题解
被回文题号吸引过来的整体数据范围:$ 2\le L\le U\le10^9 $。完全可以爆搜。PS:其实就是找因子数最多的数。根据一个数都能被多个质因子分解,例如 p=a1p1+a2p2+……+anpn.aip=a1^{p1}+a2^{p2}+……+an^{pn.ai}p=a1p1+a2p2+……+anpn.ai 表示质数,pipipi 表示该数字内有 pipipi 个 aiaiai,他的因子数 sumsumsum 就是 sum=(p1+1)∗(p2+1)∗……∗(pn+1)sum=(p1+1)*(p原创 2021-08-19 08:35:38 · 199 阅读 · 0 评论 -
P1128 [HNOI2001] 求正整数 题解
前言题目传送门luogu博客食用更佳本人最开始考虑的是贪心,结果WA声一片。问题就出在没有找反例。。。。。。后来用DP做对了。还发现结合了高精度算法。思路比较难的高精度。容易想到贪心,不过这个贪心的策略大多都能找到反例。我们可以考虑一下dp算法。首先,我们用 f[i][j]f[i][j]f[i][j] 表示前 iii 个质数,此时 nnn 的值为 jjj 的最小的答案。利用高精度dp不太现实。就算上FFT也会T掉。把它变成乘积的形式之后,我们可以将其变成 log\loglog 的原创 2021-08-17 09:17:21 · 152 阅读 · 0 评论 -
洛谷P4010题解
前言这题对于我来说比较水是一个比较好的练手题。代码速度 20ms20ms20ms,并列第一。代码时空复杂度排名第三。这竟然是蓝题洛谷博客食用更佳思路如果每个人每次都只是将一个大小为1的石子堆放到当前最大的石子堆里,那么当游戏不能玩的时候局面必定是有 nm\dfrac{n}{m}mn 个大小为 mmm 的石子堆和 n mod m≠0n \bmod m≠0nmodm=0 个大小为 n mod mn \bmod mnmodm 的石子堆。一共需要 (m−1)×(nm)+[n mod m≠0]×原创 2021-08-16 10:17:55 · 214 阅读 · 1 评论 -
洛谷月赛题P7725珍珠帝王蟹[Crab King]题解
今天,我们来看一下一个经典的入门Python小游戏。今天我来教学一下。这个小游戏就是——猜数字小游戏!首先,我们导入random库:import random接下来,定义三个变量,分别是:目标数,电脑猜的数,你猜的数,代码如下:a=random.randint(1,9999)player=0AI=0...原创 2021-08-16 09:01:54 · 154 阅读 · 0 评论