数论。

666本，是什么概念？

单以本数论，要两倍于妈妈，十倍于爸爸吧？而他，刚刚10岁，他的未来还将与多少个作家对话?他将在多少个世界中漫游、远航、飞翔呢？我真是充满了期待呀！回顾一下这个成就是如何达成的
胡喜平·2017-12-01 10:25

NUIST OJ 1369 [2017 江苏科技大学 程序设计竞赛] B. Mr.Z 的四因子数 (数据加强版)

的四因子数数据加强版题目题目分析求素数表及欧拉函数表根据分解关系求数量一个素数的三次方的情况两个不相等的素数的乘积整体代码与运行结果随便说说后记题目题目描述Mr.Z是一多高超的数学大师，最喜欢研究的领域是数论
企鹅崽·2017-11-30 22:48

非常可乐 HDU - 1495 倒水问题 BFS && 数论解法

题目链接：非常可乐大意：有m，n，s三个不同容积的杯子，一开始m，n瓶为空，s瓶是装满的，问在多少步内能平分成两个s/2的情况。若不能，输出《NO》思路：一开始想到了gcd写法，还没想好，再补。不会的话只能用BFS慢慢写了，题目卡时间有点过分，写残一点就会T，注意细节优化，以及不必要的空间申请，不必要的修改。Node结点储存三个杯子的状态以及当前操作数。具体实现：#include#include#
Joovo·2017-11-29 09:02

《薄伽梵歌的教导》第六章：你是喜乐

在第二章中，主奎师那开始教导阿周那数论哲学——本我的知识，本我（Atma）没有任何形式的限制，由于个人没有意识到它的无限，它就被错误地感知。
Krishna_Aaron·2017-11-25 19:28

信息安全数学基础 第一篇-数论基础-第一章 整除

文章目录第一章整除1整数的除法2算数基本定理3素数4Euclid算法第一章整除1整数的除法ab∈Z,b≠0,ab\inZ,b\ne0,ab∈Z,b̸=0,如果存在整数c，使a=bc,则称b整除a，记为b|a。b≠0,a∣b⟹∣a∣≤∣b∣b\ne0,a|b\Longrightarrow|a|\le|b|b̸=0,a∣b⟹∣a∣≤∣b∣a∣b,b∣a⟹b=±aa|b,b|a\Longrightarr
st4rr·2017-11-22 16:04

再见OI

不过数论那道题也没做出来。也罢也罢。现在对我来说
五彩蒟蒻DDD·2017-11-18 22:30

AlexNet的参数优化

AlexNet的参数优化优化算法的参数论文中使用SGD算法，基本参数设置在前面优化算法的总结中已经提到了。这里要说几个个人体会。
ShellCollector·2017-11-16 23:29

【计算机网络】网络安全知识要点

2、公钥密码体制：加密密钥和解密密钥不同，根据数论中的大数理论得到的。大数理论，我给忘记了，我不了解现在网上通行的公钥算法的大质数有多大。这两种密码体制是现行的保证网络安全的基础。
冬日新雨·2017-11-16 21:40

【游记】记NOIP2017滚粗之旅

（然后就滚粗了）晚上感觉很虚，用笔记本码了一下各种字符串，瞟了一眼数论？？？Day1早早来到，早早送命。先看了一眼题目，T1数学题？T2大暴力模拟？T3最短路？不管了先推T1。然后开始在无限的
Dream_Lolita·2017-11-15 13:06

【NOIP2017】滚粗记

觉得没什么事做了，就又去看了一下树形dp，发现自己竟然连入门题都打不出来但又想想NOIP不会考(flag)，就打摆子去了，中午滚回家睡觉下午：CJ机房真是热得可以，机房外不知比机房凉快多少，准备再打些数论的板子
CJ_HYJ·2017-11-13 23:40

2015ACM/ICPC 北京站 K题 数论 + 搜索

题目链接题意：给定一个数列FFF，满足：F[1]=1F[1]=1F[1]=13F[n]∗F[2n+1]=F[2n]∗(1+3F[n])3F[n]*F[2n+1]=F[2n]*(1+3F[n])3F[n]∗F[2n+1]=F[2n]∗(1+3F[n])F[2n]<6F[n]F[2n]<6F[n]F[2n]=1所以k=1k=1k=1即：F[2n]=3F[n]F[2n]=3F[n]F[2n]
新熊君·2017-11-11 15:57

OI知识点汇总

UPDduring2018417to2018823新增很多内容UPDat2018416[10:42]降级FWT，新增「dp套dp」UPDat2018324[15:43]新增部分内容，删除了「拟阵」按照省选+难度分级数论
泉華子·2017-11-08 19:55

【模板】【数论】高精度

