数论。

余数之和(数论--分块)

ProblemLink：https://www.acwing.com/problem/content/description/201/给出正整数n和k，计算j(n,k)=kmod1+kmod2+kmod3+…+kmodn的值。例如j(5,3)=3mod1+3mod2+3mod3+3mod4+3mod5=0+1+0+3+3=7。输入格式输入仅一行，包含两个整数n,k。输出格式输出仅一行，即j(n,k
林下的码路·2019-08-02 00:00

♥伯乐不识君★（604）

您就凭表面现象：分数论教果，那么：不完成作业，也是老师之过吗？二十年后打老师，甚有打老师，逼老师跳河，也是我们蠢老师吗？！正应了：将军无
朝花夕拾杯中酒123·2019-07-30 15:13

♥伯乐不识君★（604）

您就凭表面现象：分数论教果，那么：不完成作业，也是老师之过吗？二十年后打老师，甚有打老师，逼老师跳河，也是我们蠢老师吗？！正应了：将军无
朝花夕拾杯中酒123·2019-07-30 15:13

杭电2019多校第三场 HDU-6608 Fansblog

%P需要了解的知识威尔逊定理在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：(p-1)!
草木有本心何求美人折·2019-07-30 15:00

浅谈数学期望

0.前言：数学期望当前在OI中是一个类似于数论方面门槛的知识，在竞赛中有考察。
ShineEternal·2019-07-27 19:00

【欧拉函数-入门】

基本定义在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目\(（φ(1)=1）\)。
摸鱼酱·2019-07-26 16:00

数论

题源神犇题解：吊打上面那位的神犇的题解题面：先看题：莫比乌斯反演？！一般的人看到莫比乌斯反演果断弃疗。但是，细心一点，你会看到：n*m...n*m...式子和n*m有毛子关系？不管，打个表。还真是n*m!AC代码：1#include2#definelllonglong3usingnamespacestd;4lln,m,p;5signedmain(){6scanf("%lld%lld%lld",&n
monyhzc·2019-07-26 15:00

2019牛客多校第三场 D-Big Integer(数论)

题目链接：https://ac.nowcoder.com/acm/contest/883/D题目描述：Forlittlepupils,averylargenumberusuallymeansanintegerwithmanymanydigits.Let’sdefineaclassofbigintegerswhichconsistsonlyofthedigitone(111···1).Thefirs
Izayoi_w·2019-07-26 11:54

【组合数学入门+例题】

前言组合数学是数论的一部分，应该算是入门，但是卡常的组合数题目真的是毒瘤简介(摘自知乎)组合数学（Combinatorics）是纯数学的一个分支，主要研究离散、有限或可数的数学结构。
摸鱼酱·2019-07-26 11:00

CodeForces -226C - Anniversary（思维，数论，矩阵快速幂）

C.Anniversarytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearelessthan60yearslefttillthe900-thbirthdayanniversaryofafamousItalianmathematicianLeonard
LSD20164388·2019-07-26 07:46

数论——期望——rabbit

rabbitrabbit等概率跳，先导一波期望值？等一下：发现E(i)=0.5∗(E(i+1)−E(i))+0.5∗（E(i−1)−E(i))E(i)=0.5*(E(i+1)-E(i))+0.5*（E(i-1)-E(i))E(i)=0.5∗(E(i+1)−E(i))+0.5∗（E(i−1)−E(i))即一次操作可以往i+1跳，也可以往i−1跳\color{red}即一次操作可以往i+1跳，也可以往
Dlkoiw·2019-07-25 21:30

IMO2019第4题的一个简单解法及思路 2019-07-25

第4题是一道数论题:求所有正整数对(k,n)使得k!
MathPhilosophy·2019-07-25 12:03

【中国剩余定理-入门】-C++

是数论中一个重要定理。
摸鱼酱·2019-07-25 08:00

4 、 数论

4.1阶乘最后非0位//求阶乘最后非零位,复杂度O(nlogn)//返回该位,n以字符串方式传入#include#defineMAXN10000intlastdigit(char*buf){constintmod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};intlen=strlen(buf),a[MAXN],i,c,ret=1;if(len==1)
秃桔子·2019-07-24 20:00

