————数论————

Codeforces 55D Beautiful numbers --- 数位DP

dfs中的n表示之前那些位的最小公倍数mod记录对2520取模的值，要直接拿一个很大的数对所有位的最小公倍数取模不现实，这里又用到了上次说的一个数论知识：如果两个数同余，那么对这两个数作任何相同运算，结果还是同余
wust_tanyao·2020-08-10 01:50

UVA12716 GCD XOR 数论数学构造

题目给你一个N，让你求两个数字A,B,且A>=B#include#include#include#include#includeusingnamespacestd;#defineINfreopen("c:\\Users\\nit\\desktop\\input.txt","r",stdin)#defineOUTfreopen("c:\\Users\\nit\\desktop\\output.txt
韦我独尊-德天独厚·2020-08-10 01:02

【数论】挖掘机技术哪家强（jzoj 3858）

挖掘机技术哪家强jzoj3858题目大意给你多个n，对于每个n，x为n的因数，设s(x)为小于x且与x互质的数的和，让你求每一个x的s(x)总和原题有人问现实中为什么总是男生追求女生，反过来很少。实际上女生也是想主动追求男生的，但是世俗中对于主动追求男生的女生有种歧视，这样就使得女生不大敢主动追求男生。但是面对喜欢的男生，难道就不出手么？女生只能步步为营，挖坑来引诱男生往里跳。这时候问题就来了，挖
ssl_lyf·2020-08-10 01:44

Cow and Friend(C++_数论)

Bessiehaswaytoomanyfriendsbecausesheiseveryone’sfavoritecow!HernewfriendRabbitistryingtohopoversotheycanplay!Morespecifically,hewantstogetfrom(0,0)to(x,0)bymakingmultiplehops.Heisonlywillingtohopfromo
ccql·2020-08-10 00:24

最近学习情况+8/29更新

英语单词都好久没有再背了，好惭愧啊，数论的题目也是……哎，明明周天才说要好好学习，结果刚过周天就！！太难受了吧？今天终于感觉清闲一会了，但是
雨潇ヽ·2020-08-10 00:19

数论只会GCD “东信杯”广西大学第一届程序设计竞赛（同步赛）

链接：https://ac.nowcoder.com/acm/contest/283/D来源：牛客网题解:博弈，白书挑战p309(POJ2348)代码#includeusingnamespacestd;typedeflonglongll;lla,b;voidslove(){boolf=true;while(true){if(a>b)swap(a,b);if(a%b==0)break;if(b-a>
UUUUh·2020-08-10 00:38

Educational Codeforces Round 88 (Rated for Div. 2)(A/B思维 C数学 D单调栈+ST表 E(数论,关于mod于因数的关系)F(咕咕咕))

A-BerlandPoker#include#include#include#include#include#include#include#include#include#include#include#include#include#defineinf0x3f3f3f3f#defineIOSios_base::sync_with_stdio(0);cin.tie(0);#definerep(i
nagisa-kun·2020-08-09 22:03

数论从这里开始——一个数的因数

数论又多又难，该从哪开始学呢？不如先思考一下下面这个问题：对于一个自然数n，它的因数是什么？
diaofu6766·2020-08-09 20:30

K - Happy Equation(ZOJ 4123)

1SecondMemoryLimit:65536KBSource:第十届山东省ACM省赛ProblemLink:ZOJ4123Author:HougeDate:2019-5-24看了快一周的k题，看了好多题解，还是不明白，只恨自己不是数论大佬
diaofu6766·2020-08-09 20:30

HDU 1133 (数论 or DP、高精度；Java版)

这是一道经典的好题，本来是冲着高精度去练习Java的，却发现并非那么简单，其中涉及到了数论的知识，看了多个博客的解释才粗略了解，其实还是没能理解公式的推导，这里拜托@Band能帮忙做个简单的证明~~我看在这题涉及了比较多
Night__elf·2020-08-09 18:39

Android HTTPS 双向认证(基于OkHttp + Retrofit + Rxjava)

RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分
Super_Ks·2020-08-09 16:42

牛客多校第9场E Groundhog Chasing Death

开始以为是什么高深的数论题，后来重新推了一下，得到了个这么个式子。
Dawn_Exile·2020-08-09 15:38

莫比乌斯反演

我们设fff为数论函数，fff的和函数的值为F(n)=∑d∣nf(d)F(n)=\sum_{d|n}f(d)F
Zimba_·2020-08-09 15:26

数论之阶与原根讲解

