E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM--数论专题
数论专题
(寒假Day 5)
Day5数论一些定义和性质,只有种取值数论函数:定义域为正整数,陪域为复数的函数。我们主要研究定义域为正整数,值域为整数的函数。积性函数:满足若a,b互质,则的数论函数称为积性函数。完全积性函数:满足的数论函数称为完全积性函数狄利克雷卷积:对于数论函数,定义其狄利克雷卷积两个积性函数的狄利克雷卷积仍为积性函数一些常见的积性函数单位函数常函数幂函数欧拉函数代表[1,x]中与x互质的个数=莫比乌斯函数
叔丁基锂_
·
2023-12-04 06:25
数论专题
(待填坑)
最大公约数扩展欧几里得容斥原理欧拉函数埃氏筛法与欧拉筛法费马小定理欧拉定理威尔逊定理逆元中国剩余定理线性同余方程组原根大步小步算法Miller-Rabin测试Pollard_rho算法
zhy_Learn
·
2023-10-06 20:52
小程序
wireshark
openwrt
swift
ssl
【马蹄集】——
数论专题
:质数
数论专题
:质数目录MT2203约数个数MT2204约数之和MT2205模数MT2206taxMT2207数树MT2203约数个数难度:黄金 时间限制:1秒 占用内存:128M题目描述给定正整数nnn
theSerein
·
2023-09-22 18:09
马蹄集试题题解
MT2203
约数个数
MT2204
约数之和
MT2205
模数
MT2206
tax
MT2207
数树
哥德巴赫猜想
约数和定理
【马蹄集】——
数论专题
:筛法
数论专题
目录MT2213质数率MT2214元素共鸣MT2215小码哥的喜欢数MT2216数的自我MT2217数字游戏MT2213质数率难度:黄金 时间限制:1秒 占用内存:256M题目描述请求出[1
theSerein
·
2023-09-22 17:04
马蹄集试题题解
MT2213
质数率
MT2214
元素共鸣
MT2215
小码哥的喜欢数
MT2216
数的自我
MT2217
数字游戏
马蹄集试题题解
筛法
数论专题
(3)逆元
目录初步认识逆元定义应用费马小定理好久没有更新我们的
数论专题
板块了,今天,我们就来探究一下新知——逆元。初步认识在数据非常大的情景下,我们通常会对数据先进行取模运算,来计算在一定的范围内进行处理。
Mansteu
·
2023-06-22 01:25
c++教程
数论
逆元
数论专题
小结:欧拉函数
1.n的欧拉函数inteuler_phi(intn){intm=(int)sqrt(n+0.5);intans=n;for(inti=2;i1)//注意必须有这一步ans=ans/n*(n-1);returnans;}2.1~n的欧拉函数值注:时间复杂度为O(N*loglogN)。#defineN10000intphi[N];voidphi_table(intn,int*phi){for(inti
XDU_Skyline
·
2023-04-08 02:53
算法归纳与总结
数学
欧拉函数
数学/
数论专题
:莫比乌斯函数与欧拉函数
数学/
数论专题
:莫比乌斯函数与欧拉函数(进阶)0.前言1.前置知识2.正文3.总结4.参考资料0.前言本篇文章会从狄利克雷卷积的角度,讨论莫比乌斯函数与欧拉函数的相关性质。
Plozia
·
2023-04-08 01:07
学习笔记
+
专项训练
数学/数论
算法
【蓝桥杯备赛】
数论专题
数论知识点汇总常用函数swap交换两个数publicstaticvoidswap(inta,intb){a=a^b;b=a^b;a=a^b;}publicstaticvoidswap(inta,intb){intt=a;a=b;b=a;}最大公因数gcdpublicstaticintgcd(intm,intn){//最大公因数if(m%n==0)returnn;returngcd(n,m%n);}
Jiong-952
·
2023-03-30 05:30
蓝桥杯
java
算法
数论专题
1
update20212.1814.56更新欧拉定理和一道欧拉定理+同余的题1.欧拉晒2.二次筛法3.快速进行质因数分解4.求约数的个数5.筛法求欧拉函数6.扩展欧几里得算法7.欧拉定理8.中国剩余定理9.高斯消元10.FFT11.线性基12.矩阵乘法13.余数之和小trick14.NTT15.整除分块sqrt(n)16.从1异或到n(o1)17.卢卡斯定理首先是欧拉筛我就不是做说明了#includ
Lqingyyyy
·
2022-08-03 10:50
c++
算法
kuangbin带你飞——基础
数论专题
习题总结
前一段时间做了kuangbin带你飞基础
数论专题
部分,可看了不少的相关的资料,在这里也来做一个总结。
木每立兄豪
·
2020-09-15 23:45
数论
算法学习总结
kuangbin带你飞数论
ACM--
模拟--HDOJ 1008--Elevator--水
HDOJ题目地址:传送门ElevatorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):62680AcceptedSubmission(s):34449ProblemDescriptionThehighestbuildinginourcityhasonlyoneele
学霸的一天
·
2020-09-15 02:46
ACM算法
ACM刷题录
acm--
查找一个自定数组中位置所对应的值
/**程序的版权和版本声明部分:*Copyright(c)2013,烟台大学计算机学院学生*Allrightsreserved.*文件名称:*作者:田成琳*完成日期:2013年11月22日*版本号:v1.0*对任务及求解方法的描述部分:*输入描述:第一行数组元素的个数n第二行n个数组元素的值第三行要查找的值*问题描述:有n个数(nintbinsearch(int[],int,int);//自定义函
走_心
·
2020-09-15 01:05
【ACM】
【C++】
ACM--
模拟––湘大OJ 1144--Echo--水
湘大OJ地址:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1144Echo时间限制:1000ms|内存限制:65535KB没有题目描述有题目描述题目描述目描述描述述Input输入数据的第一行是一个整数T,代表有T组测试数据。接下来的T行,每行是由一句话构成的一组测试数据,每句话都由一个空格(ASCII码32)分割的若干个
学霸的一天
·
2020-09-14 19:55
ACM水题
ACM算法
ACM刷题录
ACM:
数论专题
(5)——欧拉函数
题目描述:定义函数φ(k)表示数字1...(k-1)中,和k互质的数字的个数。要求给定区间[L,R],找出在[L,R]范围内,φ(k)值最小的数字,如果有多个数字存在最小值,那么输出数值最小的一个。解答:·定理:题目中定义的函数φ(k)称为“欧拉函数”,该函数具有如下的几个性质:定理1:若:k为素数,那么:φ(k)=k-1这个结论是显然成立的,因为k是素数,所以对于k而言,它的约数只有1个,就是1
octopusflying
·
2020-09-14 19:58
ACM
ACM--
哈夫曼树--九度OJ-1172
九度oj地址:http://ac.jobdu.com/problem.php?pid=1172时间限制:1秒内存限制:32兆特殊判题:否提交:8168解决:3641题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入
学霸的一天
·
2020-09-12 06:05
ACM算法
ACM刷题录
ACM--
猫鼠交易--HDOJ 1009--FatMouse' Trade--贪心
HDOJ题目地址:传送门FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):67028AcceptedSubmission(s):22794ProblemDescriptionFatMousepreparedMpoundsofcatfood,r
学霸的一天
·
2020-08-24 15:14
ACM算法
ACM刷题录
51nod
数论专题
(按分值排序)(持续更新)
#查找某篇题解:ctrl+f#1.51nod1011gcd,不解释代码:intgcd(a,b){returnb?gcd(b,a%b):a;}#2.51nod1135求最小原根代码:#include#include#include#include#definemem(a,b)memset(a,b,sizeof(a))#defineLLlonglongusingnamespacestd;constin
elorole
·
2020-08-23 00:58
51nod
数论专题
训练K
Description输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.Input输入二个正整数x0,y0Output满足条件的所有可能的两个正整数的个数.SampleInput360SampleOutput4代码
尘封的记忆0
·
2020-08-22 14:44
oj做题--心得与体会
leetcode
数论专题
367.完全平方数1=1;4=1+3;9=1+3+5;16=1+3+5+7;N*N=1+3+5+…+(2N-1)数学规律时间:O(sqrt(num))O(sqrt(num))O(sqrt(num))空间:O(1)O(1)O(1)classSolution{public:boolisPerfectSquare(intnum){intnum1=1;while(num>0){num-=num1;num1
箭shen
·
2020-08-19 21:06
leetcode
牛顿广义二项式定理-母函数
数论专题
。
叶子心情你不懂
·
2020-08-18 09:08
acm培训
总结报告
[
数论专题
]容斥原理练习(持续更新)
参考大佬博客:https://www.cnblogs.com/linyujun/p/5210410.html目录HDU-1465不容易系列之一UVALive-7040ColorHDU-4135Co-primeHDU-1695GCDHDU-1465不容易系列之一这道应该第一反应是排错问题,可以用排错问题的公式。但是,也可以用容斥原理来想。总的方案数为n!。假设一定有1封信(指定的,非任意)放对,则有
nagisa-kun
·
2020-08-18 00:29
数论
组合数学
专题·扩展欧几里得定理【including 求解二元一次方程,线性同余方程
初见安~这里是基础
数论专题
(3)~【详见数论专栏】p.s:本文章假设你已经掌握了欧几里得算法——辗转相除法求最大公约数(gcd)一、二元一次方程形如的含有两个未知数且最高次数为1的方程我们称之为二元一次方程
樱狸❀
·
2020-08-17 14:18
数论
(
数论专题
)【 欧拉筛 】
(
数论专题
)【欧拉筛】线性筛是一个很基础的算法,但是我一直没学。直到一次考试,因为O(n√n)会超时,用了表筛,结果被卡了代码长度,于是开始学习欧拉筛。
才子词人自是白衣卿相
·
2020-08-15 12:36
算法树之数论
ACM--
如何出题造数据
今天来记录记录如何出题造数据..首先,你先出好一个题:比如题目描述:计算a+b1usingnamespacestd;intmain(){inta,b;cin>>a>>b;printf("%d\n",a+b);}二、造数据程序命名std_data_maker编译运行,关闭#includeusingnamespacestd;constintN=1e9;intmain(){srand((unsigned
ccsu_deer
·
2020-08-13 17:34
区域赛真题
C语言(
ACM--
电梯问题)
题目是杭州电子科技大学的ACM上的,百度一下就有了杭州电子科技大学ACM题目描述:百度翻译:问题描述我市最高的大楼只有一部电梯。请求列表由N个正数组成。数字表示电梯将按指定顺序停在哪个楼层。电梯上移一层需要6秒,下移一层需要4秒。电梯在每一站停留5秒钟。对于给定的请求列表,您需要计算完成列表中的请求所花费的总时间。电梯一开始在第0层,在满足要求时不必返回底层。输入有多个测试用例。每种情况都包含一个
童话与云
·
2020-08-13 15:44
C语言ACM
欧拉定理与费马小定理
#前言
数论专题
,如果不了解欧拉函数的话可以先看我前面的博客,有对欧拉函数较为详细的介绍#欧拉定理直接切入主题。
Michael-Li
·
2020-08-12 15:53
数论
专题·约瑟夫问题集锦【including 约瑟夫问题,约瑟夫环,反约瑟夫问题,好人坏人……
初见安~这里是约瑟夫专题&
数论专题
(5)~【详见数论专栏不要小瞧约瑟夫哦~【预防针//题目来自于某入门OJ一、出队顺序Description有M个人,其编号分别为1-M。这M个人按顺序排成一个圈。
樱狸❀
·
2020-08-11 03:11
数论
(
数论专题
)【 高斯消元 】
(
数论专题
)【高斯消元】作用:解一元多次方程。例如:x+y=2,2x+3y=5.解得x=1,y=1这里介绍的是高斯-约旦消元法。相对于传统的高斯消元,约旦消元法的精度更好、代码更简单,没有回带的过程。
才子词人自是白衣卿相
·
2020-08-11 00:26
算法树之数论
2018CCPC吉林总结
FHLovers2018CCPC吉林A题意求∑in⌊ni⌋\sum_{i}^{n}\left\lfloor\frac{n}{i}\right\rfloor∑in⌊in⌋的奇偶性分析分块求和的经典题目,kuangbin
数论专题
十四
海边拾贝的言
·
2020-08-10 23:58
比赛总结
最短路专题
今天又多了两个专题
数论专题
一题都没做就又有新得了直接开一个专题来记录过的题把以前数据结构那些写的很散A-TiltheCowsComeHome最短路水题直接过B-Frogger这题题意都没看懂一开始看了题解顺便重新学了一下弗洛伊德的写法不过这题很多毒瘤的地方最后的输出要多加一个换行符还有最好用
daydreamer23333
·
2020-08-10 12:03
ACM--
动态规划LIS,LCS及背包
今天看了一下dp来看看代码吧//*****LIS#includeusingnamespacestd;inta[10010];intdp[10010];intmain(){intn;while(cin>>n&&n){for(inti=1;ia[j]){dp[i]=max(dp[j]+1,dp[i]);}}ans=max(ans,dp[i]);}coutusingnamespacestd;#defin
hrw1234567890
·
2020-08-09 08:15
ACM
邝斌带你飞之
数论专题
--Maximum GCD UVA - 11827
GiventheNintegers,youhavetofindthemaximumGCD(greatestcommondivisor)ofeverypossiblepairoftheseintegers.InputThefirstlineofinputisanintegerN(1#include#include#include#include#include#include#include//ST
weixin_30270561
·
2020-08-04 19:08
数论专题
训练
1、HDUOJ4675题意:给定数n,m,k和数列{an}(1=n-k,则将改变以后得到的新数列{bn}分为三种数,第一种,未改变的(bi=ai),C(n-k,x);第二种,ai不是d的倍数,t^(n-cnt);第三种,ai是d的倍数但bi!=ai,(t-1)^(cnt-n+k)。tag:math,numbertheory,计数,欧拉公式,乘法逆,good1/*2*Author:plumrain3
weixin_33951761
·
2020-08-04 05:34
ACM--
枚举算法
例题:百鸡问题:有一个人有一百块钱,打算买一百只鸡。到市场一看,公鸡三块钱一只,母鸡两块钱一个,小鸡一块钱三只。现在,请你编一程序,帮他计划一下,怎么样买法,才能刚好用一百块钱买一百只鸡?按照枚举算法的思路,首先应该构造可能解的集合:S={(x,y,z)|0≤x,y,z≤100},其中三元组(x,y,z)表示买公鸡x只,母鸡y只和小鸡z只。因为一共需要买100只鸡,因此,买公鸡、母鸡和小鸡的数量都
等风来啊
·
2020-08-03 17:42
acm--
今年暑假不AC(纯c语言)
这里写自定义目录标题题目分析代码题目“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假
前端coder
·
2020-07-31 23:49
acm
c语言
ACM:
数论专题
(6)——模线性方程组
题目描述:给定n组除数Mi和余数Ri(1≤i≤n,Rik1*M1-k2*M2=R2-R1..................................(T)M1,M2,R1,R2都是已知的常数,这样就得到了一个以k1,k2为未知数的二元一次方程。此时,只要找到(T)式的一组整数解,然后代入,就可以找到满足由方程(F1)和(F2)的一个x解。求解(iii)式的过程可以利用拓展欧几里得算法。简要
octopusflying
·
2020-07-30 12:03
ACM
数论专题
-欧拉函数的求法
数论专题
-欧拉函数求法φ(m),即小于m的m个数中与m互质的数的个数这次讲φ(m)=m*(1-1/p1)*(1-1/p2)……前言先点关注,不迷路大家好,我是于斯为盛先给大家道个歉,上次许诺要讲这个的,
于斯为盛
·
2020-07-23 22:23
数学
数论
算法
ACM:
数论专题
(2)——Eular质数筛法
题目要求:题目要求给定一个数字n,求在区间[2,n]范围内素数的个数。解答:本题还是比较简单的。主要利用了素数最基本的一个性质,即:素数只能被1和其本身整除。因此,如果能为某个数字找到一个除1和它本身以外的因数,那么它一定不是素数。因此,开设一个大小为n的标记数组is_prime,开始时其值均为true,然后从2开始扫描,首先2,是一个素数,因此is_prime[2]=true,并且所有2的倍数一
octopusflying
·
2020-07-14 16:23
ACM
ACM:
数论专题
(3)——约瑟夫问题
(p.s:以前做约瑟夫问题都是用链表模拟,今天发现了一个效率更高的方法,受教了。。。)题目描述:小Hi和小Ho的班级正在进行班长的选举,他们决定通过一种特殊的方式来选择班长。首先N个候选人围成一个圈,依次编号为0..N-1。然后随机抽选一个数K,并0号候选人开始按从1到K的顺序依次报数,N-1号候选人报数之后,又再次从0开始。当有人报到K时,这个人被淘汰,从圈里出去。下一个人从1开始重新报数。也就
octopusflying
·
2020-07-14 16:23
ACM
ACM:
数论专题
(1)——素数的判定
(P.S:God!!!!!!当前人类对于数学的研究所达到的高度已经远远超出了一个外行人所理解的程度,俺是这么想的。。。。。。)题目要求:题目要求给定一个数字n,判定其是否为素数(n≤10^18)。素数:对于某个数字n,如果在所有不大于n的正整数中,只有1和n本身可以整除n,则n是一个素数。解答:素数的判定具有多种方法。最朴素的方式是:利用循环枚举所有不大于n的正整数,判定每个正整数是否可以整除n,
octopusflying
·
2020-07-14 01:02
ACM
Spoj数论专场解题报告
Spoj
数论专题
http://acm.hust.edu.cn:8080/judge/contest/view.action?
wxfwxf328
·
2020-07-12 16:43
acm
专题
spoj
数论
(
数论专题
)【 斐波那契通项公式 + 等比数列求和公式 】
(
数论专题
)【斐波那契通项公式+等比数列求和公式】斐波那契通项公式(证明略):例题:求当n趋向于无穷大,Sn等于什么,输出最简分数。分子是斐波那契数列,分母是K的i次方,K是给定的。
才子词人自是白衣卿相
·
2020-07-08 22:45
算法树之数论
欧几里得算法求最大公约数
Sometimesyourwholelifeboilsdowntooneinsanemove.第二次更新欧几里得算法,写下这篇文章是在2019年初,时隔9个月,再次更新
数论专题
。
SinclairWang
·
2020-07-07 00:50
数论
heheda练数据结构
//话说我未完成的
数论专题
还会继续的。
heheda_is_an_OIer
·
2020-07-04 17:14
总结
ACM--
贪心 水题---hdoj 1049
http://acm.hdu.edu.cn/showproblem.php?pid=1049题目大意:一只虫子一不小心掉进一个n英寸深洞中。它有足够的能量来爬你每分钟英寸,但随后必须休息一分钟之前再次攀升。在休息期间,它滑落d英寸。攀爬的过程和休息然后重复。多久前的虫子爬出好吗?我们会永远数每分钟作为一个整体的一部分,如果虫子只是达到顶端的最后的攀爬,我们将假设蠕虫让出来。分析:可以分析,虫子最后
styfish
·
2020-06-25 18:30
HDOJ刷题
高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创
//最近一直在做一个
数论专题
,后期有待整理,先将有关资料收藏下,在学习高斯消元的时候看了czyuan大牛的此文获益匪浅,czyuan的此份模板可以解决大多高斯问题,当然并不是万能的,其中建立矩阵是难点,
断弦
·
2019-09-26 18:17
数学
2019网络赛总结
要找一段时间好好看看数论,刷刷
数论专题
,把模板整理出
YOONGI
·
2019-09-18 16:55
补题+题解
总结
【算法专题】
数论专题
:组合数学
【算法专题】
数论专题
:组合数学引入找规律数学归纳法组合数学基本计数原理经典列题解析列题(节选)TWO.组合数学容斥原理抽屉原理习题讲解(节选)引入列题:兔子问题这道题可以怎么写呢?
REBIRTH_DEATH
·
2019-08-12 11:41
Number
theory
MITE数学真是有趣呢(未完待续
因为数论太tm有趣了,于是决定开一个
数论专题
突然想起b站某up的MITE(minecraftistooeasy)系列所以决定将该系列也命名为MITE(MATHISTOOEASY)数论って、楽しいね。
Yuzzzzzz
·
2019-03-28 00:00
acm
数论
ACM
数论专题
3——素数(质数)
ACM
数论专题
3——素数素数是什么蛮力算法求素数蛮力算法的实现以及分析时间复杂度蛮力算法的改进时间复杂度**埃筛**时间复杂度线筛线筛原理分析线筛实现素数是什么质数1(primenumber)又称素数,
废柴少女桃酱
·
2019-03-27 15:49
数论基础算法
上一页
1
2
3
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他