数论。

2018亚洲区域赛青岛站参赛总结

赛前准备，比赛之前我们总结了四套区域赛真题，三场浙江省赛的部分题解，四个专题训练题解（数论，网络流，数学期望，数位DP），还有两个重要使用技巧，分别是整数、矩阵快速幂和欧拉降幂法（现在才准备，如果大佬路过
Reqaw·2018-12-29 16:00

信息安全数学基础题型及知识点（数论部分）

文章目录第一章整数的可除性1.证明：对于任给的正整数K，必有K个连续正整数都是合数。2.设p是正整数n的最小素因数，证明：若$\p>n^{\frac{1}{3}}$，则$\\frac{n}{p}$是素数。3.证明：任一形如3k-1，4k-1，6k-1形式的正整数必然有相同形式的素因数。4.证明：形如4k+3的素数有无穷多个第二章同余1.定理2.常用的一些性质第三章同余式1.求一次同余式所有的解2.
Nickname4th·2018-12-20 14:34

[未完成]ECC椭圆曲线加密算法(二)

在数论中叫“时钟运算”。这
shooter·2018-12-19 18:27

bzoj2242: [SDOI2011]计算器（数论）

传送门数论基础题。
SC.ldxcaicai·2018-12-18 23:06

bzoj1406 : [AHOI2007]密码箱（简单数论）

传送门简单数论暴力题。
SC.ldxcaicai·2018-12-17 15:58

快速数论变换NTT

快速数论变换(NTT)一.相关概念:1.剩余系:所有整数模正整数n得到的结果组成的集合称为n的剩余系,n的剩余系即小于n的非负整数,记为ZnZ_nZn2.简化剩余系:在n的剩余系中与n互质的元素的集合,
hefenghhhh·2018-12-17 14:50

Word2vec加TextRank算法生成文章摘要

依赖包：https://download.csdn.net/download/dreamzuora/10853874代码：Stringdocument="算法可大致分为基本算法、数据结构的算法、数论算法
just want to know·2018-12-16 14:13

数论----持续更新