前言：本来想写BSGS算法，但是笔者今天想打游戏感觉先写原根会更好一点，所以我们今天重点讨论一下什么是原根、哪些整数有原根、原根的性质和求解。提要：为了减少后面的阅读障碍，先简单介绍一下欧拉函数φ(x)\varphi(x)φ(x)，主要部分后面放积性函数那介绍。(ps:书上符号写的是ϕ(x)\phi(x)ϕ(x)，但网上写的是φ(x)\varphi(x)φ(x)，不过这不重要)欧拉函数φ(x)\v
Zimba_·2020-08-09 15:26

同余意义下的运算法则与逆元、和二次剩余、和数论四大定理

同余：（这里只讲整数的同余）101010除以777余数是333，171717除以777余数也是333，那么就称101010与171717在模777意义下同余，符号表示为  10≡17  (mod  7)\;10\equiv17\;(mod\;7)10≡17(mod7)。然后，很容易得到一些性质：自反性：a≡a  (mod  m)a\equiva\;(mod\;m)a≡a(modm)对称性：若  a
Zimba_·2020-08-09 15:25

2019区域赛网络赛总结

写题的时候发现自己知识点还有很多不足，对于数论，数学方面，自己菜了许多，高中很多知识点都忘了，比如对数函数，已经忘了大半。而且比赛中很多题自己都想难了，看完题，总是会忘一
creator平·2020-08-09 14:57

toj 2991 Simple Task II 二次剩余

分析：根据《简明数论》上的说明：若p是素数，x^2=1(modp^k)的解数有如下结论。当p==2时，k==1则解数是1，k==2时解数是2，k>=3时，解数是4。当p>2时，k>0时解数是2。
weixin_34067102·2020-08-09 14:12

分治FFT学习笔记

分治FFT\rmFFTFFT与其优化前置知识：快速傅里叶变换，快速数论变换，多项式求逆，CDQ分治，生成函数。
weixin_30911809·2020-08-09 14:54

数论题集

以下内容来自转载:Volume1http://acm.hdu.edu.cn/showproblem.PHP?pid=1005http://acm.hdu.edu.cn/showproblem.php?pid=1014http://acm.hdu.edu.cn/showproblem.php?pid=1019Volume2http://acm.hdu.edu.cn/showproblem.php?p
weixin_30808253·2020-08-09 13:38

数论总结之 乘法逆元

最近在补数论的知识，然后发现其实很多地方都要用到逆元。所以我来了，写篇博客证明一下我其实是会的。【假的参考自【洛谷日报第30期】。
weixin_30312563·2020-08-09 13:54

【数论基础】线性求逆元

