完全数+莫比乌斯反演hdu 1695+伪随机数 poj2183

最新推荐文章于 2022-11-15 06:59:47 发布

Hacker_vision

最新推荐文章于 2022-11-15 06:59:47 发布

阅读量874

点赞数 1

分类专栏：数论文章标签：完全数

本文链接：https://blog.csdn.net/u012717411/article/details/43372891

版权

博客介绍了完全数的概念及其六个重要性质，并探讨了莫比乌斯反演在解决数学问题中的应用，特别是针对HDU 1695题目。同时，文章还提及了C语言中伪随机数的生成，通过srand()和rand()函数的使用，解释了如何在POJ 2183题目中生成不同的随机数序列。

摘要由CSDN通过智能技术生成

完全数：

完全数，又称完美数或完备数，是一些特殊的自然数，它所有的真因子（即除了自身以外的约数）之和，恰好等于它本身。

或者可以理解为，如果n是一个正整数，且所有正因子之和等于2n,那么n称为完全数。

完全数有6个重要性质：

性质1 完全数都能写成连续自然数之和；

性质2 每个完全数的全部因数倒数之和都是2，因此每个完全数都是调和数；

性质3 除了6以外的完全数，每个数都可以写成连续奇数的立方和；

性质4 每个完全数都可以表达成2的一些连续正整数次幂之和；

性质5 完全数都是以6或8结尾；

性质6 位数字相加直到变成个位数，这个个位数一定是1.

附表：前12个完美数（目前共发现48个）

个数	完全数
1	6
2	28
3	496
4

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Hacker_vision

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

智能优化算法（一）：伪随机数的产生

m0_71819746的博客

11-13

1306

智能优化算法（一）：伪随机数的产生

莫比乌斯反演

阳光下的泡沫

10-31

722

当满足一下求和函数：可以推出： F(1)=f(1) F(2)=f(1)+f(2) F(3)=f(1)+ f(3) F(4)=f(1)+f(2)+f(4) F(5)=f(1)+f(5)所以：

参与评论您还未登录，请先登录后发表或查看评论

数论 —— 莫比乌斯反演

Alex_McAvoy的博客

04-03

901

【反演】假设我们手头有个数列F，通过某种变换 H，可以得到函数 G。，即：但现在只有函数 G，需要求 F，那么我们就需要寻找一种变换，使得 G 在经过这种变换后能够获得 F，这个过程即为反演，即：【整除分块】对于式子：，其时间复杂度为 O(n)，当有多组数据时，O(n) 并非正确的时间复杂度，此时有一种时间复杂度为 O(√n) 的算法：整除分块对于每一个通过打表发现，很...

莫比乌斯反演 平衡规划双端栈双端队列等价类等

青少年趣味编程

02-18

340

平衡规划(2021.08.26) 平衡规划后的华丽暴力——莫队算法平衡规划后的华丽暴力——莫队算法_weixin_30588907的博客-CSDN博客 [平衡规划][模拟][前缀和] Jzoj P4724 斐波那契 [平衡规划][模拟][前缀和] Jzoj P4724 斐波那契_weixin_30355437的博客-CSDN博客 [JZOJ5951] 锋芒毕露 (【CodeChef June Challenge 2014】Sereja and Arcs）【平衡规划】【计数】【树状数组

数学挖坑待填......(FFT/母函数/莫比乌斯反演...)

gg_gogoing的专栏

05-13

2981

这应该是ACM中比较高级的数学知识了.弱渣今天学习了一下. reference: 组合数学母函数 FFT FFT 卷积多项式乘法运算 FFT例题,转为母函数求卷积 莫比乌斯反演母函数: 构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)。 1.“把组合问题的加法法则和幂级数的乘幂对应起来。” 2.“把离散数列和幂级数一一对应起来，把离散数列间的相互结合关系对应

hdu java大整数gcd_算法竞赛专题解析（20）：数论--GCD和LCM

weixin_32516005的博客

02-23

362

本系列文章将于2021年整理出版。前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当作者签名书：点我公众号同步：算法专辑暑假福利：胡说三国有建议请加QQ 群：567554289目录最大公约数1. GCD定义整数a和b的最大公因数是指能同时整除a和b的最大整数，记为gcd(a, b)。例如：gcd(15, 81) = 3，gcd(0, 44) = 44，gcd(0, 0) = 0...

数论进阶——kuangbin模板+计蒜客课程指引

KineXence的博客

05-20

582

