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.d(2420)=_______.//因为这个符号我找不到。。。
bai123456888888
·
2020-08-25 02:45
2018ccpc桂林站总结
校区很美,但有点旧酒店:戴斯酒店家庭房,体验很好,早餐自助,双人床超软好评高铁:hzq千米跑广州南站5分钟检票极限上车,还被工作人员卡了两次回来上午记错时间差点来不及,还好滴滴司机开得快热身赛:考点A题
数论
animalcoder
·
2020-08-25 02:33
心得
牛客网暑期ACM多校第三场G -
数论
题目链接:点击这里解题思路:处理这个问题之前我们先来考虑更简单的问题:在长度为n的连续块上有m种染色颜料,而且距离小于等于k的块颜色不能相同的染色数是多少?首先我们知道如果musingnamespacestd;constintmx=5e3+10;constintmod=1e9+7;typedeflonglongll;intn,K,D,cnt[mx],top;vectorvec[mx];boolvi
a1214034447
·
2020-08-25 02:13
数论
dfs&bfs
不以分
数论
英雄的老师,您好!——读《孩子们,你们生活得怎样?》有感
《孩子们,你们生活得怎样?》是苏联著名的教育家阿莫那什维利根据他长期进行没有分数的教育实验的成果写成的描述小学教育的三部曲中的第二部书。本书中,作者以一个教学班为例,以一个教师自述和对教育问题的思考方式,生动形象地展示了他的教学原则:以人道态度对待儿童和基于儿童个性的观点来构建教学教育过程。作者遵循的教育思想:儿童不仅在走向生活,而且他们已经在生活。第一章教育的灵感在暑假里,作者收到了114封来自
Alian__
·
2020-08-25 02:02
[
数论
] Looooops
题目传送门:http://poj.org/problem?id=2115DescriptionACompilerMystery:WearegivenaC-languagestyleforloopoftypefor(variable=A;variable!=B;variable+=C)statement;I.e.,aloopwhichstartsbysettingvariabletovalueAan
PhantasmDragon
·
2020-08-25 02:53
数论
Orac and LCM(
数论
gcd与lcm性质)
题目n(2usingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)#definesci(a)scanf("%d",&(a))typedeflonglongll;constintN=1e5+10;lllcm(llx,lly){returnx/__gcd(x,y)*y;}intn;lla[N],suf[N],ans;intmain(){sci
Code92007
·
2020-08-25 02:50
数论
51nod 1212 无向图最小生成树(最小生成树)
1212无向图最小生成树基准时间限制:1秒空间限制:131072KB分值:0难度:
基础题
收藏关注N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。
叶孤心丶
·
2020-08-25 02:20
----
51nod
----
--------
生成树
--------
洛谷P1118 数字三角形【
数论
,dfs】
链接https://www.luogu.org/problemnew/show/P1118思路利用杨辉三角去搜索代码#include#include//exit要用到usingnamespacestd;intyh[20][20],n,sum,ans[20];booluse[14];voiddfs(intdep,intnow){if(now>sum)return;//剪枝if(dep>n){if(n
ssl_xxy
·
2020-08-25 02:49
数论
dfs
牛人的ACM经验 (转)
二叉排序树,判定树,博弈树,解答树等)3,文件操作(从文本文件中读入数据并输出到文本文件中)4,图(基本概念,存储结构,图的运算)数学知识1,离散数学知识的应用(如排列组合、简单的图论,数理逻辑)2,
数论
知识
weixin_30814223
·
2020-08-25 02:15
2018牛客暑假多校四 A(打表+
数论
)
题目描述:给个长度为n的三进制串,有这样一个操作:在每个2后⾯面插入一个1,每个1后面插入一个0,然后删掉第一个字符。问多少次操作后,变成空串n#definemaxn100010usingnamespacestd;typedeflonglongll;llpowmod(lla,lln,llmo){//快速幂llres=1;while(n){if(n&1){res=res*a%mo;}n>>=1;a=
weixin_30247781
·
2020-08-25 02:38
2019牛客多校赛 第三场 D Big Interger(
数论
+ 组合计数)
大致题意:一个数列为1,11,111,1111,......令A(n)表示这个序列的第n小的数字。告诉你p,n和m,让你求有多少对(i,j)可以使得,其中1#defineLLlonglong#definepbpush_back#definesc(x)scanf("%d",&x)#definescc(x,y)scanf("%d%d",&x,&y)#definesccc(x,y,z)scanf("%d
alpc_qleonardo
·
2020-08-25 02:03
---------Online
Judge--------
牛客
2019牛客多校赛
数论
组合计数
CodeForces 896D Nephren Runs a Cinema(组合计数+
数论
+数形结合)
D.NephrenRunsaCinematimelimitpertest:2.5secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputLakheshlovestomakemovies,soNephrenhelpsherrunacinema.WemaycallitNo.68Cinema.Howeve
alpc_qleonardo
·
2020-08-25 02:32
---------Online
Judge--------
CodeForces
组合计数
数论
数形结合
D - Find Integer----------------------------思维(2018ccpc+
数论
+费马大定理+奇偶数列法则)
题意:给定n和a,让你求b和c,使得an+bn=cn解析:根据费马大定理,an+bn=cn.n>2无解当n0时无解当n1时让b=1,c=a+1;当n==2时需要用到奇偶数列法则定理:如a2+b2=c^2是直角三角形的三个整数边长,则必有如下a值的奇数列、偶数列关系成立;当a为奇数时{a=(2n+1)b=(n2+(n+1)2−1)c=(n2+(n+1)2)\left\{\begin{aligned}
AKone123456
·
2020-08-25 02:45
思维
数论
费马大定理
C - Dream-------------------------思维(2018ccpc+
数论
+费马小定理)
题意:给定一个p,p为质数,然后根据(m+n)p=mp+np让你构造一个pp加法矩阵和一个pp乘法矩阵解析:因为p是质数再根据(m+n)p=mp+np想到费马小定理a(p-1)≡1(modp)所以ap=a(p-1)*amodp=amodp所以(m+n)p=(m+n)modp;所以根据这个构造即可#includeusingnamespacestd;intt,p;intmain(){scanf("%d
AKone123456
·
2020-08-25 02:45
数论
思维
费马小定理
D - Sum of Divisors-----------------------思维(
数论
+逆向思维+枚举因子个数)
题意:求出1~n中所有数的约数个数*i解析:想到求约数,但是O(nsqrt(n))超时了。所以我们要逆向去思考,我们可以枚举i的倍数,就可以确定每个数的因子个数有多少了时间复杂度:O(nlogn)#includeusingnamespacestd;typedeflonglongll;constintN=1e7+10;llf[N];intn;intmain(){cin>>n;for(inti=1;i
AKone123456
·
2020-08-25 02:45
思维
Atcoder
牛客多校第一场A——Monotonic Matrix(
数论
——组合数学—— Lindström–Gessel–Viennot lemma )
Lindström–Gessel–Viennotlemma定理,在比赛前,我是完全没有听说过的,好想哭,挂机的
数论
选手。。。
xiange_hu
·
2020-08-25 02:08
数论
Codeforces Round #665 (Div. 2) D. Maximum Distributed Tree
考点:图论,
数论
。
极地星辰
·
2020-08-25 01:27
ACM-ICPC算法
codeforces
Codeforces Round #641 (Div. 2) A. Orac and Factors
A.OracandFactors题目链接-A.OracandFactors题目大意给你一个数nnn,让你对他执行kkk次操作,每次操作加上当前数nnn的最小质因子,输出最终结果解题思路
数论
数论
数论
如果n
Fiveneves
·
2020-08-25 01:04
codeforces
数论
牛客多校 Ternary String (
数论
)
链接:https://www.nowcoder.com/acm/contest/142/A来源:牛客网Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterever
日月火山
·
2020-08-25 01:12
数论
P1226 【模板】快速幂||取余运算(
数论
,洛谷,java)
洛谷链接:https://www.luogu.com.cn/problem/P1226取余运算快速幂经常要结合取余运算。这里也讲一点。取余运算有一些好用的性质,包括:(A+B)\modb=(A\modb+B\modb)\modb(A+B)modb=(Amodb+Bmodb)modb(A×B)\modb=((A\modb)×(B\modb))\modb(A×B)modb=((Amodb)×(Bmod
小黄鸭yaya
·
2020-08-24 23:10
算法题
HDU题目分类
1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5…简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想
数论
:
weixin_30780649
·
2020-08-24 23:14
【HDU4569】Special equations(
数论
,优化暴力)
今天做了一套2013长沙邀请赛的题,三个小时一道题都没出,然后看看好像现场赛时候接近40%的队挂零。。。简直谁去谁死啊。。。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4569题意:定义f(x)=anxn+...+a1x+a0,inwhichai(0#include#include#include#include#include#include#i
lymh
·
2020-08-24 23:24
ACM题解
[
数论
]HDU 1576 A/B 扩展欧几里得算法
传送门:A/BA/BTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1441AcceptedSubmission(s):1095ProblemDescription要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且g
jjaw2013
·
2020-08-24 23:25
数论
2014寒假
A^B mod C(快速幂模板)
题目描述:
数论
课上,老师给DreamFox安排了一项任务,用编程实现A的B次方模C。这个当然难不了ACMer。于是DreamFox回去后就开始用代码实现了。
Suzime
·
2020-08-24 23:13
模板题
P1226 【模板】快速幂||取余运算(C++_
数论
)
题目描述给你三个整数b,p,kb,p,k,求b^pmodk。输入格式一行三个整数b,p,k输出格式输出b^pmodk=ss为运算结果输入输出样例输入#12109输出#12^10mod9=7说明/提示【样例解释】210=1024,1024mod9=7。【数据范围】对于100%的数据,0≤b,p,k0){if(p&1)//二进制位该位是否为1ans*=b;//有就乘上b*=b;//自乘,时刻准备着p>
ccql
·
2020-08-24 22:01
算法
数论
出题组比赛用题:传球游戏
T1:传球游戏思考难度:提高?代码难度:提高?正解:矩阵快速幂若令f[i][j]f[i][j]f[i][j]为第iii次传传到第jjj个人的方案数,易知f[i][j]=f[i−1][j−1]+f[i−1][j+1]f[i][j]=f[i-1][j-1]+f[i-1][j+1]f[i][j]=f[i−1][j−1]+f[i−1][j+1]但是直接这样递推O(nm)O(nm)O(nm)会TLETLET
ShineEternal
·
2020-08-24 22:26
题解
数论
基础:斐波那契数列全讲
在烧脑之前的骚话我仿佛在逗你玩。Fibonacci数列题目描述Description斐波纳契数列是这样的数列:f1=1f2=1f3=2f4=3…fn=fn-1+fn-2输入一个整数n求fn输入描述InputDescription一个整数n,n#includeusingnamespacestd;#definemaxm1001intn;intf(intx){if(x==1||x==2)return1;
Martisum
·
2020-08-24 21:04
学习笔记
「算法」费马小定理 欧拉函数 裴蜀定理 曹冲养猪
中国剩余定理费马小定理欧拉函数裴蜀定理曹冲养猪题目描述输入格式输出格式分析费马小定理 费马小定理(Fermat′slittletheorem)(Fermat'slittletheorem)(Fermat′slittletheorem)是
数论
中的一个重要定理
cqbz_tanhaoran
·
2020-08-24 18:03
算法
算法
c++
你是OI的算法天
你是一树一树的花开,树堆在数中旋转,——你是树,是图,是
数论
,你是OI的算法天!
ymzqwq
·
2020-08-24 18:25
233
数通产品线C语言编程
基础题
库
数通产品线C语言编程
基础题
库001[考前说明]本题目中不考虑头文件引用问题(假定已经包含正确的头文件),C语言的标准函数都可用;如果不特别说明,假定程序运行环境为:操作系统Windows2000,VC6.0
yanbin722
·
2020-08-24 18:02
Web前端
基础题
18道
单选题(共计10题,总计24分)1、(单选题)把鼠标移到按钮上时,会产生哪些事件?A.hoveclickB.foucskeyupC.keydownfoucusD.focushover【正确答案】D【答案解析】focus->hover聚焦->悬停2、(单选题)下列属性中,不是元素有效属性的是()。A.srcB.hrefC.nameD.target【正确答案】A【答案解析】基本概念题,标签中没有src
海拥✘
·
2020-08-24 15:37
web前端基础
ACM刷题之路(九)
数论
-逆序组 交换座位
C交换座位时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:185测试通过:61描述学号分别为1,2,3,4,5,6,7,8的8位同学随机排成一排,现在想把他们按学号从小到大排序,在排序的时候每次只能其中的2位同学进行换位,请问最少需要几次这样的换位。输入输入有多组数据(组数至少20000),每组输入一个含有12345678的字符串。输出输出最少所需的
郑为中
·
2020-08-24 15:22
ACM程序设计竞赛
杭州C4程序设计决赛总结
以后也要像这一次一样,总要抓住机会试一试,没有第一次就永远没有第二次第三次这次天梯赛的题目,总体来说前面的题比较简单,第一组题全是
基础题
目,没有涉及到算法数据结构什么的,但是在这种情况下,虽然这些题全做出来了
DLKKILL
·
2020-08-24 15:17
比赛总结与生活经历
acm国际大学生程序设计竞赛
ACM
acm
2018-04-22 开胃学习数学系列 - 信息熵
熵是一个描述系统状态的函数,但是经常用熵的参考值和变化量进行分析比较,它在控制论、概率论、
数论
、天体物理、生命科学等领域都有重要应用,在不同的学科中也有引申出的更为具体的定义,是各领
Kaiweio
·
2020-08-24 15:50
UVA - 10340 All in All :简单字符串处理
运动会那两天,把笔记本带上,随手更新几个简单题···202那题不会做,有点
数论
的感觉,我短板···先A了这个简单题····其实不想贴出来的···仅仅为了更新···博文···而已···#include#include
_N_ull_
·
2020-08-24 15:52
【有总结内容】
Nodejs进阶:使用DiffieHellman密钥交换算法
数论
基础要理解DH算法,需要掌握一定的
数论
基础。感兴趣的可以进一步研究推导过程,或者直接记住下面结
程序猿小卡_casper
·
2020-08-24 13:28
node.js
crypto
UVA-1368-DNA Consensus String
基础题
贪心 模拟 详细注释
题意:1.给你一堆同长度的DNA链,要你计算他们共识错误(题目里说的什么汉明距离)最少的并且字典序最小的DNA链2.没有要求多组数据输入思路:1.首先是对起到桶排序作用的数组a进行清零操作2.从左往右计算共识错误最少且字典序最小的DNA(用桶排序和选择法就可以解决字典序的问题)3.计算共识错误总和4.最后一定要加上字符串结束标记'\0'我的AC代码如下://UVA-1368-DNAConsensu
三生锁链
·
2020-08-24 13:58
UVA
OI算法汇总
blog.csdn.net/yangle61/article/details/520552601.数据结构线段树树状数组平衡树Link-Cut-Tree可持久化数据结构分块KD树可合并堆(左偏树)2.数学组合数学质数模
数论
函数矩阵博弈论
YxuanwKeith
·
2020-08-24 12:34
总结
Lucas定理——推导及证明
适用领域范围:在
数论
中求大组合数取模。表达式:C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p二、定理内容:Lucas定理:我们令n=sp+q,m=tp+r.
猴子姑娘呀
·
2020-08-24 12:06
ACMer的打工岁月
大组合数
取模
Lucas定理
推导证明
【初级算法】exgcd
扩展欧几里德算法是用来在已知a,b求解一组{x,y}使它们满足贝祖等式:ax+by=gcd(a,b)=d(解一定存在,根据
数论
中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。
yingxiewu
·
2020-08-24 11:03
算法知识点
经典小知识融合
数论
题(hdu-5528)
B-Counta*bHDU-5528Marrylikestocountthenumberofwaystochoosetwonon-negativeintegersaandblessthanmtomakea×bmodm≠0.Let'sdenotef(m)asthenumberofwaystochoosetwonon-negativeintegersaandblessthanmtomakea×bmod
就是xyz
·
2020-08-24 11:22
数
欧几里得算法(即辗转相除法)的时间复杂度
欧几里得算法,又称辗转相除法,用于求两个自然数的最大公约数.算法的思想很简单,基于下面的
数论
等式gcd(a,b)=gcd(b,amodb)其中gcd(a,b)表示a和b的最大公约数,mod是模运算,即求
xiamentingtao
·
2020-08-24 11:39
C++基础算法
数学基本算法
欧几里得和扩展欧几里得讲解(基础
数论
)
已知两个整数a,b,求a,b的最大公约数,我们有如下的方法:1.循环i从mind(a,b)~1,第一个既能被a和b整除的i就是a和b的最大公约数。2.辗转相减法3.辗转相除法,即欧几里得。算法1:暴力求解intgcd(inta,intb){intans;for(inti=min(a,b);i>0;i--){if(a%i==0&&b%i==0){ans=i;break;}}returnans;}暴力
温姑娘
·
2020-08-24 11:34
ACM_数论
Codeforces Round #643 (Div. 2) C(
数论
,思维,前缀和)
链接题意给定四个数ABCD(Ac,逐个枚举a和b将会超时我们先可以利用差分数组来预处理a+b的个数得到数组S[]。然后用前缀和得出a+b的个数,数组S[]前缀相加即可得到,此时S[i]表示a和b满足a+b=i的情况总数。接下来枚举c(C#defineintlonglongusingnamespacestd;constintN=1e6+10;intA,B,C,D,a[N];signedmain(){
ZhengYJ_TLE
·
2020-08-24 11:22
测试题的分析
测试题的分析开发工具与关键技术:Java作者:刘海红撰写时间:2019.5.3最近在测试Java的
基础题
,今天分析的是一道编程题,为什么要分析这一道题呢?
@ 兔子上幼儿园。
·
2020-08-24 11:26
Java
数论
进阶——莫比乌斯反演
莫比乌斯反演前言本文参考pengym的莫比乌斯反演,讲得极好莫比乌斯函数定义对于整数ddd,我们先对其进行质因数分解:d=∏i=1mpikid=\prod_{i=1}^{m}p_i^{k_i}d=i=1∏mpiki其中pip_ipi为互不相等的质数,以此为前提,莫比乌斯函数μ(d)\mu(d)μ(d)的定义是:μ(d)={1ifd=1(−1)mif∀i∈{1,2,⋯ ,m},ki=10if∃i∈{
Jr1Preg
·
2020-08-24 11:55
ACM算法和数据结构专题
欧几里得算法
这是
数论
和代数学中的重要方法。从整
weixin_44006014
·
2020-08-24 11:44
欧几里得算法
快速幂水题:计数(
数论
)
快速幂求a的b次方,即,最老土的方法是循环。但是我们知道,当求到时,直接把和相乘就可以得到。所以,=*(*//可能是奇数)根据这个式子,可以列出递归代码:longlongmod=......;//模数templateTlonglongqkpow(longlonga,Tb){if(b==0)return1;if(b==1)returna;longlongans=qkpow(a,b/2);return
DD(XYX)
·
2020-08-24 11:12
数论
CSP赛前一周 模板训练
数论
线性筛素数、欧拉函数质因数分解最大公约数&最小公倍数扩展欧几里得算法线性同余方程+中国剩余定理矩阵乘法高斯消元组合计数容斥原理概率&数学期望0/1分数规划质因数分解:N的正约数的和为:(1+p1+p12
Faithfully__xly
·
2020-08-24 11:06
总结
HDU6706 CCPC 2019网络赛 huntian oy 推式子+杜教筛
CCPC2019网络赛HDU6706huntianoy标签奇奇怪怪的
数论
结论杜教筛前言我的csdn和博客园是同步的,欢迎来访danzh-博客园~简明题意给定n,a,b,求:∑i=1n∑j=1igcd(ia
dan__zh
·
2020-08-24 11:32
#
推式子
#
杜教筛
上一页
52
53
54
55
56
57
58
59
下一页
按字母分类:
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
其他