本来以为这题比较难的。。。 推下柿子 1/x+1/y=1/n! (x+y)*n!=xy 设y=n!+d (x+n!+d)*n!=x(n!+d) n!^2+d*n!=x*d (n!^2+d*n!)/d=x 只要令n!^2/d是整数就行了 那么就是算n!的约数个数 ...
分类：
其他好文 时间：
2018-09-06 14:30:55
阅读次数：
154
一、对于一个大于1的正整数 n 可以分解质因数：n=p1^a1 * p2^a2 * p3^a3 * … * pk^ak 比如 12=2x2x3 就是 12 = 2^2 * 3^1 二、约数个数定理 n的正约数有(a?+1)(a?+1)(a?+1)…(ak+1)个 对于12来说 就是（2+1）*（1+ ...
分类：
其他好文 时间：
2018-08-26 16:37:21
阅读次数：
198
做了题还是忍不住要写一发题解，感觉楼下的不易懂啊。 本题解使用latex纯手写精心打造。 题意：求$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$的正整数解总数。 首先，不会线筛素数的先去做下 "LuoguP3383" 。 开始推导。 $$\frac{1}{x}+\fra ...
分类：
其他好文 时间：
2018-08-13 15:53:47
阅读次数：
114
前言：这是2018/08/05写Stirling数的blog时想到的东西。每次考试之前拿出来做一遍，应该会有效果吧 第一部分 积性函数与杜教筛 1.请写出线性筛莫比乌斯函数、欧拉函数、约数个数函数的核心代码 2.请化简$\sum_{i=1}^n\sum_{j=1}^m gcd(i,j)$ 3.请写出 ...
分类：
其他好文 时间：
2018-08-05 15:23:02
阅读次数：
140
博主决定更博文啦 这道题一开始没什么思路啊qwq 要求 $\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$ 的正整数解总数 首先通分,得 $$\frac{x+y}{xy}=\frac{1}{n!}$$ 然后移项,得 $$n!(x+y)=xy$$ ~~↑止步于此↑~~ $$n ...
分类：
其他好文 时间：
2018-08-01 20:51:44
阅读次数：
150
太凉了 搜索的练习做不下去了明天再做 先做点数学题压压惊 1~n区间内最约数个数最大中最小的那个数90反素数啊。 然后你可以发现它的指数是由低位到高位递减的。否则交换一下就被淘汰了。 爆搜 ...
分类：
其他好文 时间：
2018-07-10 15:58:50
阅读次数：
148
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3629 如果要搜索，肯定得质因数分解吧；就应该朝这个方向想。 **约数和定理： 对于任意一个大于1的正整数N可以分解正整数：N=P?^a? P?^a?…Pn^an，则由约数个数定理可知N的正约数 ...
分类：
其他好文 时间：
2018-07-04 22:47:10
阅读次数：
149
今天来玩玩筛 英文：Sieve 有什么筛？ 这里介绍：素数筛，欧拉筛，莫比乌斯筛，约数个数筛 为什么要用筛？ 顾名思义，筛就是要漏掉没用的，留下有用的。最终筛出来1~n的数的一些信息。 为什么要用线性筛？ 考虑最基础的线性筛素数，是O(n)的。 而一般的做法是： 1.对于每个m暴力枚举1~sqrt( ...
分类：
其他好文 时间：
2018-07-02 01:28:52
阅读次数：
142
"Portal Spoj DIVCNTK" Solution 这题的话其实是。。洲阁筛模板题？差不多吧 题意就是给你一个函数$S_k(x)$ $$ S_k(n)=\sum\limits_{i=1}^{n} \sigma_0(i^k) $$ 其中$\sigma_0(x)$表示的是$x$的约数个数，现在 ...
分类：
其他好文 时间：
2018-06-17 20:50:06
阅读次数：
184
www.cnblogs.com/shaokele/ bzoj3994: [SDOI2015]约数个数和 Time Limit: 20 Sec Memory Limit: 128 MB Description 设d(x)为x的约数个数，给定N、M，求 $\sum_{i=1}^{n}\sum_{j=1} ...
分类：
其他好文 时间：
2018-05-30 21:24:32
阅读次数：
123
