weixin_50193039的博客

被回文题号吸引过来的 整体数据范围：$ 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

前言 题目传送门 luogu博客食用更佳 本人最开始考虑的是贪心，结果WA声一片。 问题就出在没有找反例。。。。。。 后来用DP做对了。 还发现结合了高精度算法。 思路 比较难的高精度。 容易想到贪心，不过这个贪心的策略大多都能找到反例。 我们可以考虑一下dp算法。 首先，我们用 f[i][j]f[i][j]f[i][j] 表示前 iii 个质数，此时 nnn 的值为 jjj 的最小的答案。 利用高精度dp不太现实。就算上FFT也会T掉。 把它变成乘积的形式之后，我们可以将其变成 log⁡\loglog 的

前言 这题对于我来说比较水是一个比较好的练手题。 代码速度 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]×

今天，我们来看一下一个经典的入门Python小游戏。今天我来教学一下。这个小游戏就是——猜数字小游戏！ 首先，我们导入random库： import random 接下来，定义三个变量,分别是：目标数，电脑猜的数，你猜的数，代码如下: a=random.randint(1,9999) player=0 AI=0 ...