质数

USCOJ 1067: 笨小猴（monkey）

这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案
xiaoyulunUSC·2020-08-24 21:05

【模板】 字符串哈希

纯裸的模板题因为要使字符串的哈希值各不相同，所以要取一些奇奇怪怪的质数进行MOD，比如19260817（逃）常见的质数1e9+7,1e9+
almz654321·2020-08-24 21:41

String Hashing(字符串哈希)

判断字符串是否相等可以在常数时间内完成,strcmp()可以在log(n)的时间内完成.这看起来很酷,然而计算机科学家会告诉你这被证明是不可能的,但是这对于处理字符串的问题依然是很有用的,让我们来学习一下吧.设M是一个大质数
Binary10·2020-08-24 20:23

「算法」费马小定理 欧拉函数 裴蜀定理 曹冲养猪

如果p是一个质数，而整数a不是p的倍数，则有aaa^\hat{}^(p−1)≡1(mod(p-1)≡1(mod(p−1)≡1
cqbz_tanhaoran·2020-08-24 18:03

辗转相除法(欧几里得算法)求 最大公约数与最小公倍数+推论与证明。

首先我们规定：0不参与公约数和公倍数的讨论先来讨论最大公约数：最大公约数求法：两个数的所有公共质数相乘.考虑三个问题。
小张同学_·2020-08-24 17:20

关于Linux下C语言编译器gcc不认识bool类型的问题

今天要写一个取1到100之间质数的题。可是，当我用bool类型定义变量b，来标记一个数是否为质数时，编译出错。
weixin_30911451·2020-08-24 17:32

完美世界2017秋招真题 【编程题】孪生质数（C++）

paperId=222题目：数学中有很多奇特的现象，孪生质数就是一种(孪生素数就是指相差2的质数对，例如3和5，5和7，11和13…)，现在要求输出所有在m和n范围内的孪生质数。
v_xchen_v·2020-08-24 16:59

判断是否为丑数（Ugly Number）（leetcode-263）

“丑数”是正数，且质数因子只包含2、3、5。（Uglynumbersarepositivenumberswhoseprimefactorsonlyinclude2,3,5。）
一路洒满阳光XD·2020-08-24 16:05

素数与素数筛

素数又称质数，一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。啊！
我要AK_IOI·2020-08-24 16:20

欧拉筛法

如果用找质数算法(SieveofEratosthenes筛法),那么空间开销太大，这两种算法都不能达到要求.（2）这里我们用费马小定理+二次探测定理,但是判断小数用的是Si
primo_001·2020-08-24 16:52

一元二次方程组膜下解

题目链接：Wannfly挑战赛4-E题目描述：题目描述对于一个模意义下的一元二次方程：x2+ax+b=0(modp)，其中p是质数。
qqxqhd0YiEcu1Wzp·2020-08-24 15:50

热点与聚集分析

造成这一结果的原因有很多可能，比如：坐标取整到某一个精度，导致实质数据网格化到同一位置观察尺度问题，即在小尺度下观察大比例尺的数据确实存在数据在同一点，例如在某个公共场所数据登记位置非发生位置，例如劳务工人登记的地址大多是劳务公司而非实际服务的单位测量误差
cyqian·2020-08-24 13:41

NOIP2012普及组-质因数分解

题目描述:点击打开链接/*思路:判断i是否为n的因子,是在判断i和n/i是否为质数*/#includeintIs_Prime(intn);intmain(void){intn;scanf("%d",&n
Arpicesoul·2020-08-24 13:38

OI算法汇总

blog.csdn.net/yangle61/article/details/520552601.数据结构线段树树状数组平衡树Link-Cut-Tree可持久化数据结构分块KD树可合并堆(左偏树)2.数学组合数学质数模数论函数矩阵博弈论
YxuanwKeith·2020-08-24 12:34

欧几里得算法的证明

,r),其中gcd是取最大公约数的意思，r=amodb下面证gcd（a，b）=gcd（b，r）设c是a，b的最大公约数，即c=gcd（a，b），则有a=mc，b=nc，其中m，n为正整数，且m，n互为质数由
wwy1029258584·2020-08-24 11:02

牛客Harder Gcd Problem

分析：对于两个不互质的数，情况有两种：质数与它的倍数两个相同质数的倍数这两种情况都与一个质数有关，所以可以从每个质数来出发，将它的不同倍数两两配对。
Dragoncard·2020-08-24 11:43

数论进阶——莫比乌斯反演

的莫比乌斯反演，讲得极好莫比乌斯函数定义对于整数ddd，我们先对其进行质因数分解：d=∏i=1mpikid=\prod_{i=1}^{m}p_i^{k_i}d=i=1∏mpiki其中pip_ipi为互不相等的质数
Jr1Preg·2020-08-24 11:55

php输入输出

php是服务器脚本语言，js是客户端脚本语言php用表单接收数据,echo输出数据,$定义变量.例1.累加求和例2.求阶乘与阶乘之和例3.列出100以内的质数例4.求一元二次方程ax^2+bx+c=0的根请输入
weixin_30314813·2020-08-24 10:44

hdu 5322 Hope（分治+NTT）

下面图片引用自：http://blog.sina.com.cn/s/blog_15139f1a10102vo6q.html由于给定MOD是一个质数，并且998244353=119*2^23+1，所以可以用
ok_again·2020-08-24 10:04

牛牛的等差数列【线段树】

题目链接这里的突破口在于小于等于25且大于等于3的质数连乘在1e8左右，所以，我们可以在操作上，将其看作对1e8去求模，而不是对每个都进行预处理。时间复杂度。
Andres_Lionel·2020-08-24 09:53

51nod1186 质数检测v2（java大整数素性测试）

题目给出1个正整数N，检测N是否为质数。如果是，输出"Yes"，否则输出"No"。收起输入输入一个数N(2<=N<=10^30)输出如果N为质数，输出"Yes"，否则输出"No"。
青鱼一条·2020-08-24 09:11

欧拉函数的性质

定理0：对于质数p，φ(p)=p-1。注意φ(1)=1.定理一：设m与n是互素的正整数，那么定理二：当n为奇数时，有。
愈努力俞幸运·2020-08-24 09:38

【GDOI2018模拟7.8】质数 乱搞+哥德巴赫猜想

题意：给你n，将1-n中的数字分成尽量少的集合，使得每个集合的和都为素数，输出集合数和方案。n#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;constintN=6e3+5;typedeflonglongll;inta[N*N],tot,b[N];intvis[N];boolvis1[N*N];intn,su
Transcendence_magia·2020-08-24 09:44

Android 事件处理之使用新线程计算质数

该示例允许用户输入一个数字，从而计算该数字范围内的质数，每一步的代码都要详细标注，直接上源码。
惠鸿飞·2020-08-24 09:22

【暖*墟】 #洛谷省选网课# 8.1数论进阶

目录一.整除取整除法二.因子唯一分解定理三.同余系与剩余系1.同余的概念和性质2.剩余系与剩余定理3.裴蜀定理4.乘法逆元5.1费马小定理与欧拉定理5.2欧拉函数5.3积性函数的性质和应用四.质数五.公约数
flora715_hss·2020-08-24 08:22

字符串哈希&子串匹配

哈希公式：hash[i]=hash[i-1]*p+id(s[i])其中id（x）为x-‘a’+1或者x的ask码，p为质数。
diandie7589·2020-08-24 08:20

RSA原理浅析

质数又称素数，有无限个。质数定义为在
rv0p111·2020-08-24 07:29

类欧几里得算法学习笔记

先前置两道例题：【luoug-T36097整点与质数】【[COCI2009-2010#1]ALADIN】【讲解byhdxrie】其实这个就是一个十分简单的类欧算法的应用以前做到的时候还不知道，现
VictoryCzt·2020-08-24 07:41

BZOJ 3560 DZY Loves Math V 数论

题目大意：给定a1,a2,...,an,求由于φ是积性函数，我们可以将i1i2...in分解质因数，对于每个质因数分开讨论，求积即可将每个a分解质因数，假设分解后某个质数p在每个ai中的次数分别是bi，
PoPoQQQ·2020-08-24 07:31

数论基础知识（进阶篇）

内容：任何一个大于1的自然数N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积（
ClStoner·2020-08-24 07:36

牛客暑期多校训练营（第一场）J

为阶乘）.由于n会比较大，用于除法会失精度，因此需要用到费马小定理：（当mod为质数时）a/b%mod=a*qpow(b,mod-2)%mod;(qpow是快速幂)AC代码：#include#definePBpush_back
chasing__wind·2020-08-24 07:22

RSA算法原理详解

质数及互质质数(Primenumber)又称素数,指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数。大于1的自然数若不是素数，则称之为合数。
weixin_30735745·2020-08-24 07:07

2019西安EC-final H-king （随机化+dp）

2019西安EC-finalH-king（随机化+dp）题目链接题面随机化算法正确性复杂度checkAC代码总结题目链接题面给出一个长度为n的序列，和一个小于1e9+7的质数。
blue bear·2020-08-24 06:25

FLUENT多孔介质数值模拟设置【转载】

转载自：http://zhengjun0228.blog.163.com/blog/static/71377014200971895419613/多孔介质条件多孔介质模型可以应用于很多问题，如通过充满介质的流动、通过过滤纸、穿孔圆盘、流量分配器以及管道堆的流动。当你使用这一模型时，你就定义了一个具有多孔介质的单元区域，而且流动的压力损失由多孔介质的动量方程中所输入的内容来决定。通过介质的热传导问题
asd165654·2020-08-24 05:05

PBC library 学习笔记（三）

下载包中子文件param文件夹下已经有自带的一些不用的pairing，在gen子文件夹下可以用于使用者具体去生成参数（后续补上）.pairing说明：包括三个质数r阶群，pairing就是一个双
JerryJiangJiang·2020-08-24 03:42

费马素数（费马质数）

0x01普遍形式费马素数也叫费马质数。其中n为非负整数。0x02历史法国数学家费马于1640年提出了以下猜想：可以看出，前4个是质数，因为第5个数实在太大了，费马认为是质数。
痴_Pro·2020-08-24 01:37

腾讯 地图 机器学习岗 春招实习123面（猝）

一面：3.22晚上，其实就是一个笔试，考了4个现场笔试1、编程实现输出1000以内的质数我的思路是：建立一个质数list初始为【2】，不断遍历3到1000，如果i能被质数list里面的数整除，则不是质数
anqiu4023·2020-08-23 23:04

Harder Gcd Problem(构造)

大佬的博客代码/*从大到小安排质数这个构造真的妙*/#includeusingnamespacestd;typedeflonglongll;constintmx=2e5+5;intprime[m
浅眠流转·2020-08-23 18:12

回文质数 （Prime Palindromes）

题目描述因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。
明志留·2020-08-23 17:52

Java 如何重写对象的 equals 方法和 hashCode 方法

www.cnblogs.com/yuxiaole/p/9570850.html前言：Java对象如果要比较是否相等，则需要重写equals方法，同时重写hashCode方法，而且hashCode方法里面使用质数
haozhongjun·2020-08-23 10:18

双重循环嵌套执行原理

双重循环的嵌套执行比较有代表性的案例有：①：九九乘法表；②：星号输出直角三角形；③：求质数之和；等递增或递减的案列，这些案列单循环执行比较复杂，代码量也较多。相比较而言双重循环嵌套比较适用。
gcx1992·2020-08-23 10:34

6倍法快速判断质数

奉上代码（主要还是自己看（捂脸，怕忘记））#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;intIsPrime(intx){if(x==1)return0;if(x==2||x==3||x==5){r
weekness·2020-08-23 08:31

质数

我们称一个数是质数，而且数位中出现了55的数字是有趣的。例如5,59,4575,59,457都是有趣的，而15,715,7不是。求11到100000100000中有趣的数的个数。
weixin_44423850·2020-08-23 08:27

8.29题解

其实说实话打表找规律很好用，最开始我是发现对于一个质数$x$，$x^k$的约数和就是$x$的约数和+$\sum\limits_{i=2}^{k}{x^i}$，当然我考试的时候zz，这实际上就是$\sum
Just do it·2020-08-23 07:57

POJ 1845 (洛谷 ：题目待添加)Sumdiv

Input23Output15SB的思路：这是一道典型的数论题，本蒟蒻在做的时候首先瞄出a为质数的解法（简直废话，是个人都看得出），即sum(a,b)=a^0+a^2+a^3+···+a^(b-1)+a
weixin_30687587·2020-08-23 07:21

计数质数

Leetcode-204.计数质数统计所有小于非负整数n的质数的数量。示例:输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。思路：用dp数组存放该位置上的数值是否为质数。
WangXu__·2020-08-23 07:11

[BZOJ 1951] 古代猪文【Lucas定理/费马小定理/中国剩余定理/扩展欧几里得】

[Description]求[Solution]容易得到，所以，重点在怎么求如果是p-1是个质数，我们可以用sqrt(n)的时间枚举所有d,用Lucas定理分别计算求和即可。
Codeplay0314·2020-08-23 07:19

C语言：素数和斐波那契数列

素数：质数（primenumber）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
ATPYBB·2020-08-23 07:37

uvalive5987(呃，打表)

题意：我们定义一个数列，数列里的数要满足每个数字至少有三个因子是质数（不能重复），询问数列的第n个数字。思路：打表。。。我以为不打表会超时，实则不是。
NeverMoreH·2020-08-23 06:13

【JZOJ 4638】第三条跑道

Solution很显然，600以内的质数不会很多，只有109个。那直接开110棵线段树即可，每次的修改和维护直接运用欧拉函数的性质即可。
HOWARLI·2020-08-23 04:58
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他