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
+数论
数据结构与算法
大O符号:BigOnotation,是由德国
数论
学家保罗·巴赫曼在其1892年的著作《解析
数论
》首先引入的指数函数:幂=2N对数函数:指数=log2N,log10N简写为lgN,logeN简写为lnN对数的底
saoraozhe3hao
·
2020-08-23 20:02
Codeforces Round #382 (Div. 2) ABCD题解
自古卖席的睡光床,你看我这学数学的就从来不会做
数论
的题。(事实上,啥都不会。)快速版题解:A、B、C水题,D哥德巴赫猜想。
青城废人
·
2020-08-23 20:50
E_Groundhog Chasing Death(不错的
数论
)
E_GroundhogChasingDeath](https://ac.nowcoder.com/acm/contest/5674/E)题目大意解题思路代码题目链接:E_GroundhogChasingDeath题目大意这一道裸的
数论
题
浅眠流转
·
2020-08-23 18:13
牛客
数学
稚吟秋声:文化承载者——川师大附属云南昆明天娇学校
当时西南联大的学子何其幸运,国文老师是沈从文,英语老师是李赋宁,物理老师是吴有训,中国通史老师是吴晗,公共伦理学老师是冯友兰,
数论
老师是华罗庚……西南联大是中国教育史上璨若星河的一笔,其学子于战争年代居然享受的是文化的饕餮盛宴
稚吟秋声
·
2020-08-23 18:26
E(HDu3037Lucas比较综合的一道
数论
题目)
SavingBeansTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1666AcceptedSubmission(s):592ProblemDescriptionAlthoughwinterisfaraway,squirrelshavetoworkdayandnig
AledaLee
·
2020-08-23 18:28
矩阵二分快速幂
ACM
数论
HDU 3037 Saving Beans (Lucas定理,大数取魔)
ProblemDescriptionAlthoughwinterisfaraway,squirrelshavetoworkdayandnighttosavebeans.Theyneedplentyoffoodtogetthroughthoselongcolddays.Aftersometimethesquirrelfamilythinksthattheyhavetosolveaproblem.Th
Little_boy_z
·
2020-08-23 15:13
部分OI常用
数论
符号集锦
部分
数论
符号集锦背景学OI,里面有一种叫做
数论
题的题目,简单的
数论
题还容易想,可是学到后面的那些算法都很烦,什么欧拉函数、莫比乌斯反演、某某筛之类的,真的一点都看不懂(update:我也更了一些博客、进行了学习
zhouyuheng2003
·
2020-08-23 08:49
OI
数论
算法导论第三十(30)章多项式与快速傅里叶变换
由于在第三十一章
数论
算法中遇到几个关于超大数乘法的问题促使我需要学这章,具体请看第三十一章练习31.1-8,31.1-12与31.1-13.基本概念:大整数的加减乘除系数形式表示的多项式的快速乘法1.两个
Flammable_ice
·
2020-08-23 08:59
《算法导论》
伟大的数学思想家—黎曼
记得,五十多年前,中科院数学所五学科组(几何、
数论
、拓扑,…,合用一个办公室)的老同学告诉袁萌;他们每天都要“审查”数十封群众来信,其中多半是官关于证明哥德巴赫猜想的稿件,要求给予审查。
yuanmeng001
·
2020-08-23 08:18
小Q的歌单 | 卢卡斯定理
好久不见
数论
的题,碰到组合数+取模马上想到卢卡斯定理(其实组合数的递推式也可以做Ac代码#include#includeusingnamespacestd;typedeflonglongll;llf[101
yangdelu855
·
2020-08-23 08:58
数学题
Beijing in 2008(
数论
)
Asweallknow,thenextOlympicGameswillbeheldinBeijingin2008.Sotheyear2008seemsalittlespecialsomehow.Youarelookingforwardtoit,too,aren’tyou?Unfortunatelytherestillaremonthstogo.Takeiteasy.Luckilyyoumeetme
Gorgous—l
·
2020-08-23 08:46
实变函
数论
知识点总结
实变函
数论
知识点总结欢迎使用Markdown编辑器你好!这是你第一次使用Markdown编辑器所展示的欢迎页。
QQ 1003601158
·
2020-08-23 08:58
数学
一些奇奇怪怪的
数论
Lucas定理,求C(n,m)%p,且p为一个素数C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)转载于:https://www.cnblogs.com/zhangyifang/p/5461942.html
weixin_30772261
·
2020-08-23 07:26
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
【初等
数论
】同余方程、与二次剩余互反律
同余方程、二次剩余、二次互反律1、同余方程剩余类可以看做是一个新的数系,它对加减乘运算是封闭的,所以同余方程对多项式是有意义的。这里我们就来讨论下一元多项式方程(1)的解,当然它的解是一个剩余类集合,最多有m个解。f(x)=∑k=0nakxk=anxn+⋯+a1x+a0≡0(modm)(1)f(x)=\sum_{k=0}^{n}{a_kx^k}=a^nx^n+\cdots+a_1x+a_0\equ
smilejiasmile
·
2020-08-23 07:31
计算数学与数学理论
[BZOJ 3884] 上帝与集合的正确用法【欧拉定理/初等
数论
】
[Description]求值[Solution]不要被无限个2吓到了,这一题有一些有趣的性质可以发掘的。这里介绍两个解法。·Solution1我们温习一下欧拉定理:和它的推广:我们发现,这题的n,p并不一定互素啊,怎么办呢?我们可以让他们强行互素。利用公式:我们把原题中的p分为2^k+y所以原式化为此时y是奇数,和指数互质了!然后就可以愉快地使用欧拉定理–原式化为我们发现中间的指数一部分又与原问
Codeplay0314
·
2020-08-23 07:19
数学
初等数论
欧拉定理
BZOJ
数论
经典习题系列之求重集组合数(一)
title:
数论
经典习题系列(一)categories:
数论
tags:重集组合经典练习题例题1n个没有区别的球放入r个有标志的盒子里面(n>=r),每个盒子只允许放一个球,请问有多少种放法?
muximuxi525
·
2020-08-23 06:42
初等数论理论知识
重集组合数
SGU154——Factorial (poj1401变形题——
数论
+二分)
154.Factorialtimelimitpertest:0.5sec.memorylimitpertest:4096KBinput:standardinputoutput:standardoutputYoutaskistofindminimalnaturalnumberN,sothatN!containsexactlyQzeroesonthetrailindecimalnotation.Asy
bingsanchun
·
2020-08-23 05:50
Math
Binary
Search
2019CSP复习
-1.初赛0.参考资料LHY1.数据结构2.图论3.
数论
4.基本5.string6.搜索7.树8.DP转载于:https://www.cnblogs.com/fmj123/p/CSP2019.html
aigongshi8561
·
2020-08-23 05:48
复变函
数论
辅导及习题精解 钟玉泉·第3版
二、能力提升迅速、持续:所有重点、难点、考点,统统归纳为一个个在考试中钟玉泉《复变函
数论
》
QQ 1003601158
·
2020-08-23 04:30
计算机
数学
【开篇】初等
数论
及其核心内容
【开篇】初等
数论
及其核心内容一、初等
数论
的发展历史简介数学是一门很关注数与形的学科,它们是最基础、最久远的数学概念。克罗内克说过:“上帝创造了自然数,其它都是人的作品”,所以我们选择从数开始说起。
smilejiasmile
·
2020-08-23 04:30
计算数学与数学理论
【51nod1479】小Y的
数论
题(构造)(扩展欧几里得)
传送门题解:猜得到应该是没有无解的情况。令x=2pb,y=2pa,z=2(pab+1)/cx=2^{pb},y=2^{pa},z=2^{(pab+1)/c}x=2pb,y=2pa,z=2(pab+1)/c即可得到一组合法解,但是注意到可能取000就gg了。对于222的整数次幂,直接特判即可。代码:#include#definelllonglong#definereregister#definegc
zxyoi_dreamer
·
2020-08-23 04:27
构造
_____数学_____
noip2005 过河 (
数论
+动态规划)
P1002过河Accepted标签:动态规划NOIP提高组2005描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方
yuyanggo
·
2020-08-23 04:22
基础
数论
感觉写的好low。。。辗转相除法求最大公约数和最小公倍数intgcd(inta,intb){if(!b)returna;elsereturngcd(b,a%b);}intlm(inta,intb){returna/gcd(a,b)*b;//避免超过int先除后乘。}hdu1713戳这里这是求最大公约数和最小公倍数的混合运用,其实我的代码复杂了。。#include#include#include#i
wnmxhAC
·
2020-08-23 03:47
【NOIP2000】单词接龙
本题在洛谷上的链接:https://www.luogu.org/problemnew/show/P1019颓废了一段时间,,,现在打算一遍学着
数论
基础,一遍做着搜索之类的题目提高代码能力。
superXX07
·
2020-08-23 03:12
#新年觉醒 day2# 《改变》框内和框外
有关群和类型的概念,参考离散数学和
数论
的各种教科书。
_亨利
·
2020-08-23 02:10
51nod1479 小Y的
数论
题
我们令x=2pb,y=2pa,z=2(pab+1)/c,不难发现这是一组可行解。用扩展欧几里得算法解出来p就可以了。但是当m=2t可能会得到为零的解,这时需要特判。构造也不复杂,详见代码。#include#includeusingnamespacestd;#defineLLlonglongLLa,b,c,m;LLpow(LLk){LLret=1;for(LLb=2;k;k>>=1,b=b*b%m)
sdfzyhx
·
2020-08-23 02:22
数学
其他oj
SSLOJ·X-因子链【
数论
】
SSLOJ1502X-因子链factorDescription--Input--Output--SampleInput--SampleOutput--说明--解题思路--代码--Description–给一个正整数X,一个长度为m的X-因子链是指这样一个序列:X0=1,X1,X2,。。。,Xm=X满足:Xi分解质因数(长度len)(1----2----4----20----100)-->求相同质因
MYRER
·
2020-08-23 02:24
模拟
欧几里得算法求最大公约数
欧几里得算法求最大公约数欧几里得算法又名辗转相除法,应该算是研究
数论
的基础算法首先关于欧几里得算法的严谨的数学证明请看《几何原本》,作为程序员我们只要大致理解其数学思想就好,更重要的是其在赛场上的算法应用其数学思想请看欧几里得算法的简单易懂的数学演绎最大公约数
江西师范大学-20届-吴悠
·
2020-08-23 02:36
ACM算法
最大公约数GCD算法讲解(欧几里德证明)
GreatestCommonDivisor(GCD)欧几里得算法据说是最早的算法,用于计算最大公约数,也是
数论
的基础算法之一。
笑彪夕
·
2020-08-23 02:30
编程OJ
算法设计与分析
欧几里得算法(求解最大公约数的优质方法)以及原理拓展
欧几里得算法提供了求解最大公约数的方法,而求解最大公约数是十分有意义的,因为当两个数的最大公约数为1的时候,这两个数就是互质的,即gcd(a,b)=1等价于a与b互质,而互质这个性质在
数论
中则是非常重要
Zetaa
·
2020-08-23 02:20
数学杂类记录
[kuangbin带你飞]
数论
基础的简单题解
查看题目与代码参考打星题还没做ProblemALightOJ1370Bi-shoeandPhi-shoe欧拉函数+枚举。令k=luckynumber+1开始枚举k,直到luckynumber≤φ(k)ProblemBLightOJ1356PrimeIndependence*质因数分解+最大独立集。大致的想法是把冲突的2个数连一条边,然后把所有数分成质因子个数(例如8有3个质因子:2,2,2)为奇和
Flintx
·
2020-08-23 02:33
数学-数论
ACM
and
novicer
【
数论
】【gcd】公约数
问题描述最大公约数是数学中重要的内容,小李刚学了两个数的最大公约数的求法,他很上进,在编程求解三个数的最大公约数。现在也请你编程求出给定三个正整数的最大公约数。数据输入文件只有一行,为三个正整数。数据输出只有一个数,就是给出的三个正整数的最大公约数。输入输出样例gcd.in241632gcd.out8数据范围60%的数据小于10000,100%的数据小于10^10思路:先求ab的gcd,再求abg
SSL_whd
·
2020-08-23 01:08
数论
bzoj3505 [Cqoi2014]数三角形
id=3505[Cqoi2014]数三角形这道题是一道计数和
数论
结合的题目(小学数学奥林匹克)。先将n和m都+1,答案是n×m网格中任选三个点方案数-三点共线的情况。前者好算,C(n*m,3)。
heheyh123
·
2020-08-23 01:23
【NOI 2000】青蛙过河
点击就送屠龙宝刀好题,
数论
……?高中数学……?
chuiren0937
·
2020-08-23 01:10
[51nod 1479]小Y的
数论
题
题目描述小Y喜欢研究
数论
,并且喜欢提一些奇怪的问题。
WerKeyTom_FTD
·
2020-08-23 01:46
构造
POJ 1019
数论
基础题
NumberSequenceTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:37350Accepted:10780DescriptionAsinglepositiveintegeriisgiven.Writeaprogramtofindthedigitlocatedinthepositioniinthesequenceofnumbergroup
June.lu
·
2020-08-23 01:40
数论
欧拉公式
不不不,今天我们讲讲
数论
上的欧拉公式。推导下面给出这个公式的推导。(字丑勿喷)先导知识:泰勒公式
Stockholm_Sun
·
2020-08-23 01:34
数论
51nod 1479 小Y的
数论
题
小Y喜欢研究
数论
,并且喜欢提一些奇怪的问题。
ShinyaLicone
·
2020-08-23 00:58
其它OJ
思路
扩展欧几里德算法
【
数论
和基础数学】整除和取余-取石子游戏
取石子游戏#includeusingnamespacestd;intgcd(inta,intb){if(b==0){returna;}returngcd(b,a%b);}voidJudge(intgcdd,intn){intnum;//判断有几个最大公约数的倍数for(inti=gcdd;i<=n;i++){if(i%gcdd==0){num++;}}//判断次数if(num%2==0){cout
PzLu
·
2020-08-23 00:24
为预推免
P3951,jzoj5473-小凯的疑惑【
数论
】(NOIP2017提高组)
正题评测记录:https://www.luogu.org/recordnew/show/8283818大意两个币值(互质正整数),求不能完全(需要找零)的最贵的东西。解题思路首先众所周知ax+by=c而且a和b互质的正整数,c为正整数那么x和y一点有整数解证明:证明:因为x0,y0是方程①的整数解,当然满足ax0+by0=c,②因此a(x0-bt)+b(y0+at)=ax0+by0=c.这表明x=
ssl_wyc
·
2020-08-23 00:12
数论and数学
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
数论
基础
1.lightoj1370https://vjudge.net/problem/LightOJ-1370题意:给出一段数列,对数列中每个数找到一个最小的欧拉函数值大于等于他的数,求这些满足条件数的和。题解:预处理欧拉函数值,再对原数列排序,再扫一遍即可。代码:#include#include#include#include#defineLLlonglongusingnamespacestd;con
elorole
·
2020-08-23 00:28
kuangbin专题
poj2116
数论
需要细心,模拟过程就可以了,注意给出的字符串有前导0,需要去前导0#include#include#include#includeusingnamespacestd;typedeflonglongLL
liuzhan214
·
2020-08-22 22:07
数论
数论
Trailing Zeroes (III)light0j1138
DescriptionYoutaskistofindminimalnaturalnumberN,sothatN!containsexactlyQzeroesonthetrailindecimalnotation.AsyouknowN!=1*2*…*N.Forexample,5!=120,120containsonezeroonthetrail.InputInputstartswithaninteg
liuzhan214
·
2020-08-22 22:07
数论
数论
驳 GarbageMan 的《一个超复杂的简介递归》——对延迟计算的实验和思考
本文需要一些基本的
数论
知识。本人对于
数论
没有详细而深入的研究,部分表述有可能不严谨或不正确,如有发现
anjiao62582
·
2020-08-22 21:45
c/c++
数论
专题训练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做题--心得与体会
C#实现RSA加密与解密、签名与认证
RSA算法基于一个十分简单的
数论
事实:将两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难,因此可以将
开心就是最好
·
2020-08-22 13:05
WebService
3n+1 数链问题(
数论
)
3n+1数链问题(
数论
)TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:152Accepted:47PageView:157[Submit][Status][
Flaygo
·
2020-08-22 12:27
解题
计算机科学与技术本科知识体系
逻辑系统用逻辑的方法描述这个世界,在寥寥数条公理和推理规则之上构筑了整个逻辑系统、
数论
系统乃至计算机科学(原文是形式逻辑,但是个人感觉离散数学比起形式逻辑可能和计算机科学结合的更加紧密一些,而形式逻辑并不属于数学范畴
z09314211
·
2020-08-22 04:16
上一页
30
31
32
33
34
35
36
37
下一页
按字母分类:
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
其他