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
数论基础题
两个有序无头节点单链表的合并
初看我觉得很简单,虽然数据结构已经有段时间没看了,可这种“
基础题
”也不至于完全不会啊!面试官让我先整理思路,想好了
帅气的羊羊杨
·
2020-08-07 17:19
数据结构
C语言
BZOJ_P3994 [SDOI2015]约数个数和(
数论
+莫比乌斯反演)
BZOJ传送门TimeLimit:20SecMemoryLimit:128MBSubmit:450Solved:302[Submit][Status][Discuss]Description设d(x)为x的约数个数,给定N、M,求Input输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。接下来的T行,每行两个整数N、M。OutputT行,每行一个整数,表示你所求的答案。Sampl
BeiYu-oi
·
2020-08-07 16:56
BZOJ
数论
莫比乌斯反演
BZOJ_P2671 Calc(
数论
+莫比乌斯反演)
BZOJ传送门TimeLimit:10SecMemoryLimit:128MBSubmit:192Solved:100[Submit][Status][Discuss]Description给出N,统计满足下面条件的数对(a,b)的个数:1.1#include#include#includeusingnamespacestd;#defineN50005//#definemin(a,b)(a>b?b
BeiYu-oi
·
2020-08-07 16:24
BZOJ
数论
莫比乌斯反演
数论
推式子
P3327[SDOI2015]约数个数和题意:给定n、m,求∑i=1n∑j=1md(ij)\sum_{i=1}^n\sum_{j=1}^md(ij)∑i=1n∑j=1md(ij)推导:1、有个结论:d(ij)=∑x∣i∑y∣j[gcd(x,y)=1]d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]d(ij)=∑x∣i∑y∣j[gcd(x,y)=1]∑i=1n∑j=1md
Cheng Yu
·
2020-08-07 16:20
数论
第05章_
基础题
目选解
第05章_
基础题
目选解Example_050101_WERTYU_字符替换.cppExample_050103_周期串.cppExample_050201_小学生算术_进位次数判断.cppExample
neicole
·
2020-08-07 15:59
【算法竞赛入门经典】学习记录
洛谷-2257 YY的GCD
题目描述神犇YY虐完
数论
后给傻×kAc出了一题给定N,M,求1#includeconstintN=1e7+5,lnN=15;intn,m,tot,p[N/lnN],mu[N],f[N];boolflg[
mkopvec
·
2020-08-07 15:01
算法题
bzoj2671 Calc
数论
太神了。完全不会。。o(╯□╰)o。首先来看一下怎样的ab满足条件:设d=gcd(a,b),a=du,b=dv,那么:a+b|ab→du+dv|d^2uv→u+v|duv,由gcd(u,v)=1→gcd(u,v,uv)=1→u+v|d。因此,在本题中就是要找到有多少对u,v,t,其中d=t(u+v),满足:b=dv=tv(u+v)#include#include#include#definelll
lych_cys
·
2020-08-07 15:45
bzoj
8、回文数(蓝桥杯
基础题
)
问题描述1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。思路:和特殊的数字类似,多加一层循环,表示4位数,再修改if条件即可#includeintmain(){intk,i,j,h;for(i=1;i<10;i++){for(j=0;j<10;j++){for(k=0;k<10;k++){for(h=0;h
hhackkingz
·
2020-08-07 14:34
混凝土数学第四章之
数论
学习笔记
我总觉得混凝土数学内容的层次性不足,因此从这篇学习笔记开始,我会把分段分得更细致一些.整除性这是整除的定义:\[m|n\Rightarrowm>0且对于某个整数k有n=mk\]接下来我们还定义了最大公因子:\[\gcd(m,n)=\max\{k\|\k|m且k|n\}\]以及最小公倍数\[lcm(m,n)=\min\{k\|\k>0且m|k且n|k\}\]欧几里得算法考虑如何计算\(\gcd(n,
dk810510
·
2020-08-07 13:53
[国家集训队2012] 和与积
一道
数论
好题(突然发现我还没写莫比乌斯反演的博客,先挖个坑吧。。)
淘7的悟空
·
2020-08-07 13:14
数论数学
题解
编程题目分类
1.编程入门2.数据结构3.字符串4.排序5.图遍历6.图算法7.搜索:剪枝,启发式搜索8.动态规划/递推9.分治/递归10.贪心11.模拟12.算术与代数13.组合问题14.
数论
15.网格,几何,计算几何
chenhq1991
·
2020-08-07 13:34
Sicily
bzoj 3994 约数个数和 —— 反演+
数论
分块
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3994推导过程和这里一样:https://www.cnblogs.com/MashiroSky/p/6365020.html不用取模但注意开longlong。代码如下:#include#include#includeusingnamespacestd;typedeflonglongll;int
aodan5477
·
2020-08-07 12:07
【bzoj3994】【SDOI2015】约数个数和【
数论
】【反演】
虽然题目上写了反演但是我不知道什么是反演……如果你把Sigma调换位置叫做反演的话。这道题题面非常简单:设d(x)为x的约数个数,给定N、M,求∑i=1N∑j=1Md(ij)当时我toonaive,看到这玩意就默默地打50分暴力去了。。。今天江苏神犇们做了这道题,我顺便听明白了~~首先它不知用什么精妙的办法(可能我以后会知道),推出了∑i=1N∑j=1Md(ij)=∑i=1N∑j=1M⌊Ni⌋⌊M
ZMOIYNLP
·
2020-08-07 12:04
数论
数学基础
bzoj
sdoi
2018搜狐畅游笔试总结
一、十个选择题,是
基础题
,就是这里问了关于游戏的概念,比如RPG,ARPG,SRPG之间区别概念。
YI__JIA
·
2020-08-07 12:20
笔试
莫比乌斯反演—详解
2、莫比乌斯反演是
数论
中的重要内容,在许多情况下能够简化运算。3、是个很神奇的东西。
DoBelieve
·
2020-08-07 12:15
莫比乌斯反演
数学
各种算法介绍
数据结构及定理
[SDOI2015]约数个数和-[BZOJ4176]Lucas的
数论
-题解
【[SDOI2015]约数个数和】题意简述给定n,mn,mn,m,求下面式子的值,其中σ0(i)\sigma_0(i)σ0(i)表示iii的约数个数。∑i=1n∑j=1mσ0(ij)\sum_{i=1}^n\sum_{j=1}^m\sigma_0(ij)i=1∑nj=1∑mσ0(ij)其中n,m≤50000n,m\leq50000n,m≤50000我们考虑将σ0(ij)\sigma_0(ij)σ0
VictoryCzt
·
2020-08-07 12:27
题解
OI数论
[国家集训队]Crash的数字表格/JZPTAB和51Nod1238最小公倍数之和V3题解-
数论
[国家集训队]Crash的数字表格【地址BZOJ2145地址Luoguo】题意简述给你两个正整数n,mn,mn,m,求下面式子在mod  20101009\mod20101009mod20101009意义下的值。∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)i=1∑nj=1∑mlcm(i,j)n,m≤10
VictoryCzt
·
2020-08-07 12:27
题解
OI数论
洛谷 P2257 YY的GCD(莫比乌斯反演)
Description:神犇YY虐完
数论
后给傻×kAc出了一题给定N,M,求1usingnamespacestd;constintmaxn=(int)(1e7+5);boolIsPrime[maxn];
Tony5t4rk
·
2020-08-07 12:16
[
数论
]莫比乌斯反演入门
对莫比乌斯反演常用技巧与性质的理解与部分证明寒假的时候雍老师就跟我们讲了,可惜当时是真的傻逼,雍老师讲的辣么详细都听不懂。。。考试全靠背公式,打暴力。这次才算是把寒假的坑填了大半,虽然我现在还是很菜。。。前置知识线筛五连:(1)线筛素数(2)线筛欧拉函数(3)线筛莫比乌斯函数(4)线筛约数个数(5)线筛约数和对上述函数的定义与暴力求解(在上面的链接里均有提到)有一定了解,如果不甚了解,欢迎点击上面
ShadyPi
·
2020-08-07 12:06
数论&数学========
莫比乌斯反演
BZOJ 2671 Calc
数论
题目大意:给定N,求∑ni=1∑nj=1[i+j|ij]1跪Nodgd==不妨设d=gcd(i,j),i=ad,j=bd,gcd(a,b)=1,那么有(a+b)d|abd2即a+b|abd∵gcd(a,b)=1∴gcd(a+b,a)=1,gcd(a+b,b)=1∴a+b|d不妨设d=(a+b)t,那么我们求的就是三元组(a,b,t)的个数,其中满足a#include#include#include
PoPoQQQ
·
2020-08-07 12:03
数论
BZOJ
[洛谷P2257]YY的GCD 莫比乌斯反演+分块
题目描述神犇YY虐完
数论
后给傻×kAc出了一题给定N,M,求1#include#definelllonglongusingnamespacestd;constintMaxn=10000005;llpri
XStalker
·
2020-08-07 11:46
莫比乌斯反演
这是一份稳收秋招offer的jvm常见面试题指南,助你成为offer收割机
本文将重点介绍面试过程中常见的JVM题目,将面试题分为三大类:
基础题
目,进阶题目,实战题目。基础1.1JDK、JRE、JVM的关系是什么?什么是JVM?
IT-小旭
·
2020-08-07 11:00
莫比乌斯反演基础
⋅Pkak表示一个数的质因数分解,∀i,prime(pi)∧ai∈N+∀i,prime(pi)∧ai∈N+莫比乌斯函数定义莫比乌斯函数是在
数论
中一个很重要的积性函数,定义如下。若正整数x可质因数分解
GGN_2015
·
2020-08-07 11:53
算法导论
bzoj2671: Calc
观察一下条件:(a+b)|ab(a+b)|ab我们
数论
的算法都是和gcdgcd有关的,因此肯定要转到gcdgcd上来,令d=gcd(a,b)d=gcd(a,b),a=xd,b=yda=xd,b=yd,写成分数
*ACoder*
·
2020-08-07 11:12
#
莫比乌斯反演
P2257 YY的GCD--莫比乌斯反演入门题+除法分块+线性筛+前缀和
题目描述神犇YY虐完
数论
后给傻×kAc出了一题给定N,M,求1usingnamespacestd;typedeflonglongll;constintmaxn=10000000+5;intT,N,M;/
zjyang12345
·
2020-08-07 11:00
—————数论—————
莫比乌斯&欧拉
筛法
洛谷P2257 YY的GCD
题目描述神犇YY虐完
数论
后给傻×kAc出了一题给定N,M,求1#include#include#defineMAXN10000010usingnamespacestd;intk=0,mu[MAXN],prime
yangrui2002
·
2020-08-07 11:10
莫比乌斯反演
[国家集训队] JZPKIL
题目链接洛谷:https://www.luogu.org/problemnew/show/P4464Solution这题是真的毒....
数论
大杂烩,窝断断续续写了两天。
weixin_30585437
·
2020-08-07 10:24
快乐地打牢基础(14)——莫比乌斯反演
数论
千万条,反演第一条。反演不会做,队友两行泪。一、什么是莫比乌斯反演?
Miserable_ccf
·
2020-08-07 10:39
快乐打牢基础
莫比乌斯反演
洛谷 P2257 YY的GCD 莫比乌斯反演
题目描述神犇YY虐完
数论
后给傻×kAc出了一题给定N,M,求1#include#include#defineLLlonglongconstintmaxn=1e7+5;usingnamespacestd;
Amber_lylovely
·
2020-08-07 10:46
莫比乌斯反演
数论
题目1132:与7无关的数
程序设计思想:首先这是一个
基础题
,刚开始想到了用continue,来隔离掉与7有关的数字,我的出错点主要是看成了只有个位数上的数字为7,其实是某个位数上的数字为7,也就是i%10==7之外,还有i/10
flyljg
·
2020-08-07 10:40
九度
Mobius反演与积性函数前缀和演学习笔记 BZOJ 4176 Lucas的
数论
SDOI 2015 约数个数和...
下文中所有讨论都在
数论
函数范围内开展.
数论
函数指的是定义域为正整数域,且值域为复数域的函数.
数论
意义下的和式处理技巧因子\[\sum_{d|n}a_d=\sum_{d|n}a_{\fracnd}\]双重因子
dk810510
·
2020-08-07 10:05
[笔记]莫比乌斯反演乱记
写在前面本文章已同步发布在博主的博客园,也可以去那里看这是蒟蒻第一次写这么长的博文如果觉得写得凑合就点个支持吧qwqqwqqwq前置知识积性函数、狄利克雷卷积、
数论
分块(这一篇去找gyh吧我讲也讲不好)
loceaner
·
2020-08-07 10:48
数论
HDU6835 Divisibility(
数论
/思维)
ProblemDescriptionYouaregiventwo10-basedintegersbandx,andyouarerequiredtodeterminethefollowingpropositionistrueorfalse:Forarbitraryb-basedpositiveinteger\(y=\overline{c_1c_2c_3...c_n}\)(\(c_i\)isthei-
脂环
·
2020-08-06 21:00
改进张益唐证明,陶哲轩「他的证明比我还强」
改进张益唐证明,陶哲轩「他的证明比我还强」,这个天才青年还解决了困扰数学界近80年的「简单问题」鱼羊萧箫发自凹非寺量子位报道公众号QbitAI传奇数学家张益唐之后,又有一位跟「孪生素数猜想」有关的数学家,摘下了「
数论
界最高奖
itwriter
·
2020-08-06 13:00
P2260 [清华集训2012]模积和(
数论
分块)
1#include2#include3#include4#include5#include6#include7#include8usingnamespacestd;910#definelllonglong11#definepbpush_back1213constllMOD=19940417;14constintN=1e6;151617llinv2,inv6;1819//llgcd(lla,llb)
SummerMingQAQ
·
2020-08-06 12:00
一场物理界和数学界永远不能停下的争论
数学系的学生学数学分析、复分析、实分析、泛函分析、数值分析、线性代数、抽象代数、概率论、集合论、
数论
、微分几何、微分流形、拓扑学、常微方程、偏微方程、代数几何、组合数学、运筹学、李群与李代数等;物理系的学生学四小力学
人工智能学家
·
2020-08-06 10:32
CCF CSP 201512-3 画图
字符串
基础题
问题描述用ASCII字符来画图是一件有趣的事情,并形成了一门被称为ASCIIArt的艺术。例如,下图是用ASCII字符画出来的CSPRO字样。..
hsx353211851
·
2020-08-05 21:14
字符串
CSP认证
蓝桥杯决赛集锦
第二届:1.四方定理
数论
中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数,简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。
蜗牛蜗牛慢慢爬
·
2020-08-05 20:18
其他整理---蓝桥杯
ACM-
数论
-矩阵快速幂 解斐波那契数列Yet another Number Sequence(UVA)
题意:就是求某斐波那契数列的第n个数值,同时要进行取余运算,避免爆数据。valueofnrangesin[0,1000000000]valueofmrangesin[1,4]input401113014240122401214output8942967711946矩阵快速幂的原理详情点链接这里介绍比较全,我主要讲一下这题的我踩的坑这里的1.res.v[i][j]%=mod;//这里的mod必须是题
oliveQ
·
2020-08-05 20:17
算法题解
ACM-
数论
-矩阵快速幂 POJ3233 矩阵快速幂
这里是题面这个是写得最好的题解下次再来补坑注意一点:矩阵开longlong会超时,矩阵必须开到60+,不然会RE#include#include#includeusingnamespacestd;typedeflonglongll;intg;intmod;structmx{intv[65][65];//ll会超时%因为取模,所以不需要ll}a;mxmul(mxa,mxt,intg){mxres;m
oliveQ
·
2020-08-05 20:17
算法题解
ACM-
数论
-矩阵快速幂 HDU6030
这里是题面r:redb:blue【题意】有一串珍珠,长度为n(1e18)每个珍珠要不染色成红色,要不染色成蓝色。要求任何连续素数长度的珍珠,都必须是红色个数>=蓝色个数让你求出有多少种对这串珍珠的染色方案。一开始以为要打质数表,但是后来发现不需要,套路特别像斐波那契数列。要求任何连续素数长度的珍珠,都必须是红色个数>=蓝色个数1.用f[i]表示长度为i的珍珠串的合法染色方案数当需要填入r:前面任意
oliveQ
·
2020-08-05 20:17
算法题解
ACM-
数论
-矩阵快速幂 HDU5015&HDU2276
HDU2276题目链接HDU5015题目链接2276矩阵:(只有左边和本身有关联(1),其他都无关(0))第一个样例1000001110000001100000011000000110000001100000011代码:#include#include#include#include#include#include#definemem(x,y)memset(x,y,sizeof(x))usingn
oliveQ
·
2020-08-05 20:17
算法题解
数论
-矩阵快速幂
关于矩阵快速幂,自己综合各位大神们的模板敲了个板子,并没有添加取模,只是简单的运算参考资料矩阵快速幂总结#include#includeusingnamespacestd;constintmaxn=100;intn;structmatrix{intm[maxn][maxn];};matrixoperator*(matrixa,matrixb){longlongx;matrixtmp;for(int
苏千曜
·
2020-08-05 20:53
数论
OJ
数论
-快速幂
没看懂,先记着https://www.cnblogs.com/sun-of-Ice/p/9330352.html(转)快速幂typedeflonglongll;llmod;llqpow(lla,lln)//计算a^n%mod{llre=1;while(n){if(n&1)//判断n的最后一位是否为1re=(re*a)%mod;n>>=1;//舍去n的最后一位a=(a*a)%mod;//将a平方}r
胡十八
·
2020-08-05 19:58
数论
NOIP 好题推荐(DP+搜索+图论)POJ ZOJ
NOIP好题推荐(DP+搜索+图论)POJZOJ1370Gossiping(
数论
->模线性方程有无解的判断)+(图论->DFS)1090Chain->格雷码和二进制码的转换2182LostCows->线段树
小萨摩
·
2020-08-05 19:21
算法
hdu1395(简单
数论
题)
题目中给出输入一个整数n,要求一个最小整数的x,使得2^xmodn=1;根据模P乘法逆元:对于整数a、p如果存在整数b,满足a*bmodp=1则称b是a的模P乘法逆元。a存在模P的乘法逆元的充要条件是gcd(a,p)=1,令a=2^x,b=1,p=n则若存在x使用2^xmodn=1则gcd(2^x,n)=1(1)因为要求x的值大于0。则2^x的因子中只有一个2,所以当n为偶数时gcd(2^x,n)
mxway
·
2020-08-05 19:55
Acm
hdu 2680 最短路
基础题
spfa实现 算法总结
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2680题目大意,就是一个人可以从多个起点开始出发,看到终点的最短路是多少。。只有可以运用和hdu2066一样的思想,对于每个起点可以看成是跟最最开始的点之间有一条权值为0的边。可以把最开始的点记做0点。那这样就可以使用单源最短路了。之前都没有用过spfa,今天来运用了一下。算法大致流程是用一个队列来进行维
liujc_
·
2020-08-05 19:20
图论_最短路
hdoj 5895 Mathematician QSC 【
数论
----矩阵快速幂求解类斐波那契数列】
MathematicianQSCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):342AcceptedSubmission(s):184ProblemDescriptionQSCdreamofbecomingamathematician,hebelievestha
leibniz_zhang
·
2020-08-05 19:01
杭电oj
我的ACM成长历程---啦啦啦
矩阵
快速幂
运用矩阵求递推式---
jzoj6572 FJWC2020Day5 lg (
数论
)
题面Subtask6(20pts):n≤10^8,m≤200000。分析有挺多解法,先介绍题解解法:∏lcmgcd=∏lcm∑d∣xϕ(d)\prodlcm^{gcd}=\prodlcm^{\sum_{d|x}\phi(d)}∏lcmgcd=∏lcm∑d∣xϕ(d)然后考虑统计每个d在答案中的贡献:∏d∏d∣xilcmϕ(d)\prod_d\prod_{d|xi}lcm^{\phi(d)}d∏d∣
jokerwyt
·
2020-08-05 19:20
题解
数论
线性同余定理(
数论
日常2)
线性同余定理简单来说就是解决同余式。ax≡cmodmax\equivc\mod\max≡cmodm设aaa,ccc与mmm都是整数,m≥1m\geq1m≥1,且设g=gcd(a,m)g=gcd(a,m)g=gcd(a,m)(1)若ggg不整除ccc,则同余式ax≡c(modm)ax\equivc\(mod\m)ax≡c(modm)没有解。(2)若g∣cg|cg∣c,则同余式ax≡cmodmax\e
Gm1y
·
2020-08-05 18:31
知识向
算法原理
上一页
74
75
76
77
78
79
80
81
下一页
按字母分类:
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
其他