数论。

【2019上海网络赛：K】Peekaboo（勾股数知c求a和b--数论）

题目地址：https://nanti.jisuanke.com/t/41421题目ABC三点，其中A是坐标原点，|AB|=a,|AC|=b,|BC|=c，求B、C在网格的可能坐标（横纵坐标都是整数），按字典序从小到大输出。解题思路问题转化为圆1:x2+y2=a2x^2+y^2=a^2x2+y2=a2,圆2:x2+y2=b2x^2+y^2=b^2x2+y2=b2，在两圆在各取一点（横纵坐标都为整数，
_奶酪·2019-09-16 22:43

网络赛总结

七场网络赛结束后，发现我们队内对于数论方面的题无从下手，首先遇到的第一个数论方面的题就是南京网络赛的第二题，当时将其他能切的都切掉了，只剩这一个可作题，题意虽然读懂了，但是不知道怎么作，超级难受，赛后看题解才明白要用欧拉降幂求解
Kuguotao·2019-09-16 20:27

网络名额赛总结

从中我发现了很多最近流行出的fft，回文树，后缀自动机，计算几何，数论，dp的矩阵转移与其他不同的巧妙动态规划转移方式等算法，有没听过的，不熟练的，不常用甚至以前都不敢做的等等，让我意识到了以前的怠慢，
键盘里敲打出的巨人·2019-09-16 17:42

【牛客小白月赛17】J - 计数【数论，数学】

题目大意：题目链接：https://ac.nowcoder.com/acm/contest/1085/J有一个含有nnn个数字的序列，每个数的大小是不超过100010001000的正整数，同时这个序列是个单调不增序列。但是很不幸的是，序列在保存过程中有些数字丢失了，请你根据上述条件，计算出有多少种不同的序列满足上述条件，答案对100000000710000000071000000007取模。（具体
SSL_ZYC·2019-09-13 22:12

[题解]P2257 |YY的GCD

题目链接袁野的gcd首先可以肯定的是这是一道数论题所以题目就是:\(\sum_{i=1}^N\sum_{j=1}^M[gcd(i,j)\inprime]\)接下来就可以愉快的推式子了~首先可以按套路枚举
zh_dou·2019-09-13 06:00

CF671C Ultimate Weirdness of an Array 数论、线段树

传送门考虑计算\(\forallp\in[0,200000],\sum\limits_{l}\sum\limits_{r\geql}[f_{l,r}\leqp]\)，这样我们通过差分可以得到最后的答案。首先不难发现当固定了某个左端点\(l\)和\(p\)之后，满足条件的\(r\)一定是原序列的一段后缀。设\(r_l\)表示当左端点为\(l\)时最小的右端点，那么\(l\)作为左端点对答案的贡献就是
CJOIer_Itst·2019-09-10 22:00

记几种类型的RSA攻击

RSA加密算法RSA基于一个简单的数论事实，两个大素数相乘十分容易，将其进行因式分解却是困难的然而即便RSA算法目前来说是安全可靠的，但是错误的应用场景，错误的环境配置，以及错误的使用方法都会导致RSA
舞动的獾·2019-09-09 17:52

洛谷 P1965 转圈游戏

目录题目思路$Code$题目P1965转圈游戏思路数论。题目就是让你判断一下第$x$个人走了$m\times10^k$步之后到了哪里。
yu__xuan·2019-09-08 20:00

代码规范 & 数学之美读后感

但想了想，既然是算法课推荐的书，说不定是一本数论书？然后打开目录看几眼：统计语言模型、贾里尼克的故事和现代语言处理。懵逼得去百度了一下，原来是介绍数学在信息检索和自然语言处理中的主导
刘健铭·2019-09-02 21:00

ACM-数论-广义欧拉降幂

https://www.cnblogs.com/31415926535x/p/11448002.html曾今一时的懒，造就今日的泪记得半年前去武大参加的省赛，当时的A题就是一个广义欧拉降幂的板子题，后来回来补了一下，因为没有交的地方，于是就测了数据就把代码扔了，，，然后，，昨天的南京网络赛就炸了，，，一样的广义欧拉降幂的板子题，，然后因为忘记了当初自己想出来的那中写法，，一直想着回想起之前的写法，
31415926535x·2019-09-02 17:00

2019HDU多校赛第九场D、Rikka with Geometric Sequence（杜教筛+数论分块）