暑期总结

暑期总结学了什么数学：扩展欧几里得，欧拉函数，数论三大定理数学：排列组合数学：矩阵数学：期望字符串哈希，字典树，最小表示树论：树形dp，树上差分状压dpst表无向tarjan二分图基环树差分约束自学并查集提高线段树的某些题型
APTX·4869·2019-07-20 11:24

时频分析-傅里叶级数及傅里叶变换、STFT 、小波变换、Wigner-Ville 分布

傅里叶级数在数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学等领域都有着广泛的应用.傅里叶级数的公式：１、把一个周期函数表示成三角级数：首先，周期函数是客观世界中周期运动的数学表述，如物体挂在弹簧上作简谐振动
ljtyxl·2019-07-17 20:37

关于教育孩子学习和玩耍，写给婆婆的第一封信

学习和接受教育的目的是增强自己的鉴赏能力和思考能力，通过学习前人总结的规律自己可以判断什么是好的什么是坏的，什么是美的什么是丑的等等，而良好的成绩是刻苦学习后自然而然的产物不必刻意追求（虽然现在国内的应试教育目前就是唯分数论
Amy_eadb·2019-07-17 12:06

题解 P3811 【【模板】乘法逆元】

P3811【模板】乘法逆元一个刚学数论的萌新，总结了一下这题的大部分做法//一、费马小定理+快速幂O(nlogn)64分#includeusingnamespacestd;typedeflonglongll
Randolph、·2019-07-16 16:00

Luogu P4726 【模板】多项式指数函数（多项式 exp）