线性求解连续的n个逆元线性求解n个数字的逆元，需要找到新元素的逆元同以往求解过逆元的关系。以下面式子举例,对于要求解逆元的k,模数为p，有：p=ak+b(b=1;i--){inv[i]=inv[i+1]*a[i+1]%p;}/*计算全部逆元*/for(inti=2;i=1;i--){inv[i]=inv[i+1]*(i+1)%p;}/*计算全部逆元*/for(inti=2;iusingnamesp
wayne_lee_lwc·2020-08-09 13:33

ACM数论题集

Volume1http://acm.hdu.edu.cn/showproblem.php?pid=1005http://acm.hdu.edu.cn/showproblem.php?pid=1014http://acm.hdu.edu.cn/showproblem.php?pid=1019Volume2http://acm.hdu.edu.cn/showproblem.php?pid=1104ht
u010793761·2020-08-09 12:02

Math is Simple[杭电2020第一场][数学变形][数论变换]

文章目录题目思路代码题目HDU2≤n≤1082\len\le10^82≤n≤108思路考试时候一直在想什么杜教筛和分块，但是数组开不下而且好像错了这个分数裂项简直绝了考虑记fn=∑1≤a#include#include#include#include#include#include#include#include#include#include#include#includeusingnamesp
Liang-梁·2020-08-09 11:39

Ant colony(线段树+数论)

题目链接：codeforces474F题目大意：给出一些数，每次给出一个区间，所有的数两两比较，如果a能整除b得一分，b能整除a得一分，问没有得满分的有多少个。题目分析：我们可以知道，每个区间的数最多只有一种数字满足条件，也就是所有数的gcd，那么我们利用线段树，维护某一个区间的gcd,和这个gcd出现的次数即可，无修改的线段树水题AC代码：#include#include#include#inc
黎辰·2020-08-09 10:18

Upgrading Array(dp+数论)

题目链接：codeforces402D题目大意：给出一个数列，可以进行一种操作将某一个前缀除去他们的gcd,有一个函数f(x)，f(1)=0,f(x)=f(x/p)+1,f(x)=f(x/p)-1(p是坏素数)问∑i≤nf(a[i])的最大值题目分析：首先根据那个递推式我们知道结果就是每个数的f(x)就是它的质因数当中的好素数的个数减去坏素数的个数。然后我们知道如果某个gcd中好素数的个数小于坏素
黎辰·2020-08-09 10:18

Roman and Numbers(状态压缩dp+数论)

题目链接：codeforces401D题目大意：给出一个数字num,和一个数字mod，重新排列num的数位上的数字，问能够得到整除mod的方案数。题目分析：首先我们定义S为一个数字的集合，dp[s][num]表示利用S里的数字构成%mod的余数为num的方案数。那么初始状态就是dp[0][0]==1转移就是枚举每个数位上的数字，得到新的状态s|(1#include#include#include#
黎辰·2020-08-09 10:18

数论若干题

Volume1http://acm.hdu.edu.cn/showproblem.php?pid=1005http://acm.hdu.edu.cn/showproblem.php?pid=1014http://acm.hdu.edu.cn/showproblem.php?pid=1019Volume2http://acm.hdu.edu.cn/showproblem.php?pid=1104ht
AC_王道·2020-08-09 10:59

一些好玩的数论

一个有趣的公式公式∑i=1ni3=(∑i=1ni)2这个公式很好证明，又很好用。证明：(n+1)4−n4=4n3+6n2+4n+1n3=14[(n+1)4−n4]−32n2−n−14∑i=1ni3=14[(n+1)4−1]−32∗16n(n+1)(2n+1)−n−14(n+1)n2=14(n4+2n3+n2)=(12n(n+1))2=(∑i=1ni)2公式背后我们可以知道fx=xn这是一个积性函数
jasonvictoryan·2020-08-09 08:35

[kuangbin]专题三 Dancing Links Divisibility HDU - 3335【重复覆盖】

manypeoplecallhim“thedescendantofChenJingrun”,whichbringshimagoodreputation.据我所知，thefzuAekdyCoin以数学出名，特别是在数论领域
invoKer-·2020-08-09 08:54

[hdu 5072]Coprime 数论-莫比乌斯反演

CoprimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):142AcceptedSubmission(s):62ProblemDescriptionTherearenpeoplestandinginaline.Eachofthemhasauniqueidnum
ahm001·2020-08-09 07:02

GYM 101102 J.Divisible Numbers（数论+容斥原理）

Description给出一个长度为n的序列，q次查询，每次查询给出区间[l,r]和一个数s，s的二进制从右往左第i位表示i是否出现，统计[l,r]中有多少数可以被s所表示的这些出现的某一个数整除Input第一行一整数T表示用例组数，每组用例首先输入两整数n和q分别表示序列长度和查询数，之后n个数a[i]表示该序列，最后q行每行三个整数l,r,s分别表示查询的区间和1~10这十个数是否出现的二进制
v5zsq·2020-08-09 06:09

Divisibility（数论）

Description给出一整数n，问1~n中能够整除2~10的数的个数Input一整数n(1#includeusingnamespacestd;typedeflonglongll;lln;intmain(){while(~scanf("%I64d",&n))printf("%I64d\n",n/2520);return0;}
v5zsq·2020-08-09 06:09

codeforces #271E Three Horses 数论

题目大意：有一种卡片，正面和背面各写着一个整数，可以用一个有序数对(x,y)表示有三种操作：1.出示一张卡片(x,y)，获得一张卡片(x+1,y+1)2.出示一张卡片(x,y)(x,y都是偶数)，获得一张卡片(x2,y2)3.出示两张卡片(x,y)和(y,z)，获得一张卡片(x,z)一个人想要卡片(1,a1),(1,a2),(1,a3),...,(1,an)，他可以携带一张初始卡片(x,y)(1≤
PoPoQQQ·2020-08-09 06:08

ACM模板总结

一、简单数论、特殊公式（1）素数判定boolprime(intx){for(inti=2;i*i1)sum=sum/n*(n-1);cout='0'&&s[i]>=1;}cout2)res++;res+
Manton过·2020-08-09 06:08

TOJ 2644

&method=showdetail&id=2644题目类型:数论-扩展欧几里得数据结构:无思路分析:将题目抽象成公式:(x+t*m)%L=(y+t*n)%L=>(x+m*t)-(y+n*t)=p*L=
Laimic_·2020-08-09 06:43

Ant colony(线段树+数论)

题目大意：给出一些数，每次给出一个区间，所有的数两两比较，如果a能整除b得一分，b能整除a得一分，问没有得满分的有多少个。题目分析：我们可以知道，每个区间的数最多只有一种数字满足条件，也就是所有数的gcd，那么我们利用线段树，维护某一个区间的gcd,和这个gcd出现的次数即可#include#include#include#include#defineMAX100007usingnamespace
c_cl·2020-08-09 04:02

TOJ 2814

&method=showdetail&id=2814题目类型:数论-计算几何数据结构:无思路分析:要求的L的最大值首先需要建立关于L的方程式1.判定当影子全部在地面上的情况,也就是x+L#include
Laimic_·2020-08-09 04:06

数论函数&狄利克雷卷积

开坑卷积……数论函数数论函数是定义域在正整数的函数。积性函数：f(ab)=f(a)f(b),gcd(a,b)=1，完全积性函数：f(ab)=f(a)f(b)。
ZigZagK·2020-08-09 04:30

2013年第11届广东acm省赛回顾小结

周五晚把之前暑假刷过的40多道博弈题全部翻了一遍，把基础博弈，sg组合，树图博弈，数论博弈全部认认真真地理清了思路一遍（因为我算好了，年年有博弈，最终事实证明，是对的），再另外整理出了一份以博弈为主的模版
weixin_30480651·2020-08-08 23:05

51nod上一些数论题集合

1130N的阶乘的长度V2（斯特林近似）输入N求N的阶乘的10进制表示的长度。例如6!=720，长度为3。（1#include#includeusingnamespacestd;constdoublepi=3.1415926535898,e=2.718281828459;intmain(){intt;scanf("%d",&t);for(inti=1;i#include#include#inclu
~Lomiss~·2020-08-08 20:26

51Nod 1057 N的阶乘（数论）

输入N求N的阶乘的准确值。Input输入N(1 =0;k--)printf("%04d",A[k]);//注意控制输出格式printf("\n");return0;}大神代码（效率略高）#includeinta[9999]={1,0},n,i,c,len,j;intmain(){scanf("%d",&n);for(len=1,j=2;j0)++len;}printf("%d",a[--len
gAndyCong·2020-08-08 19:28

51NOD 1161 Partial Sums（数论）

传送门给出一个数组A，经过一次处理，生成一个数组S，数组S中的每个值相当于数组A的累加，比如：A={1356}=>S={14915}。如果对生成的数组S再进行一次累加操作，{14915}=>{151429}，现在给出数组A，问进行K次操作后的结果。(每次累加后的结果mod10^9+7)Input第1行，2个数N和K，中间用空格分隔，N表示数组的长度，K表示处理的次数（2#include#inclu
ITAK·2020-08-08 18:39

Hello the world,你好oi

DP，数论，线段树，搜索，后缀数组，计
KKiseki·2020-08-08 18:21

noip2014解方程题解

其实这道题看上去像一道高大上的数论题，但是实际上一般般，看完题解整个人都蒙蔽了这道题考察的在模域内解决问题的能力。我们注意到n是小于100的，也就是说a其实只有100个。数据那么大，根本无法解决。
lvzelong2014·2020-08-08 17:06

【51Nod 1479】小Y的数论题

Description小Y喜欢研究数论，并且喜欢提一些奇怪的问题。
Facico·2020-08-08 15:47

拉格朗日中值定理

法国数学家拉格朗日于1778年在其着作《解析函数论》的第六章提出了该定理，并进行了初步证明，因此人们将该定理命名为拉格朗日中值定理。
月疯·2020-08-08 14:20

bzoj 2401: 陶陶的难题I 数论

2401:陶陶的难题ITimeLimit:10SecMemoryLimit:128MBSubmit:89Solved:24[Submit][Status]Description最近陶陶在研究数论，某天他偶然遇到一道题
alex151194310·2020-08-08 14:21

bzoj 2226: [Spoj 5971] LCMSum 数论

2226:[Spoj5971]LCMSumTimeLimit:20SecMemoryLimit:259MBSubmit:578Solved:259[Submit][Status]DescriptionGivenn,calculatethesumLCM(1,n)+LCM(2,n)+..+LCM(n,n),whereLCM(i,n)denotestheLeastCommonMultipleofthei
alex151194310·2020-08-08 14:18

[NOIP 2005 T2] 过河 （动态规划+简单数论）

题目大意：一只青蛙要从数轴原点向右跳过L（L#include#include#definerep(i,j,k)for(i=j;i<=k;i++)usingnamespacestd;constintLim=125,N=100;ints,t,m,n,i,j,ans,L,a[N+5],b[N+5],f[N*Lim+50],stone[N*Lim+50];voidupdata(int&x,inty){if
Bubble_age·2020-08-08 13:39

51NOD 1536 不一样的猜数游戏 数论

1536不一样的猜数游戏题目来源：CodeForces基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x，它是1到n之间的整数。然后皮台亚尝试着猜这个数字。皮台亚每次问一个形如这样的问题：这个x是y的倍数吗？这个游戏的流程是这样的：首先皮台亚把所有他想问的形如上述的问题都问出来（当然他也可以不问任何问题），然后瓦斯
lrccccc·2020-08-08 12:08
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他