#include#include#include#include#include#include#definereregisterusingnamespacestd;constintMAXN=10003;constintbase=10000;structBigint{intnum[MAXN];intlen,sign;Bigint(){memset(num,0,sizeof(num));len=1;
HFYRKG·2017-11-05 15:31

【plan】noip冲刺计划

（2）树：树上倍增（LCA），树上前缀和，最小生成树，数论：（3）并查集，拓扑排序数论（今年应
A_Comme_Amour·2017-11-05 00:58

[2017纪中11-2]失格 最小生成树+数论

题面正解考场100pts乱搞做法：首先先去重。最小生成树从小到大加进边去是没有问题的，于是考虑枚举边长（余数）k，再枚举数a[i]，再枚举倍数j，如果a[i]*j+k存在，则连一条边长为k的边，直到合并成数为止。复杂度O(maxk*nlogP)，不知道为什么跑得飞快，比O(nlogP)的正解跑的还快，貌似maxk*n大概是P级别的，此消彼长的那种。。。再加上常数小吧。。。加上x%y#include
DOFYPXY·2017-11-02 20:50

NOIP复赛复习（三）文件读写与数论模板

文件读入读出假设题目名为“add”，那么文件夹名为“add”，c++程序名为“add.cpp”，读入文件名为“add.in”，输出文件名为“add.out”。四个的拼写均不可有误，包括大小写差异。千万不要调试后就忘记修改文件读入读出了。#includeintmain(){freopen("add.in","r",stdin);//readfreopen("add.out","w",stdout);
dqcsm1964·2017-11-02 08:39

[2017纪中10-31]Calculate 数论