多项式全家桶运算法则算法时间复杂度多项式乘法快速傅里叶变换Θ(nlog⁡2n)\Theta(n\log_2n)Θ(nlog2n)多项式求逆倍增+快速数论变换Θ(nlog⁡2n)\Theta(n\log_
linjiayang2016·2019-07-16 10:29

新高一数学必修一第一章：集合（附教材图片）

在“集合论”的基础上，才建立起了“实变函数论”、“代数拓扑学”、“群论”和“泛函分析”等理论，近代数学
z珍児·2019-07-15 18:37

【数论&线段树】【P4140】[清华集训2015]奇数国

Description有一个长为\(n\)的序列，保证序列元素不超过\(10^6\)且其质因数集是前60个质数集合的子集。初始时全部都是\(3\)，有\(m\)次操作，要么要求支持单点修改，要么要求查询区间\([l,~r]\)的区间积\(x\)的欧拉函数值\(\phi(x)\)对一个质数取模的结果。Limitation\(1\leqn,~m\leq10^5\)Solution考虑一个公式\[\ph
一扶苏一·2019-07-15 09:00

夏日

这是一道十分“复杂”的数论题，分析
收废品的老头子·2019-07-13 20:00

【LOJ#6682】梦中的数论（min_25筛）

【LOJ#6682】梦中的数论（min_25筛）题面LOJ题解注意题意是\(j|i\)并且\((j+k)|i\)，不难发现\(j\)和\((j+k)\)可以任意取\(i\)的任意因数，且\(j\ltj+
小蒟蒻yyb·2019-07-12 21:00

2019.7.12总结

比赛时：0+100+0=100现在已AKT1比赛时码了半个小时，出来发现……我的内心是崩溃的正解可以说是数论吧总的的方案为\(C_{n+m}^{n}\)不合法的方案为\(C_{(n+1)+(m-1)}^
Sport_River·2019-07-12 19:00

Luogu P4725 【模板】多项式对数函数（多项式 ln）

多项式全家桶运算法则算法时间复杂度多项式乘法快速傅里叶变换Θ(nlog⁡2n)\Theta(n\log_2n)Θ(nlog2n)多项式求逆倍增+快速数论变换Θ(nlog⁡2n)\Theta(n\log_
linjiayang2016·2019-07-12 11:57

Luogu P4238 【模板】多项式求逆

多项式全家桶运算法则算法时间复杂度多项式乘法快速傅里叶变换Θ(nlog⁡2n)\Theta(n\log_2n)Θ(nlog2n)多项式求逆倍增+快速数论变换Θ(nlog⁡2n)\Theta(n\log_
linjiayang2016·2019-07-12 11:03

【数论】狄利克雷卷积及其快速计算方法及杜教筛

目录（假的狄利克雷卷积基础知识数论函数狄利克雷卷积定义狄利克雷卷积性质常用卷积卷积计算方法最暴力的暴力稍好的暴力优美的暴力莫比乌斯反演（待填坑）杜教筛经典杜教筛第二种杜教筛第三种杜教筛背景本人即将去CTS
czyarl·2019-07-11 23:55

素数/质数判定 从判定素数/质数到埃氏筛和欧拉筛

假期集训第二轮是数论，是一直以来不愿意动手的一个分支，忽然发现什么都不会了QAQ。今天先写素数筛。
摩尔斯·2019-07-11 10:11

快速数论变换

离散傅立叶变换时频域转换O(n2)O(n^2)O(n2)FFT快速傅立叶变换时频域转换(((有精度误差)))O(大常数+nlog2n)O(大常数+nlog_2n)O(大常数+nlog2n)NTT/FNTT快速数论变换模意义下的时频域转换
linjiayang2016·2019-07-10 16:37

【51Nod1584】加权约数和（数论）

【51Nod1584】加权约数和（数论）题面51Nod题解要求的是$$\sum_{i=1}^n\sum_{j=1}^nmax(i,j)\sigma(ij)$$这个\(max\)太讨厌了，直接枚举一半乘个二
小蒟蒻yyb·2019-07-06 09:00

评测指标(metrics)

(metrics)metric主要用来评测机器学习模型的好坏程度,不同的任务应该选择不同的评价指标,分类,回归和排序问题应该选择不同的评价函数.不同的问题应该不同对待,即使都是分类问题也不应该唯评价函数论
Datawhale·2019-07-05 21:45

评测指标(metrics)

(metrics)metric主要用来评测机器学习模型的好坏程度,不同的任务应该选择不同的评价指标,分类,回归和排序问题应该选择不同的评价函数.不同的问题应该不同对待,即使都是分类问题也不应该唯评价函数论
Datawhale·2019-07-05 21:45

Maplesoft Maple 2019安装许可激活+Update升级教程图文详解(附下载)

软件拥有强大符号运算能力、数值计算能力、图形处理能力，具有强大的数学引擎和界面，可以让各类数据问题变得更加简单，有效地处理微积分，代数，微分方程，统计，控制设计，线性代数，物理，优化，群论，微分几何，信号处理，特殊函数，数论
脚本之家·2019-07-04 11:47

【算法笔记】数论基础：康托展开（全排列和序号之间的映射）

参考博客：https://blog.csdn.net/Hi_KER/article/details/81263889康托展开解决的两个问题：正康托展开：给出一个全排列的序列，求该序列是第几个全排列的序列。如初始序列1234，那么3214是第15个全排列的序列逆康托展开：给出数字k，求全排列序列中的第k个序列是什么。如初始序列1234，第15个全排列的序列为3214康托展开是为了解决全排列和序号之间
_奶酪·2019-06-30 11:08

Python 判断素数（质数）的方法讲解

素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数，2是素数。
hresh·2019-06-26 20:07

素数筛（埃氏筛+欧拉筛）

，学长讲题解时，发现原来是数论中的：素数筛：于是赛后去学习了下素数筛，主要有两种方法一、埃氏筛；二、欧拉筛一、埃氏筛思想：对于不超过n的每个非负整数p，删除是p的整数倍的数，当处理完这些数之后，还没被删除的数就是素数
52Hertz*·2019-06-20 23:33

那个陌生人

这件事发生在上周，那个时候我刚刚上完了课，坐地铁回家的路上，我拿出了我的数学题，今天老师讲的数论题目把我搞的头晕眼花，我在地铁上，搞得我的脑细胞要炸了！
它山轼·2019-06-19 21:24

2019-06-10

为什么造成错误的基础思维，其实和我们从小的教育密不可分，从小我们的教育是唯分数论英雄，所以导致在学校这个环境所有人只关心你的课程学习能力，至于你的音乐天赋，你的体育天赋，你的逻辑判断力，这些在进入社会后重要的天赋在学校并不看中
成年小饭·2019-06-10 01:25

2019-06-10

为什么造成错误的基础思维，其实和我们从小的教育密不可分，从小我们的教育是唯分数论英雄，所以导致在学校这个环境所有人只关心你的课程学习能力，至于你的音乐天赋，你的体育天赋，你的逻辑判断力，这些在进入社会后重要的天赋在学校并不看中
成年小饭·2019-06-10 01:25

【数学】一张通往数学世界的地图-阅读笔记

美这里的美可以理解为规律吧纯数学纯数学可以分为四个部分：数字系统（NUMBERSYSTEMS）、结构（STRUCTURES）、空间（SPACE）、变化（CHANGES）数字系统起源于数结构包括：代数、线性代数、数论
乌鱼阳光·2019-06-08 10:08

与数论有关的模板

有一些数论相关的模板，经常是需要用到的。
AThousandMoons·2019-05-29 15:00

数论函数（欧拉函数以及莫比乌斯反演）

数论菜狗鼓起勇气，学习了莫比乌斯反演之后，——发现自己连菜狗都不是。。。
weixin_34355881·2019-05-28 19:00

离散对数基础

原文：http://abloz.com/tech/2018/06/27/discrete-logarithm/概念同余运算数学上，同余（congruencemodulo，符号：≡）是数论中的一种等价关系
許文強·2019-05-23 07:22

51nod - 1035 最长的循环节(数论)

51nod-1035最长的循环节题目给一个n，（10#defineINF0x3f3f3f3f#defined(x)coutmaxn){id=i;maxn=ans[i];}}printf("%d\n",id);return0;}
stormjing7·2019-05-22 22:21

求一个数的欧拉函数值

在数论，对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。例如φ(8)=4，因为1,3,5,7均和8互质。
刘尧允·2019-05-20 20:38

欧几里得算法-转载

原博客地址：https://blog.csdn.net/algothinking/article/details/8393110#t4欧几里得算法，也称辗转相除法，是数论中一项基本技术，欧几里得算法提出至今
TLP1993·2019-05-18 11:16

一篇不大正经的关于数论的总结(未完

顶函数（\(\lceil{x}\rceil\)）、底函数（\(\lfloor{x}\rfloor\)）：常称之为高斯（取整）函数。定义：顶函数：\(\geq{x}\)的最小整数。底函数：\(\leq{x}\)的最大整数。举个例子：\(1.\lceil{1.5}\rceil=2\)\(2.\lfloor{1.5}\rfloor=1\)\(3.\lceil{-1.5}\rceil=-1\)\(4.\l
Mono_pigsicklie·2019-05-15 20:00

离散数学——脑洞大开篇

那么线性代数相比于离散数学，可能就是冰山一角的一角，离散数学，涉及到数理逻辑(近代科学的演绎推理)、代数系统(布尔代数——计算机二进制基础······)、图论、数论(此二者，难，难于上青
Damien_04·2019-05-14 22:09

离散数学——脑洞大开篇

那么线性代数相比于离散数学，可能就是冰山一角的一角，离散数学，涉及到数理逻辑(近代科学的演绎推理)、代数系统(布尔代数——计算机二进制基础······)、图论、数论(此二者，难，难于上青
Damien_04·2019-05-14 22:09

家长必看 | 新高考系列文（3）： 为什么说新高考才是“一考定终身”？

我们在新高考系列文中跟大家讲：旧高考下，我们是考的是分数，唯分数论，分数高等于好学生。但是后来我们发现，分数并不会成为你在社会上成功的因素。
金羽天赋·2019-05-14 14:11
上一页 73 74 75 76 77 78 79 80 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他