1.约束和定理2.逆元求逆元的2种模板(1)exgcd求逆元x->a关于b的逆元y->b关于a的逆元typedeflonglongLLvoidex_gcd(LLa,LLb,LL&x,LL&y,LL&d){if(!b){d=a,x=1,y=0;}else{ex_gcd(b,a%b,y,x,d);y-=x*(a/b);}}LLinv(LLt,LLp){//如果不存在，返回-1LLd,x,y;ex_gc
DorisBao1021·2018-12-16 11:21

数论----持续更新

1.约束和定理2.逆元求逆元的2种模板(1)exgcd求逆元x->a关于b的逆元y->b关于a的逆元typedeflonglongLLvoidex_gcd(LLa,LLb,LL&x,LL&y,LL&d){if(!b){d=a,x=1,y=0;}else{ex_gcd(b,a%b,y,x,d);y-=x*(a/b);}}LLinv(LLt,LLp){//如果不存在，返回-1LLd,x,y;ex_gc
DorisBao1021·2018-12-16 11:21

JZOJ100045 【NOIP2017提高A组模拟7.13】好数

一眼看下去，一定有什么数论。说不定在得到了什么结论之后，就变成一个非常简
A1847225889·2018-12-15 16:55

计算几何 CSU1986 矩形相交问题

1986:玄学SubmitPageSummaryTimeLimit:1SecMemoryLimit:128MbSubmitted:96Solved:16Description阴阳师子浩君，最近从《初等数论
OtterVV·2018-12-12 21:47

大数据技术的数学基础

在校大学生，特别是大一、大二的学生每学期都有一些诸如数学分析、线性代数、数论之类数学课程，尽管在课堂上可以听到莱布尼茨和牛顿的纠葛故事、笛卡尔的爱情故事，但是他们往往感到很迷茫，因为不知道所学的数学知识到底有什么用
数据工程师陈晨·2018-12-09 11:02

青蛙的约会（扩展欧几里德）

【数论】青蛙的约会时间限制:1Sec内存限制:128MB题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。
oneplus123·2018-12-06 21:13

分享一些算法讲解博客及算法概念，更新ing

概念逆序对图论拓扑排序欧拉回路SPFA算法n节点的无向完全图的生成树的个数最小生成树数据结构优先队列线段树动态规划线性动态规划数学/数论高精度与压位
MambaHJ·2018-12-02 15:36

[Luogu2424] 约数和 [数论分块]

[Link\frak{Link}Link]什么是数论分块（好像也有叫除法分块的）？例题求以NNN为被除数，在[0,N][0,N][0,N]的范围内，将所得的商向下取整相同的所有除数区间。
ukii_·2018-11-30 19:17

@图

几乎每一个数学领域都可以看到欧拉的名字，从初等几何的欧拉线，多面体的欧拉定理，立体解析几何的欧拉变换公式，四次方程的欧拉解法到数论中的欧拉函数，微分方程的欧拉方程，级数论的欧拉常数，变分学的欧拉方程，
20176495·2018-11-28 19:16

援疆手记：影响学习的几个现象分享

学习，……现状在高考指挥棒的带领下，成就了千军万马过独木桥，以分数论英雄的时代但没有高考，你拼得过富二代吗？
树下_2230·2018-11-23 10:54

密码学基础1：RSA算法原理全面解析

本文第1节为RSA相关的数论基础，第2节是RSA算法原理描述和证明，第3节通过openssl生成RSA密钥来分析实际应用中的密钥格式。
__七把刀__·2018-11-18 22:08

郑州大学2018新生训练赛第十场题解

problemset.php题号为：4305——4309总述：这次新生赛难度偏于平和，但涵盖方面甚广，其中一道签到题是c语言题，并且有两道是hdu一百题的原题，一道简单的最小生成树，唯一“有些难度”的应该是一道数论题
moonfair·2018-11-17 23:00

2018中北大学ACM新生赛指南

题目数量：10题左右（一般为10题）题目类型：主要以基础数论、思维题为主系统环境：WIN7（正规比赛一般是ubuntu
三更半夜听相声·2018-11-17 01:23

数论专题（一）数论基本概念

努力努力再努力x努力努力再努力x博客园首页新随笔联系订阅管理数论专题（一）数论基本概念转载自：https://blog.csdn.net/whereisherofrom/article/details/
chen_zan_yu_·2018-11-15 20:03

辗转相除法求模的逆元

注：≡是数论中表示同余的符号。公式中，≡符号的左边必须和符号右边同余，也就是两边模运算结果相同。
IOT2017·2018-11-14 17:50

同余与同余方程(扩展欧几里得)

同余应该是数论中比较基础的一个东西了。感觉挺重要的。。。高中没学好到大学来补了。涉及3个数，a,b,m。就是a%m==b%m.可以写成：ab(modm)。
ChenKunn·2018-11-13 19:58

NOIP2018集训总结，10.25~11.9

atcoder很多构造题和数论题，我们也为许多没有见过的题型而欢呼。10.25，补了Catalan数这个大坑，那3条基本公式要记住
Deep_Kevin·2018-11-09 13:10

期中小记

图片发自App我向来是不喜欢以分数论英雄的！在我的概念里，分数只是个数字而已，并不能概括一个学生的所有。就比如他数学考的不好，不能直接推断出他反应迟钝，或不聪明！
Mirror_米若·2018-11-07 18:07

数论？贪心？

正题这题有一个结论：就是异或和不为0的先手必胜，否则后手必胜。因为异或和不为0时，可以通过取走一些石子使得异或和为0，接下来后手取完之后，先手继续取到异或和为0.#include#include#include#includeusingnamespacestd;intt;intn;intmain(){scanf("%d",&t);while(t--){scanf("%d",&n);intans=0
Deep_Kevin·2018-11-05 20:55

数论？贪心？

正题这题有一个结论：就是异或和不为0的先手必胜，否则后手必胜。因为异或和不为0时，可以通过取走一些石子使得异或和为0，接下来后手取完之后，先手继续取到异或和为0.#include#include#include#includeusingnamespacestd;intt;intn;intmain(){scanf("%d",&t);while(t--){scanf("%d",&n);intans=0
Deep_Kevin·2018-11-05 20:55

NOIP完整考纲

参考文档：NOIP学习大纲整理1.语言与计算机递归调用向前引用随机化指针类型按位运算2.排序冒泡排序（起泡排序）选择排序插入排序★Shell排序快速排序线性时间排序查找第k大元素带第二关键字的排序3.数论
metal1·2018-11-03 14:42

2018.11.02 洛谷P2312 解方程（数论）

传送门直接做肯定会TLETLETLE.于是考验乱搞能力的时候到了。我们随便选几个质数来checkcheckcheck合法解，如果一个数无论怎么checkcheckcheck都是合法的那么就有很大概率是正确答案了。事实证明这个做法是对的。因此对于某一个质数pri[i]pri[i]pri[i]我们把所有系数模一个pri[i]pri[i]pri[i]之后带入1pri[i−1]1~pri[i-1]1pri
SC.ldxcaicai·2018-11-02 21:59

05 密码算法

一、RSA原理1、RSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易想要对其乘积进行因式分解极其困难，因此可以将乘积公开作为加密密钥。
EricLihuifeng·2018-11-02 15:21

Codeforces Round #511 (Div. 2), problem: (C) Enlarge GCD 数论

思路大体是先找到an取值范围内的质数并保存，求出输入的数据中最大公倍数并将a数组都除以最大公倍数，然后遍历an的取值范围（从2开始，1不算），如果是质数就统计这个质数和它的倍数，就是使最小公倍数增加所需要去掉的数的个数，遍历过程中取最小值即可。并注意判定特殊情况。这个方法几乎要超时了似乎有更好的办法，但是我没想到。ac代码：#include#defineFOR(I,A,B)for(intI=(A)
Andy123321aa·2018-10-31 20:05

隐马尔科夫模型简介

在概率论、数论、函数逼近论和微分方程等方面卓有成就。他提出了用数学分析方法研究自然过程的一般图式—马尔可夫链，并开创了随机过程(马尔可夫过程)的研究。
坐怀不乱吗·2018-10-31 00:00

Kali Linux——迈向网络攻防

自从进入大三的课程后，在已学的高数、线代、数论、概率论、信息论、通信等知识的技术上，开始了网络信息安全、网络攻防的学习。俗话说得好，磨刀不误砍柴工，开始网络攻防之旅也势必要一个好的工具。
WittPeng·2018-10-30 19:57

数论-Fibonacci数列

先来考虑一个简单的问题，楼梯有n个台阶，上楼可以一步上一阶，也可以一步上两阶，一共有多少种上楼的方法？这是一道计数问题。在没有思路时，不妨试着找规律。n=5时，一共有8种方法。5=1+1+1+1+15=2+1+1+15=1+2+1+15=1+1+2+15=1+1+1+25=2+2+15=2+1+25=1+2+2其中有5种方法第1步走了1阶，3种方法第1步走了2阶。没有其他可能了。假设f(n)为n个
辣条不爱辣·2018-10-30 15:24

Rust : 加密中数论基础知识、RSA加密算法及证明(待续)

待续：还有rust部分待发…本文有一部分来自：https://blog.csdn.net/flurry_rain/article/details/77970691。特表感谢！记法设n为正整数，a和b为整数，若a和b被n除后所得余数相同，称a和b模n同余，记为a≡b（modn）；或a≡b（%n）此式被称为同余式。或表达为：a%n=b%n或amodn=bmodn;若n能整除a则同余式表示为a≡0（mo
songroom·2018-10-28 19:11

数论-素数筛

有时候我们需要判断大量的数是否是素数，如果一个一个的判断时间效率太低了，怎么办呢？我们需要学会用Eratosthenes筛法构造1-n的素数表。输入：整数n。输出：1-n的所有素数。运行结果：筛法的思想特别简单：对于不超过n的每个非负整数p，删除2p，3p，4p，...，当处理完所有数之后，还没有被删除的就是素数。如果用vis[i]表示i已经被删除，筛法的代码可以写成：voideratosthen
辣条不爱辣·2018-10-28 15:16

洛谷2312 解方程（数论）

百科走起题解数论有人用高精度吗？好东西呀！在有上面的引理后，我们可以O（N）判定i是否为方程的解，这样枚举个i差不多就过了。如何判断和是否为0呢？直接、暴力的想法就是高精计算，但这样会T的。
逐梦起航-带梦飞翔·2018-10-28 12:12

初学莫比乌斯反演

前言莫比乌斯反演应该是比较难的一类数论题了。关于它的许多性质，我也不怎么会证明（毕竟我数学差得要命）。
chenxiaoran666·2018-10-26 20:37

NOIP2017提高组DAY1题解

T1：小凯的疑惑考察知识：数学，数论算法难度：XXX实现难度：X分析：这是一个推（cai）结（da）论（an）的题一看数据范围，就知道应该用时间复杂度或以下的算法，如果猜有些或许你会发现答案就是，注意用
Hi_KER·2018-10-26 17:17

深度嵌入学习“Sampling Matters in Deep Embedding Learning”

知乎专栏：https://zhuanlan.zhihu.com/p/27748177在检索和验证任务中，经常使用contrastive损失或triplet损失作为损失函数，大多数论文也主要关注如何选取损失函数
cv_family_z·2018-10-25 17:30

（数论十二）母函数

一.引出母函数母函数，也就是生成函数，在ACM中常常用于求解组合数学的计数问题。一般的，能用母函数做的题，也能用其它方法（诸如推规律啦，DP啦）等等来做，母函数的复杂度为O(n^3),可以说是非常高了，所以只有在数据特别小且实在想不到其他方法求解的时候才可以尝试一下用母函数来做那么，什么是母函数呢？二.母函数的内容与例子把一个已知的序列和x的多项式{x^0,x^1,x^2,…,x^n}合并起来，产
ivan_zcy·2018-10-24 16:40

（数论十一）康托展开与逆康托展开

一.引出康托展开动态规划题有一类分支叫状压DP，意思就是把状态压缩为一个二进制数组，然后转为十进制数存储。一般n的大小不会超过20，因为20个状态的组合就有2^20,也就是1e6种可能。对于一些题目，紧紧利用状态压缩，会发现状态的组合数远远超过1e6的范围，那时候我们没有办法在1s内遍历出来，或者大到根本连数组都开不出来的时候，一般情况下就需要用到康托展开例如：对于一个组合12345678，A操作
ivan_zcy·2018-10-24 12:54

（数论九）中国剩余定理与扩展

学习中国剩余定理之前必须学会求解逆元：跳转一.中国剩余定理：记得小时候听过一个故事，就是韩信想知道自己有多少士兵，然后就先让士兵排成x列，余出来a个人，后来又让士兵排成y列，余出来b个人，后来又让士兵排成z列，余出来c个人，最后韩信直接算出了自己的士兵数。。Orz～呃呃呃，感觉有点像小学的时候做过的奥数题。。。假使x，y，z分别为3，5，7，a，b，c分别为2，3，2，那么我们问最小士兵数是多少？
ivan_zcy·2018-10-23 16:56

（数论六）关于欧拉(定理、公式、函数、降幂)

最最开始的时候，我以为欧拉函数，欧拉定理，欧拉公式是一个东西，傻傻分不清。傻笑～后来知道，这完完全全是三种东西！！要说有啥必然的联系，它们可能都叫欧拉吧～首先，我们来讲一下三者的定义：欧拉定理：若n,a为正整数且互质，则a^(Φ(n))=1(modn)欧拉公式：e^(i✖️x)=cos(x)+i✖️sin(x)（例如把x=π带进去，得e^(i✖️π)=-1）欧拉函数：Φ(n)，用于求1～n中与n互
ivan_zcy·2018-10-22 22:59

（数论五）关于逆元

学这个之前建议看看之前发的那篇关于快速幂和扩展gcd的博文：跳转一.引出逆元的用途在讲逆元是什么之前，先说一下我们遇到的错误。。对于特别大的数的连乘，让我们对最终结果取模1e9+7，可能在连乘的时候就已经爆longlong了，我们应该怎么做呢？根据同余定理可知，(a✖️b)%mod=((a%mod)✖️(b%mod))%mod，因此，我们可以设longlong型数ans=1，每次乘以一个较大数的时
ivan_zcy·2018-10-22 18:52

以《这样论证哥德巴赫猜想1+1与3x+1》获奖的唐国明3x+1数论论文

以《这样论证哥德巴赫猜想1+1与3x+1》获奖的唐国明3x+1数论论文（鹅毛诗人、作家、学者唐国明在长沙岳麓山下湖南师范大学向阳村“隐居”研究《红楼梦》与哥德巴赫猜想1+1与世界数学难题3x+1猜想8平方米地下室前
唐国明·2018-10-22 13:26

（数论四）快速幂与gcd扩展杂谈

一.关于快速幂:我们要想求a^b，也就是b个a相乘，我们可以设置ans=1，然后for循环b次，用ans累成a得到最终答案ans，这样时间复杂度是O(b)当b大于1e9，我们用上面的办法就不能在1s内求出结果了。举个栗子2^11,我们仔细观察一下：ans=2^11=2✖️2✖️2✖️2✖️2✖️2✖️2✖️2✖️2✖️2✖️2=4✖️4✖️4✖️4✖️4✖️2=16✖️16✖️4✖️2=256✖️
ivan_zcy·2018-10-21 21:59

（数论二）浅谈线性基

前两天作了一套题，有一道线性基的模版题没出，觉得有必要学一手线性基了…一.线性基是什么？线性基其实就是一个集合。假设一个普通的集合为A，它的线性基集合B是A的一个子集。B中所有子集的异或和组成的集合等价于A中所有子集的亦或和组成的集合（除0外）。二.线性基有什么性质：1.若一个数x能被线性基集合中某个子集的异或和得到，该子集唯一2.线性基集合中任意一个子集的异或和不为03.线性基集合中每个元素的最
ivan_zcy·2018-10-19 19:46

数论 Scarlet的字符串不可能这么可爱

题意：求字符集为kkk，长度为LLL的字符串，满足没有任何一个长度超过111的回文连续子串的数量，其中可能指定了字符串的第sss位为www。字符集：一个字符串中不同字符的数量。例如，字符集是333的话，你可以认为字符串仅由“A,B,C”“A,B,C”“A,B,C”三个字母组成。(k,L<=1018)(k,L<=10^{18})(k,L#include#include#definelll
wddwjlss·2018-10-19 10:52

一道数论小练习

Letp,NbeintegerssuchthatpdividesN.ProvethatforanyintegerX,[[XmodN]modp]=[Xmodp].Showthat,incontrast,[[Xmodp]modN]neednotequal[XmodN].1.∵pdividesN∴letN=kp∵ifXN:letX=dN+c=dkp+c(c[[Xmodp]modN]equalsto[Xm
K0ngGaL3ung·2018-10-17 23:56
上一页 76 77 78 79 80 81 82 83 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他