题面考虑二分答案T。问题转化成如何高效计算S(T)。化式子：分开来除，加上他们的余数和的贡献。发现Ai最大1000，考虑把(Ai,Bi)按照Ai分类，每一类维护cnt，sum，rst[0~Ai-1]，分别表示数对的个数，(-Bi)/Ai的和，(-Bi)%Ai取值的前缀和，那么对于每一个Ai都可以O(1)计算，对于每个查询O(1000*log10^12)。修改直接暴力修改即可，对于每个修改O(100
DOFYPXY·2017-10-31 16:04

[数论 拓展欧拉定理] BalkanOI 2016. Power-towers

题目大概是求这个东西模m由拓展欧拉定理ab≡⎧⎩⎨⎪⎪ab%ϕ(p)gcd(a,p)=1abgcd(a,p)≠1,b#include#includeusingnamespacestd;constintN=1000010;intt,m,n;intphi[N],a[N],p[N];inlinevoidPre(constint&x){phi[1]=1;for(inti=2;i'9'||c='0'&&c>
LowestJN·2017-10-31 11:03

[数论 拓展欧拉定理] BalkanOI 2016. Power-towers

题目大概是求这个东西模m由拓展欧拉定理ab≡⎧⎩⎨⎪⎪ab%ϕ(p)gcd(a,p)=1abgcd(a,p)≠1,b#include#includeusingnamespacestd;constintN=1000010;intt,m,n;intphi[N],a[N],p[N];inlinevoidPre(constint&x){phi[1]=1;for(inti=2;i'9'||c='0'&&c>
LowestJN·2017-10-31 11:03

[2017纪中10-30]Matrix 二分答案+数论

题面80pts考场做法：考虑每个数在矩形中的出现次数。x的出现次数为max(0,x的=m，而且询问的k#include#include#includeusingnamespacestd;intn,m,q,pri[100010],num,d[1000010],bg[1000010],ed[1000010],minp[1000010],s[1000010];boolflag[1000010];void
DOFYPXY·2017-10-30 18:02

【总结】NOIP2017前还需要学习（复习）的东西

虚位以待树LCA（倍增）（√）LCA（tarjan）（×）建树（√）虚位以待图论SPFA（√）SPFA：SLF+LLL（√）堆优化迪杰斯特拉（√）tarjan（缩点）（√）虚位以待数论各种数论（√）典型递推关系
Mashiro_ylb·2017-10-28 15:05

noip数论复习总结

（上不了p站我要死了，侵权度娘背锅）勉勉强强算是把数论复习的差不多了。总结一下吧。
LinnBlanc·2017-10-25 21:35

NOIP集训Week 6总结

完成的内容有：树形dp练习，一些普通dp练习以及背包dp练习，非旋转treap入门，数论基础（exgcd,phi......），容斥原理入门，A*搜索入门，DFS剪枝，二分答案练习。
KGV093·2017-10-22 16:12

数论-质因数分解

质因数分解：把任意正整数分解成若干质数的乘积.【例子】6=2*3;12=2*2*3;18=2*3*3;20=2*2*5;100=2*2*5*5;210=2*3*5*7;......【解法】从2开始，不能整除就+1以20为例子.先除以2,得到10;再除以2,得到5;5不能把2整除,2变为35不能把3整除,3变为45不能把4整除,5变为5;除以5，得到1;结束;打印一个数分解后的质因数表：【Code1
_Gion·2017-10-22 14:11

数论小集（2）

数论小集（进阶篇）1.唯一分解定理任意一个大于1的正整数都能被表示成若干个素数的乘积且表示方法是唯一的；整理可以将相同素数的合并；可以得到公式：n=P1^a1*P2^a2*…………*Pn^an(P1#include
CH_X_H·2017-10-20 18:06

数论学习笔记整理 同余

概念若有(a−b)|p(a−b)|p，那么就说a和b在模p的意义下同余，即a≡b(modp)a≡b(modp)。性质自反性；对称性；传递性。同加性：a≡b(modp)a≡b(modp)，则有a+c≡b+c(modp)a+c≡b+c(modp)同乘性：a≡b(modp)a≡b(modp)，则有a∗b≡b∗c(modp)a∗b≡b∗c(modp)同幂性：a≡b(modp)a≡b(modp)，则有ac≡
Rayment_cc·2017-10-20 16:35

数论小集（1）

结果到数论时，我就GG了，所以这次借着复习，巩固数论。
CH_X_H·2017-10-20 14:22

NOIP2016组合数问题 杨辉三角形+组合数

总之蒟蒻的数论真的太差了……C(n,m)=C(n-1,m)+C(n-1,m-1)知道这个公式后一切都变的简单了。
五彩蒟蒻DDD·2017-10-18 21:53

读书有感 | 我遇见了人类

函数论和解析数论中的很多问题都依赖于黎曼假设。在代数数论中的广义黎曼假设更是影响深远。若能证明黎曼假设，则可带动许多问题的解决。
比太阳还要温暖·2017-10-16 07:01

bzoj1257: [CQOI2007]余数之和sum（数论）

其实我不一定能说清楚（最讨厌数论了）代码实现：#include#include#include#include#includeusingnamespacestd;intmain(){longlongn,
Hanks_o·2017-10-13 14:29

Miller_Rabin素数测验

1.背景数论学家利用费马小定理研究出了多种素数测试办法，Miller-Rabbin素数测试算法是其中较快的一种。
CrystalDavid·2017-10-12 23:55

数论-模板 (待更新)

质因数分解在求解数论问题时,经常会把一个整数分解为多个质数的乘积(形式唯一),还有一些题目需要从它的质因数分解形式来考虑.质因数分解:x=∏i=1npaii(pi为不可分解的质因数)eg:12=2∗2∗
数论只会GCD·2017-10-11 20:56

[雑談] 南の秋は最高の季節

好久没更新了，随便地就想写点什么记录一下十一过的怠惰又充实接着看csapp和clrs的数论（觉得比图有意思一点hhh，大概是算法少的缘故hhh），还好不容易写完了大作业出去吃吃喝喝回宿舍看片睡觉一个人在宿舍大声地外放音乐生活开始往好的方向发展了
Aria461863631·2017-10-10 21:20

[bzoj2813]奇妙的Fibonacci数列 (数论+线性筛)

题目：我是超链接题意：定义Fibonacci数列为F1=1,F2=1,Fi=Fi−1+Fi−2(i>=3)。对于某一个数Fi，求有多少个Fj能够整除Fi(i可以等于j)，以及所有满足条件的j的平方之和。询问次数≤3∗106，i≤107题解：这里有Fibonacci的几个柿子，用F表示：gcd(Fi,Fi+1)=gcd(Fi−1,Fi)=...=gcd(F1,F2)=1Fn+m=Fn−1∗Fm+Fn
wwyx2001·2017-10-09 09:42

关于素数验证算法

和素数的问题，具体也记不清了，毕竟我对数论一无所知。因为最近才学的python，于是想用python来计算一下233。。。这样下去哪些是素数呢？
chris_grass·2017-10-07 01:33

【数论】拉格朗日插值法

介绍在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式。数学上来说，拉格朗日插值法可以给出一个恰
HOWARLI·2017-10-06 20:26

【hihocoder 1298】 数论五·欧拉函数

【题目链接】:http://hihocoder.com/problemset/problem/1298【题意】【题解】用欧拉筛法;能够同时求出1..MAX当中的所有质数和所有数的欧拉函数的值;基于以下理论;如果①n=p^k;这里p是某个质数;(则只有p的倍数和n是不互质的)则phi[n]=pk−1−(pk/p−1)=(p−1)∗pk−1②n为质数;phi[n]=n-1③若n和p互质;则phi[n∗
adgnfega11455·2017-10-04 18:00

NOIP复习计划

复习总纲：字符串（轻），图论包括树的知识（重），dp和贪心（重），模拟和搜索（重），数论（中偏重），数据结构（重），基本知识，暴力。从前到后优先度递减。
kamisamaxmd·2017-10-02 19:35

数论知识集锦（持续更新中）

数论还是比较重要的一部分，需要我们好好掌握话不多说，直接上算法吧1.线性筛这还是比较简单的一部分了吧线性筛是什么就不多说了，顾名思义即可先讲讲普通筛代码如下：memset(isprime,true,sizeof
Copper_Oxide·2017-10-01 23:40

数论知识集锦（持续更新中）

数论还是比较重要的一部分，需要我们好好掌握话不多说，直接上算法吧1.线性筛这还是比较简单的一部分了吧线性筛是什么就不多说了，顾名思义即可先讲讲普通筛代码如下：memset(isprime,true,sizeof
Copper_Oxide·2017-10-01 23:40

LOI 日常计划（欢迎监督）

住宿720吃饭400路费6010.1~10.8清北学堂10.9洛谷八连测R1[#1]数论搞了一天真
Byike·2017-09-27 19:14

[业界良心]数论

1.整除整除的概念a,b∈Z，如果存在一个整数q，使a=b⋅q成立，则称“a能被b整除”或“b整除a”，记做b∣a，否则记做b∤a。带余除法定理设a,b∈Z，则存在唯一的整数q和r，使得a=b⋅q+r其中r∈[0,|b|)。也就是a/b=q,a%b=r。性质若a∣b,b∣c，则a∣c证明：a∣b⇒b=q1⋅ab∣c⇒c=q2⋅b∴c=q1⋅q2⋅a∴a∣c若d∣a,d∣b，则对于∀x,y∈Z，有d
xjjppm·2017-09-24 21:37

2015沈阳现场赛F (HDU 5514)(经典问题 数论phi函数)

题目链接Frogs分析首先我们可以发现能跳到的数一定满足存在i,gcd(ai,m)|x,即存在igcd(ai,m)|gcd(x,m)将x,按照gcd(x,m)=d分类，最多有m的因子个集合,那麽每个集合的和为∑gcd(x,m)=dx=d∗∑gcd(x/d,m/d)=1x/d的等价于求小于a,且与a互质的数的和,关于这个问题我们有经典结论ϕ(a)∗a2这个结论可参见我的另外一篇bloghttp://
孤鸿子_·2017-09-23 11:51

noip前计划

期望背包树形数位(记忆化搜索)状压区间，序列9.30~10.5数据结构链表栈队列堆（可并堆）并查集（按秩）St表（和树相结合）hash表（和字符串等相结合）Lca树链剖分线段树，树状数组分块平衡树10.5~10.8数论
五彩蒟蒻DDD·2017-09-22 16:13

NYOJ - 70：阶乘因式分解（二）

阶乘因式分解（二）来源：NYOJ标签：算法、数论参考资料：质因数分解式相似题目：NYOJ-56：阶乘因式分解（一）题目给定两个数n，m,其中m是一个素数。
wingrez·2017-09-21 22:15

NYOJ - 56：阶乘因式分解（一）

阶乘因式分解（一）来源：标签：算法、数论参考资料：质因数分解式http://blog.csdn.net/wingrez/article/details/78054722相似题目：NYOJ-70：阶乘因式分解
wingrez·2017-09-21 21:18

【教育，为生命导航】|| 浅谈校园“安全”

不唯分数论，首要任务是把孩子培养为一个合格的健康的人!但理想很美好，现实很骨感，每年新闻爆出的校园安全问题是一个不可回避的话题。“安全”就是一把高悬头顶的利剑，时刻警醒老师和家长，规避风险，防患未然！
响亮_·2017-09-19 21:16

Java随机数算法原理与实现方法实例详解

分享给大家供大家参考，具体如下：软件实现的算法都是伪随机算法，随机种子一般是系统时间在数论中，线性同余方程是最基本的同余方程，“线性”表示方程的未知数次数是一次，即形如：ax≡b(modn)的方程。
送人玫瑰手留余香·2017-09-19 09:27

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-补题

还好这次成功水到了名额，能去现场赛混波经验……1001-Apple>>>大浮点数+计算几何>>string>>STL>>最小割边数>>链表>>枚举+二分<<<首先数论推到，获得一个更加友好的公式，然后枚举二分即可
f_zyj·2017-09-19 00:53

Miller-Rabin素数测试

对素数的研究属于数论范畴，你可以看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去转过来。
Gitfan·2017-09-15 19:32
上一页 81 82 83 84 85 86 87 88 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他