1、EulerSieve函数它能求出区间1~N的所有素数的个数总和，并将质数存到prime数组中（从1开始）应用在后面介绍。先上代码： int EulerSieve(int n) { int p=0; //memset(prime,0,sizeof(prime)); //memset(flag,0,sizeof(false));不需要初始化,不需要重复标记 fo...

数位dp总结

小菜鸟。。

05-25

281

模板目录

qq_41848675的博客

08-09

926

3. 专题和知识点详细内容下面用表格的形式列出了竞赛中用到的算法知识点，约300个。本文作者估计，铜牌和银牌需要约200个知识点，其他的是金牌。 **注：**表格中的“典型题”，不一定是模板题，只作为进一步了解的参考。 3.1. 数学Mathematics 3.1.1数论Number Theory 知识点英文典型题说明 GCD、LCM 1 素数判断...

莫比乌斯反演_方泓杰.pdf

09-14

在实际应用中，莫比乌斯反演常用于优化算法，如在计算数的因数个数、求和问题、计算排列的逆序数等场景。通过莫比乌斯反演，可以将原本需要O(n log n)甚至更高的时间复杂度的计算降低到线性时间复杂度，显著提高了...

【专题】莫比乌斯反演

Zy_Ming的博客

04-16

1555

问题引入：给定整数 N 和 M。求满足且为质数的点对的个数。数据范围：接下来会见到以下内容：莫比乌斯函数莫比乌斯函数的线性筛迪利克雷卷积介绍 莫比乌斯反演 整除分块杜教筛介绍莫比乌斯函数：这里 else 是指：n有大于1的平方因子的情况，如，4、9、16等。莫比乌斯函数的线性筛：其实，莫比乌斯函数线性筛与普通的线性...

【Python】蒙特卡洛模拟 | PRNG 伪随机数发生器 | 马特赛特旋转算法 | LCG 线性同余算法 | Python Random 模块

最新发布

有道无术, 术尚可求。有术无道, 止于术。

11-15

5899

本篇将介绍经典的伪随机数生成算法，我们将重点讲解 LCG(线性同余发生器) 算法与马特赛特旋转算法，在此基础上顺带介绍Python 的 random 模块。

poj1061 青蛙的约会（扩展欧几里得算法求解同余方程）

Hacker_vision

01-19

8840

题目分析：假设走了t次相遇，则有等式(x+mt)-(y+nt)=pL成立,等价于求解同余方程(n-m)t≡(x-y) (mod L)的最小整数解（a）对于一般同余方程ax=d mod b,方程有解，则有（a,d）| b ,所以问题第一步判断解的情况（b）有（n-m）t+pL=x-y,t、p均为未知变量，将问题转化为求解ax+by=d的最小整数x，扩展欧几里得算法： brief

梅森素数：nefu 120 梅森素数（卢卡斯—莱默判别法+大数乘积取模）

Hacker_vision

01-21

3078

梅森素数 description 由于梅森学识渊博，才华横溢，为人热情以及最早系统而深入地研究2p－1 型的数（其中p为素数），为了纪念他，数学界就把这种数称为“梅森数”；并以Mp 记之（其中M为梅森姓名的首字母），即Mp=2p-1 。如果梅森数为素数，则称之为“梅森素数”。比如p＝2，3，5，7时，Mp都是素数，但211-1

hdu 1573: X问题（线性同余方程组求正整数解的个数）

Hacker_vision

01-22

1455

X问题 Problem Description 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每组测试数据的第一行为两个正整数N，M (0

poj 1006+hdu 1788(中国剩余定理求解同余方程组)

Hacker_vision

01-26

1399

中国剩余定理：求解此类同余方程组最小非负整数解的算法实现： ll China() { ll M1,ans=0; M=1; for(int i=1;i<=3;i++) M*=m[i]; for(int i=1;i<=3;i++){ M1=M/m[i]; t=extended_gcd(M1,m[i],x,y); ans=(ans

poj 2891 Strange Way To Express Integers(线性同余方程组)

Hacker_vision

01-22

1253

Strange Way to Express Integers Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following:

【n!素因子p的幂】swjtuOJ 2090

Hacker_vision

08-07

1145

【n!素因子p的幂】swjtuOJ 2090【注：交大的看到这篇文章要学会自己写，不要为了比赛而比赛！~】题目大意数论一道好题：给以两个大整数n,s（n<=10^18，s<=10^12）,试找到最大的整数k使得n! % s^k ==0 数论一道不错的题目，很容易想到思路，但是数据会大一点，有可能爆long long ，笔者由于n!素因子p的幂采用累乘法，在10^12左右的一个素数爆掉了，QAQ