- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
264
原创 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
184
原创 洛谷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
291
1
原创 洛谷月赛题P7725珍珠帝王蟹[Crab King]题解
今天，我们来看一下一个经典的入门Python小游戏。今天我来教学一下。这个小游戏就是——猜数字小游戏！首先，我们导入random库：import random接下来，定义三个变量,分别是：目标数，电脑猜的数，你猜的数，代码如下:a=random.randint(1,9999)player=0AI=0...
2021-08-16 09:01:54
210
原创 P2305题解
P2305 [NOI2014] 购票没事攻击一下自己的弱点：dpdpdp。斜率优化dp啊，你有点明显了这一题值得注意的不是要用斜率优化，而是要在树上求答案。我一想，哎，麻烦，于是就把题目关了。。。。。。这里给大家说一个简单一点的办法。我们先设 GGG 为现在的重心，递归处理根 rootrootroot 所在的连通块，然后用从 GGG 到 rootrootroot 路径上 fff 不断更新 GGG 下边的点。按这些点可以到达的最浅祖先的深度排序，依次加入新点，斜率优化维护，二分凸包求解即可。时
2021-08-15 11:00:28
152
1
原创 推箱子“大”小游戏
自己做的小游戏，00代表空地，☆是箱子目的地，□是箱子，方块是墙。还蛮好玩的的，希望大家下载试试看。自己做的，感觉不错！话不多说，直接上代码：#include<bits/stdc++.h> #include<conio.h>#include<windows.h>bool Isgameover(int *map,int Rbox) //Rbox 为了方便拓展，此参数为目的地个数{ int n=0; for (int i = 0; i < 100
2020-11-19 17:33:48
127
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人