divisor

Given an integer array nums, return the greatest common divisor of the smallest number and largest number in nums. The greatest common divisor of two ......

Given the head of a linked list head, in which each node contains an integer value. Between every pair of adjacent nodes, insert a new node with a val ......

原题链接 题记 1.题目漏了个说明条件，应该说明所给数据一定能找到对应的x 例如a=2,b=6就找不到相对应的x 2.如果一定存在对应的x,那么b一定是x除以x最小的因子，a一定是x除以x第二小的因子 如果第二小的因子不是由第一小的因子的平方得到的，那么\(lcm(a,b)\)一定能找到x 否则再乘 ......

思路 看到题目要求求一个数 \(x\)，满足它的最大的两个因数分别是 \(a\) 和 \(b\)，并且规定一个数本身不是他的因数。 首先 \(x\) 需要是 \(a\) 和 \(b\) 的倍数，所以想到最小公倍数，如果不考虑最小公倍数等于 \(b\)，最小公倍数就一定是答案，因为最小公倍数是最小的满 ......

Given an integer num, find the closest two integers in absolute difference whose product equals num + 1 or num + 2. Return the two integers in any ord ......

因为是排列，所以数对总数是调和级数的 \(O(n\log n)\)，可以暴力枚举。 容斥，区间左右端点均在 \([l,r]\) 中的数对数量等于左右端点均在 \([1,r]\) 中的数对数量减去左右端点均在 \([1,l-1]\) 中的数对数量，再减去左端点在 \([1,l-1]\) 中且右端点在 ......

https://codeforces.com/contest/1864/problem/C 思维越来越僵化了 假如\(n=2^k\)，直接每次/2就行。 否则，我们可以考虑如何转化成上面的情况 令\(n=2^k x\)，那么我们显然可以转移到\(n=2^k (x-1)\)，因为x是奇数，所以2的次幂 ......

题目很明显，给定 所有因数的积不断除以最多能除几次。 首先，很容易发现，对于每一对因子，都可以对答案得出B的贡献，设A的因子数目为n。 将A进行质因数分解，PBa1,PBa2,PBa3……PBam，那么因数个数就是质因子加一的乘积。 那么因子对数也就是前者一半。答案就是B乘因子对数除以二注意此处除操 ......

给定一个正整数 \(n\) ，询问是否存在一个 \(> 1\) 的奇数因子。 在唯一分解定理下观察 \(n\) ，发现若存在除 \(2\) 以外的质因子，则 \(n\) 存在 \(> 1\) 的奇数因子。 换句话说 \(n\) 不是二次幂形式则存在 \(> 1\) 的奇数因子。 view #incl ......

