生之、如舟

数学

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

/ 注册

全部文章 / 数学（共2篇）

A. Division 【数学】1500 来自专栏

A. Division 题意给定p和q，找一个最大的x，x能整除p，但是q不能整除x 分析 x肯定是p的唯一分解定理的一部分，所以可以考虑从x中删除一下，使得q整除x。由于p太大，分解它肯定会超时，所以可以分解q，然后看q的每一个质因数的次方，p的这个质因数次方是否都小于它。如果都小于它，那么...

数学2000以下

2020-11-30

0 776

K. Lonely Numbers 【数论】1600

K. Lonely Numbers 题意给定1-n，问里面有多少个孤独的数，如果一个数a，b可以使得a,a/gcd(a,b),b/gcd(a,b)构成三角形，a，b就不会孤独。解法对于非平方数的合数x，必定有一个因子是小于,令其为y，则的gcd为y，三角形就变成了 ,其中, 因为所以就...

数学2000以下

2020-11-12

0 878