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
数论基础题
数论
初步:辗转相除法和扩展欧几里得
1.辗转相除法虽然很久以前就知道这个方法了,但是一直都不明白原理【汗】我们假设GCD(x,y)GCD(x,y)GCD(x,y)为x,y的最大公因数,那么有这样的一个结论:x>=y时:GCD(x,y)=GCD(xmod  y,y)GCD(x,y)=GCD(x\mody,y)GCD(x,y)=GCD(xmody,y)(如果x比y小则xmody还是等于x,不会有影
DYT_B
·
2020-08-24 07:45
知识整理
其他
Mister B and Astronomers
数论
题意:有T个石子,n个人,每个人轮流取石子,一颗石子只能取一次,求每个人能取到多少石子。假设i-1号取的位置为pos,那么i号取的位置就是(pos+ai)modT,如果当前位置的石子已经被取走,这个人的所取石子数量不增加,i+1取的位置为(pos+ai+ai+1)modT算法:设S=∑ni=1ai,sti=∑ni=2ai,为每个人第一次取得位置,不考虑那些第一次就取不到的人。那么每个人可以取到的就
Cherries_
·
2020-08-24 07:09
Codeforces
数论
基础知识(进阶篇)
这是我在ACM竞赛中学习
数论
时整理的一些基础的知识点,这篇博客主要讨论
数论
中出现的一些
数论
函数和相关的一些算法。
ClStoner
·
2020-08-24 07:36
ACM
欧几里得算法
欧几里得算法,也称辗转相除法,是
数论
中一项基本技术,欧几里得算法提出至今2000多年,仍然是
数论
科学家们的至爱,它通过一个简单的过程来确定两个整数的最大公因子(greatestcommondivisor
AlgoThinking
·
2020-08-24 07:53
算法
初等数论
codeforces
数论
分析题
题目:http://codeforces.com/contest/359/problem/C题意:给一个素数x和一个长度为n的数列a[],求的分子和分母的最大公约数。分析:对于分子来说,我们把分子中的每一相等的项合并起来,然后相同的项必然有系数,那么所有的系数有可能也是x的倍数。那么我们把它提出来即可。#include#include#include#include#includeusingnam
ACdreamers
·
2020-08-24 07:49
数论
辗转相除法(欧几里得算法)和扩展欧几里得算法实现及证明
辗转相除法(欧几里得算法)和扩展欧几里得算法实现及证明今天看了好长时间的
数论
知识点,学完之后,过了一个假期,再回头看扩展欧几里得时已经是懵懵懵于是我上网找到了它的证明!
zbt_777
·
2020-08-24 07:11
欧几里得算法及其扩展欧几里得算法——
数论
欧几里得算法(gcd): 又名辗转相除法,是求最大公约数的算法。辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。两个数的最大公约数通常写成gcd(a,b)。例如,计算a=1071和b=462的最大公约数的过程如下: 从1071中不断减去462直到小于462(可以减2次,即商q0=2),余数是147:1071=2×462+147.然后从462中不断减去147直
Flowery Me
·
2020-08-24 07:50
数论
HDU 5528 Count a*b ACM/ICPC 2015 Changchun(
数论
)
Counta*bTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):811AcceptedSubmission(s):299ProblemDescriptionMarrylikestocountthenumberofwaystochoosetwonon-negativ
alpc_qleonardo
·
2020-08-24 07:29
---------Online
Judge--------
HDU
ICPC
组合计数
欧拉/莫比乌斯
数论
理论:
数论
(2):拓展欧几里得算法及其证明
拓展欧几里得算法算法描述定义1.7.算法证明记,对a,b使用欧几里得定理得:.在这里我们代入,将上式改写成:.我们将上式逐一向前代回,就将得到rk关于a和b的线性组合。.算法推论拉梅定理:用欧几里得算法计算两个正整数的驻地啊公因子时,所需的除法次数不会超过连个整数中较小的那个十进制数的5倍·拉梅定理推论:求两个正整数a,b(a>b)的最大公因子需要O(log2a3)次运算·拓展欧几里得推论:如果g
sun897949163
·
2020-08-24 07:22
数论
hdu5528Count a * b(
数论
)
题目链接https://cn.vjudge.net/problem/HDU-5528Marrylikestocountthenumberofwaystochoosetwonon-negativeintegersaandblessthanmtomakea×bmodm≠0.Let'sdenotef(m)asthenumberofwaystochoosetwonon-negativeintegersaa
永夜莫明
·
2020-08-24 07:44
数论
HDU 5528 Count a * b(
数论
)
k(n)=n*n-f(n)可以知道对于一个k(p1^a1*p2^a2....pn^a2)=k(k1^a1)*....*k(kn^an)然后又对于k(p^a)=(a+1)*(p^a)-k*(p^a-1)那么对于g(n)=约数平方和+素数的h的和的乘机#include#include#include#include#include#include#include#include#include#inc
poptree hengli
·
2020-08-24 07:43
HDOJ
知识点-
数论
进阶
知识点-
数论
进阶abstract:整除分块,积性函数,线性筛,莫比乌斯反演,迪利克雷卷积,积性函数前缀和,0.引入Gym-101485Ddebugging(之后会发现,这道dp的转移方程和杜教筛的转移如出一辙
Vincent19999999
·
2020-08-24 06:16
CodeForces 235 E.Number Challenge(莫比乌斯反演+
数论
)
Description求∑i=1a∑j=1b∑k=1cd(ijk),a,b,c≤2000Input三个整数a,b,c(1≤a,b,c≤2000)Output输出结果模1073741824SampleInput222SampleOutput20Solution首先证明两个结论:1.d(mn)=∑i|m∑j|n[(i,j)=1]设m=pa11pa22...paxx,n=pb11pb22...pbxx对
v5zsq
·
2020-08-24 06:45
Code
Forces
数论
莫比乌斯反演
欧几里得算法的推导与证明 || 扩展欧几里德算法的解释说明
序言:当博主第一次见到欧几里德算法时,我是不屑一顾的,由于模板比较好背,所以也没有仔细研究过其中的数学原理.这段时间突然喜欢上了数学,碰巧同学讲了一下基础
数论
,就去听了一听.由于博主数学基础和学习能力都比较差
RugerMc
·
2020-08-24 06:09
数论
C++
基础题
目积累
1.假定AB为一个类,则执行“ABa(2),b[3],*p[4];”语句时调用该类构造函数的次数为()A.3B.4C.5D.9答案:B解析:(P79)a(2)调用1次带参数的构造函数,b[3]调用3次无参数的构造函数,指针没有给它分配空间,没有调用构造函数。所以共调用构造函数的次数为4。2. 如果表达式++a中的“++”是作为成员函数重载的运算符,若采用运算符函数调用格式,则可表示为() A. a
杨过悔
·
2020-08-24 06:24
C++笔记
2018补习班价格是多少-课外辅导一般多少钱
一、优秀生:保持优势,查缺补漏“优秀生很容易走入一个复习误区,那就是一味钻研偏题怪题难题,而忽略了
基础题
。”星火教育小编认为,成绩处于上游的同学要以查漏补缺为主。在保持优
七仔_e9ab
·
2020-08-24 06:26
如何入门CTF?
、脚本语言)2、数学基础(算法、密码学)3、脑洞大开(天马行空的想象、推理解密)4、体力耐力(各种通宵熬夜不睡觉)如何学1、恶补基础知识(有基础的跳过此步)2、尝试从脑洞开始(hackgame)3、从
基础题
目出发
东方与君语
·
2020-08-24 06:05
渗透测试
CTF
C++编程
基础题
题目:1.字符串转为int输入1234输出1234注意:输入的必须为字符串,输出必须为int型2.偶数位转为大写例如:输入:lanzhihuiisaboy!输出:lAnZhIhUiIsABoY!注意:空格也算一位,符号不变.3.每个单词偶数位转为大写例如:输入:lanzhihuiisaboy!输出:lAnZhIhUiiSabOy!注意:符号不变.4.字符串转换为double例如:输入:123.45
byr_int
·
2020-08-24 05:43
c++编程题
最近几次面试~@杭州~
1.
基础题
:感觉还是有点偏,大家面试的时候真要自己做做准备
yzx3323
·
2020-08-24 04:05
面试经
MySQL面试题(二)之数据类型,引擎,事务等
上一篇文章介绍了关于MySQL数据库
基础题
的一部分内容,很多朋友表示看着不过瘾,因此本文将更全面的把MySQL数据库
基础题
一并介绍完。
晴天小哥哥
·
2020-08-24 03:49
数据库
MySQL
Java面试题
富途移动端面试回忆
笔试(1h):笔试主要是做一些
基础题
,主要涉及基础数学、操作系统、算法等基本知识1:数独游戏,在9*9的数独上填充数字2:逻辑电路的概率题3:猴子吃桃问题4:页面置换算法为FIFO,求缺页中断的次数5:
lK先生
·
2020-08-24 03:14
面试
CFhM xjb training 题解
[
[email protected]
](mymail)第二期第四次每周训练题解A-MoonSafarimedium-
数论
B-NumberBusters-推公式C-ZYBlovesXorI-分治D-Wavynumbers-Q
CFhM_R
·
2020-08-23 23:08
题解心得
快速傅里叶变换学习记录——Fast Fourier Transformation
死磕了接近5天的FFT,中途断断续续,请教了所谓的“
数论
讲师”葛某。他居然告诉我:他不会!!!他不会!!!他不会!!!他不会!!!他不会!!!他不会!!!
Master___Qiu
·
2020-08-23 23:55
FFT
基础学习
数论
Problem B: 动态规划
基础题
目之最长上升子序列
ProblemB:动态规划
基础题
目之最长上升子序列TimeLimit:1SecMemoryLimit:128MBSubmit:98Solved:55[Submit][Status][WebBoard]Description
唐家威少
·
2020-08-23 22:19
DP(动态规划)
寒假训练
数论
I / HDU - 3037
题目Althoughwinterisfaraway,squirrelshavetoworkdayandnighttosavebeans.Theyneedplentyoffoodtogetthroughthoselongcolddays.Aftersometimethesquirrelfamilythinksthattheyhavetosolveaproblem.Theysupposethatthe
水墨青杉
·
2020-08-23 21:36
数据结构与算法
大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
hdu5248序列变换(二分+贪心)
基础题
题意(中文的直接粘题意吧)序列变换ProblemDescription给定序列A={A1,A2,...,An},要求改变序列A中的某些元素,形成一个严格单调的序列B(严格单调的定义为:Bi#includeintA[100005],B[100005];intmaxx(intx,inty){returnx>y?x:y;}intjude(intk,intn){for(inti=1;iB[i-1])B[i
TK13
·
2020-08-23 19:13
ACM_水题
ACM_贪心
p278 2018.12.19 星期三 天气晴
语文就像梦琪妈妈说说的,
基础题
从来都不扣分,这次竟然扣了四分好像,再就是一句完整的话,我的宝贝竟然能给落下一个字不写了就这样算完成了。哲的这次单元测试让我给他找到了复习的方向。
A静止的心跳189054612
·
2020-08-23 19:22
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
矩阵二分快速幂
月考反思
先说说语文,我在这次考试中发现,自己在阅读和作文,还有一些
基础题
目这块失分比较多,这跟我平时的语文基础差有关。今后,我平时要多练习、阅
40王启航
·
2020-08-23 17:22
Java
基础题
:NAT
采用NAT时,在虚拟机中,不用做任何配置,只要宿主机器能访问网络即可。NAT(NetworkAddressTranslation,网络地址转换)是1994年提出的。当在专用网内部的一些主机本来已经分配到了本地IP地址(即仅在本专用网内使用的专用地址),但现在又想和因特网上的主机通信(并不需要加密)时,可使用NAT方法。这种方法需要在专用网连接到因特网的路由器上安装NAT软件。装有NAT软件的路由器
长不大的大灰狼
·
2020-08-23 16:34
Java基础题
ACM
数论
HDU 3037 Saving Beans (Lucas定理,大数取魔)
ProblemDescriptionAlthoughwinterisfaraway,squirrelshavetoworkdayandnighttosavebeans.Theyneedplentyoffoodtogetthroughthoselongcolddays.Aftersometimethesquirrelfamilythinksthattheyhavetosolveaproblem.Th
Little_boy_z
·
2020-08-23 15:13
1月21日感赏与投射
投射我儿明天的语文考试
基础题
、阅读题全对,作文题思路清晰,文笔流畅优美,字迹工整,达到自己的目标!投射我儿英语考试超常发
愿时光待我安好
·
2020-08-23 12:52
部分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
数学
一看就会的FIFO最小深度计算
目录前言
基础题
附加题1附加题2附加题3总结前言计算题一直是笔试中常见的一类题型,上文我们学会了建立时间和保持时间的计算方法,本文来学习一下FIFO的深度计算问题。
早睡身体好~
·
2020-08-23 08:51
笔试面试
一些奇奇怪怪的
数论
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
图论解题报告导引
POJ1125StockbrokerGrapevine
基础题
目Floyd或者SPFA都能0MS通过。POJ1502MPIMaelstrom基本最短路POJ1511
sumi
·
2020-08-23 07:42
图论
【初等
数论
】同余方程、与二次剩余互反律
同余方程、二次剩余、二次互反律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
上一页
54
55
56
57
58
59
60
61
下一页
按字母分类:
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
其他