给一个正整数 \(n\) ，判断 \(n\) 是否存在一个 \(> 1\) 的奇数因子。 只要 \(n\) 的唯一分解下存在除 \(2\) 以外的质因子，则 \(n\) 存在 \(>1\) 的奇数因子。 于是 \(n \neq lowbit(n)\) 则 \(n\) 存在奇数因子。(应用了 \(2^ ......

这题正解是虚树，本解法卡常，仅适合不会虚树的。(例如本人) 注意：下文中根节点深度定义为 1 . 第一步: 转化问题 我们把 $ g(x,y,z) $ 拆开，考虑每个质数是哪些点的因子。 包含这个质数的点构成一个点集，我们只需求这个点集 S 的 $ \sum\limits_{x,y,z\in S } ......

problem 我们说一个集合 \(D\) 是一个好的集合，当不存在集合中的两个不同元素 \(a,b\) 使得 \(a\) 是 \(b\) 的约数。 给定一个超大整数的素数表示形式 \(N = \prod_{i=1}^n{p_i}\)，要求从它的所有因子中选择尽可能多的元素组成一个好的集合。 问这个 ......

原题 翻译 好题难想 首先考虑\(x = 2^k\)怎么做，显然每次\(- 2^{k-1}\)即可 然后我们考虑对于\(x \neq 2^k\)怎么把他变成\(2^k\)，答案就是\(x -= lowbit(x)\) 操作次数\(O(logn)\)的，\(< 1000\)，正确性显然 ......

给一个正整数 $n$ ，找一段最长的 $[l, r]$ ，满足 $\forall i, i \in [l, r],\ s.t.\ i | n$ 。输出这一段区间的长度，即 $r - l + 1$ 。 这题是一个准结论题，需要一些知识点和观察的基础。 放在 $900$ 的位置是因为结论存在的区间太容易 ......

## 题意 给定一个整数 $x$，定义一个操作： > 选择一个 $x$ 的因数 $d$，把 $x$ 修改为 $x-d$。 限制相同的 $d$ 值不能选择超过 $2$ 次，需要在最多 $1000$ 次操作内把 $x$ 操作至 $1$，求操作序列。 （$1 \le x \le 10^9$）。 ## 题解 ......

## 思路 刚拿到题，想了一些方法但都被推翻了，在这里列举出来，并给出反例： - 每次减去最小的因数，反例：$1024$ 等形如 $a^k$ 的数，每次都会减去 $a$ 导致 $a$ 的出现次数超过 $2$ 次。 - 每次减去大于等于 $\sqrt x$ 的因子，$x$ 为目前的数，并特判指数的情况 ......

**题目大意：** 给出一个数的所有因数（除了$1$和这个数本身），判断这个数是否存在。 *** 先将所有因数排序，然后计算最小因数和最大因数的积，我们设这个数为$x$。 如果$x$满足了以下的任意一个条件，则答案为不存在： 1. 存在一个$k$，第$k$大的数和第$k$小的数之积不等于$x$。 2 ......

[link](https://codeforces.com/contest/1855/problem/B) 需要思考一下 如果这个题能做，那么肯定有一种比较可行的做法。 如果$[l,r]$是可行的，那么就意味着$[1,r-l+1]$是可行的 这是显然的，显然后者的每一个数在前者中必然有对应的倍数，所 ......

首先我们知道，若一个数是另外两个数的公共因数，那么它肯定能整除另外两个数的最大公约数。 所以我们可以**枚举最大公约数的质因数**，再把这个质因数在最大公约数中除完，并且答案加一。 注意，要用 `long long` 不然 `int` 溢出之后还在循环，就会导致超时。 ```cpp #include ......

# [1855B.Longest Divisors Interval](https://codeforces.com/contest/1855/problem/B "Codeforces 1855B") ## Description: - 对于一个整数 $n$ $(1\leq n \leq 10^{ ......

Smiling & Weeping 总有一个人， 一直住在心底， 却消失在生活里。 Given a positive integer n, find the maximum size of an interval [l,r] of positive integers such that, for e ......

原题链接：https://codeforces.com/contest/1855/problem/B 题意：给定一个正整数 n, 找到满足该条件的区间 [l, r] 的长度的最大值：对于任意 l <= i <= r，n 均为 i 的倍数（多组数据）。 思路：如果 n 是奇数，答案显然是 1，因为任意 ......

## 题意： 给定一个数 $n$，求一个连续区间 $[l,r]$ 使得 $n$ 是区间内每个数的倍数，最大化这个区间的长度(多组数据)。 ## 思路: 逆向思考一波，（ 如果一个数 $x$ 不是 $n$ 的因数，那么 $x$ 的倍数不能在区间内。 举个例子，比如 $ n $ 是13，3不是13的因数 ......

For two strings s and t, we say "t divides s" if and only if s = t + ... + t (i.e., t is concatenated with itself one or more times). Given two string ......

## Divisor and Gcd ### 1、算术基本定理：n的质因数分解唯一 一些常见结论： 1.素数无限 2.$\lim_{n\rightarrow+\infty}n\prod\dfrac{n}{\frac{n}{\ln{n}}}$(Π(n)表示 ab|c$ 3.$a|bc,(a,b) = ......

🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 阅读原文获得更好阅读体验：https://www.eriktse.com/algorithm/ ......

求区间[L,R]的整数中哪一个的正约数最多。 一个数因数分解后， 它的约数Cnt = (a[j]+1) 的乘积 ，j是每个因数的个数 #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using ......