RikkawithGeometricSequenceTimeLimit:14000/7000MS(Java/Others)    MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):130    AcceptedSubmission(s):53 ProblemDescriptionAlongtimeago,Rikkawasnotgoo
cqbzcsq·2019-09-01 22:49

【数位DP】【P4317】花神的数论题

【数位DP】【P4317】花神的数论题Description给定\(n\)，求\(n\)以内所有正整数二进制下\(1\)的个数的乘积，答案对\(10^7+7\)取模Limitations\(1\leqn
一扶苏一·2019-08-31 02:00

HGOI 20190828 题解

ProblemA数学题设数论函数$f(x)$表示$x(x∉Prime)$的次大因数，给出$l,r$求出$\sum\limits_{i=l,i∉Prime}^rf(i)$。
ljc20020730·2019-08-28 23:00

算法竞赛入门经典（第2版）—第十章（数论）

文章目录零碎知识点11582-ColossalFibonacciNumbers!12169-DisgruntledJudge10791-MinimumSumLCM零碎知识点计算最大公约数（辗转相除法或欧几里得算法）intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}计算最小公倍数：lcm(a,b)=a/gcd(a,b)*b。一定写成先除后乘，如果写成ab/gcd(
喵纳德·2019-08-28 18:09

CF1208G Polygons 数论

题目链接：https://codeforces.com/contest/1208/problem/G题意：给定两个正整数\(n\)和\(k\)，询问在一个圆上你最少需要几个点，才能在这些点上构造出\(k\)个边数小于等于\(n\)的正多边形。分析：我们假设我们选取了一个正\(m\)边形，那么边数为\(m\)的因子的所有正多边形也就全部满足了。因此如果我们选了正\(m\)边形，我们相当于已经选择了所
st1vdy·2019-08-26 13:00

德国著名的五位数学家

他对数论、代数、统计、分析、微分几何
月疯·2019-08-25 17:00

中国了不起的数学家

他是中国解析数论、矩阵几何学、典型群、自守函数论与多元复变函数论等多方面研究的创始人
月疯·2019-08-25 17:28

题解 P3951 小凯的疑惑

P3951小凯的疑惑数论极菜的小萌新我刚看这题时看不懂exgcd做法的题解，后来在网上找到了一篇博客，感觉代码和推导都更加清新易懂，于是在它的基础上写了题解qwq两数互质，且有无限个，想到不定方程ax+
Randolph、·2019-08-25 16:00

学习RSA之理论知识与算法优化及攻击方式

本文包含了大量与数论有关的知识和证明（网上冲浪收集总结），不想看的可以直接看算法哈（有python链接）目录1.费马小定理与欧拉定理2.中国剩余定理3.RSA加解密算法优化4.裴蜀定理5.RSA的攻击1
丶坚持不懈·2019-08-24 23:45

关于OI中的各种数学（持续更新）

学到后面数学越来越多了，感觉好难啊，开个博客专门记录一下数学相关的东西因为反正也没人看，所以主要还是给自己看的一些符号：数论函数的卷积：$\ast$，$h=f\astg$则$h(n)=\sum_{d|n
LLTYYC·2019-08-23 17:00

2019年8月21日

今天也没有紧急任务……上午看了一阵子MCS第九章，稍微温习了一下数论的基础知识，不过图灵的Enigma机器和密码学相关的部分就只能跳过了。
真昼之月·2019-08-22 00:36

2019年8月21日

今天也没有紧急任务……上午看了一阵子MCS第九章，稍微温习了一下数论的基础知识，不过图灵的Enigma机器和密码学相关的部分就只能跳过了。
真昼之月·2019-08-22 00:36

数论欧拉函数基础

欧拉函数目录：1.欧拉函数的定义2.欧拉函数的通式3.欧拉函数的性质4.欧拉函数的单个求法5.欧拉函数的打表求法6.例题1.欧拉函数的定义欧拉函数，记作φ(n)\varphi(n)φ(n)，是闭区间[1,n][1,n][1,n]中与n互质的数的个数，例如，φ(12)=4\varphi(12)=4φ(12)=4，因为1，5，7，11与12互质2.欧拉函数的通式φ(x)=x(1−1p1)(1−1p2)
w_uxidixi·2019-08-21 18:08

【数论】二叉树的最大宽度和高度

好吧，其实也没什么可值得激动的，毕竟在树论中，这确实算是一道水题，但是对于一个几乎没学过数论，不偷翻题解，全靠自己摸索的小蒟蒻而言，确实很激动QAQ。
拱大垲·2019-08-20 20:00

目录

模板数学模板-组合数模板-二次剩余模板-扩展欧几里得算法模板-扩展中国剩余定理模板-扩展大步小步算法模板-线性筛模板-快速傅里叶变换模板-快速数论变换数据结构模板-树状数组模板-线段树模板-主席树模板-
Inko·2019-08-19 22:00

高考那些事(每天进步一点点)

近年来，高考改革成为大家关注的重点，打破传统的唯分数论，逐步开始引导学生及家长对学业生涯的提早规划，作为一名懒散的中年人，自学高考改革，再学生涯规划，希望能跟大家一起进步，努力让更多的孩子打出一手好牌高考
空想大都会·2019-08-19 19:18

中国剩余定理（crt）和扩展中国剩余定理（excrt）

数论守门员二号=。
cdcq·2019-08-18 19:00

【数论】capacitor

capacitor输入输出输入样例#121132#2265199200输出样例#113#26200解题思路其实这道题就是一道数论，把分数先化简后，然后一步步逆推到1，然后记录步数即可.程序如下#include
SSL_CWH·2019-08-18 15:27

数论集合

零，前言：学chty_sqy开个数论集合学OI的时候以看数论就头大，现在该还了T_T建议推导和证明不熟或不会的同学动手推导而且公式看上去不太清楚，学习的同学请仔细阅读以前数论怎么都学不会，主要还是浮躁，
cdcq·2019-08-17 19:00

★伯乐在吗★（609）

凭表面现象：分数论教果，那么：不完成作业，也是老师之过吗？二十年后打老师，甚至逼老师跳河，也是我们蠢老师吗？！正应了：将军无能害
羊脂球1213·2019-08-16 20:51

数论小白都能看懂的平面凸包详解

0.前言：本文将已详细的配图，带您轻松入门平面凸包。1.引入：假设一个操场上有一些小朋友，下面是航拍视角：现在他们要围一个球场做游戏。因为老师比较懒，所以就只能麻烦一些小朋友了（他们自己撑着绳子防止球滚出去）而小朋友又不动脑子。所以就只能麻烦你来出主意了。显然，最简单的方法是这样：先把一圈大绳子放在外面，然后往里缩，直到：最外圈的小朋友撑起了绳子。此时黑线围成的多边形的顶点就是小朋友所在的位置。由
ShineEternal·2019-08-15 21:00

lcy各种要填的坑

莫比乌斯反演、FFT/NTT/FWT/FMT/数论容斥复习写题概率期望复习写题总结一下dp看斜率优化、四边形不等式网络流写题字符串博客写完，写题lh老师的课件啃完写题考前打打正睿模拟赛
lcyfrog·2019-08-15 13:00

模拟22 题解

原文链接：http://www.cnblogs.com/skyh/p/11357185.htmlA.数论一条性质：对于一个不良好的数$x$，$x*p^c$一定不是良好的。
baobi9210·2019-08-15 12:00

【CodeForces - 1200C】Round Corridor （数论gcd）

RoundCorridorDescriptionsAmugae位于一个非常大的圆形走廊中。走廊由两个区域组成。内部区域等于nñ扇区，外部区域等于m米部门。在相同区域（内部或外部）的每对扇区之间存在壁，但在内部区域和外部区域之间没有壁。墙壁始终存在于12点钟位置。内部区域的扇区被表示为（1，1），（1，2），...，（1，Ñ）(1,1),(1,2),…,(1,ñ)顺时针方向。外部区域的扇区被表示为（
Sky丨Star·2019-08-13 10:00

洛谷 P5367 【模板】康托展开（数论，树状数组）

题目链接https://www.luogu.org/problem/P5367什么是康托展开百度百科上是这样说的：“康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。”是不是讲得很精（meng）致（bi）呢？我看了无数篇博客，终于明白了一点点。其实，康托展开就是求一个全排列在所有全排列中字典序排名第几。举个
尹昱钦·2019-08-12 21:00

初等数论整理

1.gcd与exgcd欧几里得算法：\(gcd(a,b)=gcd(b,a\bmodb)\)\(code:\)intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}扩展欧几里得算法：\(ax+by=gcd(a,b)(a>0,b>0)\)若\(a<0\),可把符号转移到\(x'\)中，令\(x=x'\)。令\(d=gcd(a,b)\)，对于一组不定方程\(ax+by=c
BeyondLimits·2019-08-12 18:00

HDU1395 2^x mod n = 1——积与余数的性质

对于数论的学习比较的碎片化，所以开了一篇随笔来记录一下学习中遇到的一些坑，主要通过题目来讲解本题围绕：积与余数HDU13952^xmodn=1题目描述输入一个数n，如果存在2的x次方mod输出的n余数为
乌克兰大野猪·2019-08-12 12:00

【静夜思】一些抽象代数的核心思想和实际应用

抽象代数是现代代数的基础,以其晦涩和高度概括性而著称,如果介绍一些它的实际应用和核心思想,会对大家学习有所裨益.本文的特点是形散(采自网络)而神不散(主题明确).核心思想作者：YuhangLiu抽象代数其实起源于数论
hanss2·2019-08-12 11:41

【算法专题】数论专题：组合数学

【算法专题】数论专题：组合数学引入找规律数学归纳法组合数学基本计数原理经典列题解析列题（节选）TWO.组合数学容斥原理抽屉原理习题讲解（节选）引入列题：兔子问题这道题可以怎么写呢？
REBIRTH_DEATH·2019-08-12 11:41

超详细易懂FFT（快速傅里叶变换）及代码实现

FFT算是数论中比较重要的东西，听起来就很高深的亚子。但其实学会了（哪怕并不能完全理解)，会实现代码，并知道怎么灵活运用（背板子）就行。接下来进入正题。
Trilarflagz·2019-08-11 18:24

伟大的数学家——华罗庚

华罗庚是一位伟大的数学家，是中国解析数论创始人和开拓者，被誉为“中国现代数学之父”。他一生留下了10本关于数学的巨著：《堆垒素数论》、《数论导引》、《从单位圆谈起》、《优选法想》等。
润润2010and霖霖2014·2019-08-11 17:24

杜教筛

也许更好的阅读体验作用与使用前提对一个积性函数\(f\)，我们要求\(f\)的前\(n\)项和\(S_n\)，并且要求在比线性复杂度更低的复杂度情况下求出若有数论函数\(g,h\)，满足\(h=f*g\
Morning_Glory·2019-08-11 17:00

题解 SP19148【INS14G - Kill them All】

由于LaTeX炸了qwq，建议到洛谷博客中阅读SP19148【INS14G-KillthemAll】前置知识：组合数乘法逆元感觉其他博客讲的不是很清楚，也没有说组合数公式是怎么来的，我这样数论极菜的萌新看了好久才想明白
Randolph、·2019-08-11 16:00

学习笔记 | 反演 | 二项式反演 | 莫比乌斯反演 | 狄利克雷卷积 |容斥 | 未完待更 | 在更

炫酷反演魔术-vfleaking莫比乌斯反演-PoPoQQQ【数论】积性函数、莫比乌斯反演、狄利克雷卷积-nanoape如何证明莫比乌斯反演前言**非常良心的博主的良心之作**不过…二项式反演还
Averyta·2019-08-11 13:51

HDU4548美素数——筛选法与空间换时间

对于数论的学习比较的碎片化，所以开了一篇随笔来记录一下学习中遇到的一些坑，主要通过题目来讲解本题围绕：素数筛选法与空间换时间HDU4548美素数题目描述小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题
乌克兰大野猪·2019-08-11 12:00

链表那些事儿

这使的指针和图论、数论成为了各位Oier肩上的三座大山。
拱垲·2019-08-08 20:00

炼心手帐练习 改变喜欢挑孩子毛病

一切唯分数论，没有了个性化教育，如果老师成为警察，学校成为监狱，孩子能够快乐吗，此时
是否_f610·2019-08-08 16:57

leetcode刷题数论部分

1.常见面试题型atoi解题技巧：数据大小：maxint:0x7fffffff2147483647minint:0x80000000-2147483648数字的转置classSolution{public:intreverse(intx){//x=1999999999longlongans=0;constintmaxint=0x7fffffff;constintminint=0x80000000;
JiangCaifu·2019-08-05 23:03

RSA算法原理概况

必要数论知识Theorem:Everypositiveintegerfactorsasaproductofprimes.Definition:aiscongruenttobmodulon,denoteda
ccnuacmhdu·2019-08-04 14:57

图像的时间耐受性，让时间慢慢追上它|探索者号与龟143

先发现宇宙常数，比如普朗克常量、重力、光速；然后推演、总结出规律、逻辑关系，就是公式，比如E=mc²；最后再由常数和公式建构起一个系统，比如相对论、数论，系统里包括了结构、矛盾以及不确定性。
梦觉图像学·2019-08-04 06:17
上一页 72 73 74 75 76 77 78 79 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他