生之、如舟

数论

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 数论（共4篇）

唯一分解定理&经典例题【视频讲解】来自专栏

P1072 Hankson 的趣味题视频讲解正在上传B站中代码 #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <...

唯一分解定理

2020-04-08

0 701

LightOJ1220-Mysterious Bacteria 【唯一分解定理】

Mysterious Bacteria 题目意思就是给一个数x，现在要将它表示称次方形式，问最高能表示成多少次方？比如： 25 最高能表示成，它的次方形式表示最高是2次方分析这题最开始我写成了二分，按理说是可以过的，但是被WA飞了。好了，现在讲质因数分解做法。我们对N进行质因数分解的：那么如果...

唯一分解定理

2020-02-25

0 705

LightOJ1236-Pairs Forming LCM 【唯一分解定理】

Pairs Forming LCM 题目 Find the result of the following code:A straight forward implementation of the code may time out. If you analyze the code, you wi...

唯一分解定理

2020-02-21

4 1257

LightOJ1341-Aladdin and the Flying Carpet 【唯一分解定理】

Aladdin and the Flying Carpet 题目给一对数字 a，b ，a是一个长方形的面积，问有多少种整数的边的组合可以组成面积为a的长方形，要求最短的边不得小于b。一共询问T<=4000次分析首先我们把面积进行质因数分解，得所以其因子个数就是此题目的就是让选出合法的...

唯一分解定理

2020-02-20

0 660