题面 51nod1847 解析 定义$f(i)$为$i$的次大因数，特别地$f(1)=0$ 那么我们就是去求$$\sum_{i=1}^{n}\sum_{j=1}^{n}f^{m}(gcd(i, j))$$ 这种东西的套路就是枚举$gcd$然后用欧拉函数处理, \begin{align*}\sum_{ ...
分类：
其他好文 时间：
2019-12-02 13:21:00
阅读次数：
103
```js // 最大公约数算法 // 1. a % b 进行取余运算 // 2. 将被取余数与余数进行再次取余运算 // 3. 直到a % b为0时停止取余运算 // 4. 将取余为0时的被取余数返回即是最大公约数 function gcd(a, b) { if (b === 0) { retur... ...
分类：
编程语言 时间：
2019-12-01 13:17:47
阅读次数：
94
题目大意 多组数据，每组数据给出一个正整数 $n$，请求出一组数 $a_1\cdots a_m$，满足 $LCM_{k=1}^ma_k=n$ 且 $\sum_{k=1}^ma_k$ 最小。 分析 我们以两个数为例进行研究。假定 $LCM(a,b)=n$ 则如果 $GCD(a,b)\neq 1$，有 ...
分类：
其他好文 时间：
2019-12-01 09:23:06
阅读次数：
91
定义： F（n）其的值为 x在区间【1，n-1】中满足gcd（x，n）等于1的x的数量 （即x与n互质的数目） 求值： 先对n'进行唯一分解，取出所有质因数 F（n）=n*（1-1/P1）*（1-1/P2）...... * (1-1/Pn） 唯一分解定理： 任何一个整数n都可以写成 n = P1E1 ...
分类：
其他好文 时间：
2019-12-01 00:29:24
阅读次数：
156
2-SAT习题讲解 讲在前面：下述例题不是按照难度顺序的，而且基本就只会讲解建图的过程。下面讲解中$A'$为$A$的反向状态。 一、bzoj习题 例一：$bzoj2199 奶牛议会$ 首先我们考虑本题是$A$或$B$的问题，所以我们的建图策略为将$A'$连向$B$，表示若不选择$A$，则一定选择$B ...
分类：
其他好文 时间：
2019-11-25 20:50:48
阅读次数：
98
【传送门】 求$$\sum_{i=1}^{n} \gcd(\lfloor \sqrt[3]{i} \rfloor, i)$$题解写的很清楚，自己重新推一推。 $$\sum_{i=1}^{n} \gcd(\lfloor \sqrt[3]{i} \rfloor, i)$$ $$=\sum_{a=1}^{ ...
分类：
其他好文 时间：
2019-11-25 09:40:13
阅读次数：
61
"一本通原题" 因为$?? = ??$时肯定无解，我们不妨设$?? ??$。 那么有$gcd(a,b)\leq a b$, $a\ xor\ b\geq a b$，很明显有$?? = ?? ? ??$。 我们依然 枚举$c$, $a=i c$，因为$gcd(a,a c)=c$， 所以我们只需判断$a ...
分类：
其他好文 时间：
2019-11-24 19:18:12
阅读次数：
60
gcd Little White learned the greatest common divisor, so she plan to solve a problem: given $x, n,$ query $\sum_{a=1}^n\sum_{b=1}^ngcd(x^a?1,x^b?1)$ I ...
分类：
其他好文 时间：
2019-11-23 09:25:53
阅读次数：
97
题意： 思路：From https://blog.csdn.net/qq_36553623/article/details/76683438 大概就是把1e6里面的质因子能除的都除光之后借助两者gcd中有最大质因子的条件分类讨论 其实也就5类，重点是如何设分类的标准，其实唯一的标准就是对答案的贡献 ...
分类：
其他好文 时间：
2019-11-22 23:43:04
阅读次数：
97
