LightOJ
Sqwlly
有自己热爱的东西,真好。
展开
-
LightOJ 1259 Goldbach`s Conjecture(素数筛)
Goldbach`s Conjecture 题解:素数打表+暴力枚举。 #include<bits/stdc++.h> using namespace std; const int N = 1e7+10, tot = N/log(N)+ 100000; int prime[tot]; bool vis[N]; int init() { int k = 0; for(int i ...原创 2018-12-03 22:08:03 · 189 阅读 · 0 评论 -
LightOJ - 1197 Help Hanzo(区间素数筛)
Help Hanzo 题解:因为区间太大,所以我们需要考虑再仔细看一下题,求的是[a,b][a,b][a,b]区间内的素数,并且b−a≤100000b - a ≤ 100000b−a≤100000,因此我们可以借用素数筛的思想,将[a,b][a,b][a,b]区间内的合数筛去。具体做法就是先找到区间[a,b]内的第一个合数int t = prime[i] * ceil(1.0 * a / prim...原创 2018-12-03 22:19:19 · 227 阅读 · 0 评论 -
LightOJ 1236 Pairs Forming LCM(唯一分解定理+素数筛)
Pairs Forming LCM 题解:考虑唯一分解定理:a=p1n1⋅p2n2...pknka = {p_1}^{n_1}\cdot {p_2}^{n_2}...{p_k}^{n_k}a=p1n1⋅p2n2...pknk,b=p1m1⋅p2m2...pkmkb = {p_1}^{m_1}\cdot {p_2}^{m_2}...{p_k}^{m_k}b=p1m1⋅p2m2.....原创 2018-12-03 23:18:40 · 203 阅读 · 0 评论 -
LightOJ 1336 - Sigma Function(算术基本定理)
Sigma Function 题解:首先,分析题目公式(1)σ(n)=p1e1+1−1p2−1⋅p2e2+1−1p2−1⋅......⋅pkek+1−1pk−1\sigma(n) = \frac{p_1^{e_1+1}-1}{p_2-1}\cdot \frac{p_2^{e_2+1}-1}{p_2-1}\cdot......\cdot\frac{p_k^{e_k+1}-1}{p_k-1} \tag...原创 2018-12-10 23:28:13 · 231 阅读 · 0 评论 -
LightOJ 1341 - Aladdin and the Flying Carpet(算术基本定理唯一分解定理)
Aladdin and the Flying Carpet 题解:首先必须知道一个数n=p1e1⋅p2e2⋅p3e3⋅...pkekn = p_1^{e_1}\cdot p_2^{e_2}\cdot p_3^{e_3}\cdot ...p_k^{e_k}n=p1e1⋅p2e2⋅p3e3⋅...pkek的因子个数ϕ(n)=∏i=1k(ei+1)\phi(n) = \prod_{i =...原创 2018-12-11 01:31:43 · 238 阅读 · 0 评论