- 博客(5)
- 收藏
- 关注
RSS订阅原创 POJ3696 The Luckiest number
给L，求L符合条件的最小倍数。条件是这个倍数每一位都是8。要用快速乘，直接乘会爆long long。除以gcd(l,8)是为了消去外面的8。#include <iostream>#include <cstring>#include <cmath>#include <algorithm>#define ms(a,b) memset...
2019-12-03 18:36:48
127
原创 POJ3090 Visible Lattice Points
欧拉函数裸题。除了（1，1），（0，1），（1，0）这三个点，只有gcd(x,y)=1的点才会被看到。（实际上可以算上（1，1））对于每一个gcd(x,y)=1的点，对称的gcd(y,x)=1，也是一个可见点，就转换成了求比N小，与N互质的数的个数，×2+3即可。#include <cstring>#include <cmath>#include <...
2019-12-03 00:55:51
93
原创 AcWing198 反素数
求不大于N的因子最多中的最小的。因子个数肯定是质因数分解。2e9不同质因子个数不超过10个。质子的指数和不超过30。质子的指数应该小于或等于前一个质子的指数。分解的质因数一定是从2开始连续几个的质数。#include <iostream>#include <cstring>#include <cmath>#define ms(a,...
2019-12-02 01:26:54
211
原创 AcWing197阶乘分解
N!的最大质因子不超过N。先质数筛出N以内质数，然后算在N！出现了多少次。对于质数p，只有质数p的倍数才含p。至少含有一个p的有个；含有两个p的有个，但是有一个p已经记在里了，所以p的个数只加，之后p的n次方都同理。#include <iostream>#include <cstring>#include <cmath>#define m...
2019-12-01 21:41:26
175
原创 POJ2689 Prime Distance
区间质数转换成区间和数的问题，看到区间只有1e6，所以任务是删去这个区间内所有合数。每一个合数n最小质因子不会超过。首先筛出（1e5）的所有质数，用他们去筛L到R的所有合数即可。#include <iostream>#include <iostream>#include <cstring>#include <cmath>#d...
2019-12-01 21:12:08
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人