数论。

题解 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

2019年 第10届山东ACM省赛 K - Happy Equation（数论）

记不太清楚了--按着当时比赛的思路写吧……先把aaa拆开表示成a=2q∗ka=2^q*ka=2q∗k，然后考虑ax%2p=(2q∗k)x%2p=(2q∗x∗kx)%2pa^x\%2^p=(2^q*k)^x\%2^p=(2^{q*x}*k^x)\%2^pax%2p=(2q∗k)x%2p=(2q∗x∗kx)%2p，那么我们可以分情况讨论一下。第一种情况，(2q∗x∗kx)%2p=0(2^{q*x}*k
御用铲屎官·2019-05-14 13:41

有感于电影《老师·好》（一）

由相声大咖于谦饰演的苗宛秋老师就正是我们那个时代的教师的缩影，故事的背景是唯分数论英雄的应试教育时代。那时不论是老师还是学生，都成了高考指挥棒下的应试机器，而上大学似乎就是人生的唯一出路。
明月千里_14ba·2019-05-11 16:44

约瑟夫的数论问题 UVa 1363

余数呈商的等差数列，那么我们可以枚举商的整数部分，求每一个的等差数列和，假设商的整数部分为i，那么末项是k%(k/(i-1)），首项是k%(k/i+1)，我们枚举到sqrt(k)，如果n>k的话，那么上面的部分就是(n-k)*k.#include#definelllonglongusingnamespacestd;lln,k;llqurey(lln,llk){llsum=0;lla=(ll)sqr
却邪、·2019-05-10 21:13

数论基础 欧拉函数

欧拉函数Euler'stotientfunction例如φ(8)=4，因为1,3,5,7均和8互质。N=P1^q1*P2^q2*…*Pn^qn//唯一分解定理φ(N)=N*(1-1/P1)*(1-1/P2)*…*(1-1/Pn)//欧拉函数例如：8=2^3ψ（8）=8×（1－1/2)=4；10=1×2×5ψ（10）=10×（1－1/2）×（1－1/5）=4；代码：#include#include#
Sensente·2019-05-10 17:04

2019第十届蓝桥杯国赛考点粗略（大佬绕道）持续更新

（蒟蒻一个，大佬勿锤）分类解法题目图论链式向前星+二分图关押罪犯动态规划状压dp铺瓷砖数论gcd+lcm分数的最小公倍数搜索拓扑排序可达性统计基本算法贪心防晒数论快速幂气球消消乐数论拓展欧几里得石子游戏数据结构并查集
cp0328·2019-05-08 21:06

算法学习（17）二分法求非线性方程的解

1.前言算法学习这部分，自从离开了数论后，程序效率可提升的地方变少了，因此看起来，好像没意思了……换句话说，之前那种通过尝试不同语句、不同求解思路来极大提升程序效率的快感没了……这好像也间接导致了我更新博客的速度变慢了
吕诺·2019-05-05 22:39

【在线还债】集训总结

（不好意思最近真的很喜欢理直气壮这个词虽然给的任务都是数论有关，但前期刷LOJ上的图论的题目，学到的东西一下子想不起来了，但我想大概都积淀在骨子里了吧，唯一值得一提的是锻炼了耐心吧。
Dawn_LLLLLLL·2019-05-05 21:17

【在线还债】集训总结

（不好意思最近真的很喜欢理直气壮这个词虽然给的任务都是数论有关，但前期刷LOJ上的图论的题目，学到的东西一下子想不起来了，但我想大概都积淀在骨子里了吧，唯一值得一提的是锻炼了耐心吧。
Dawn_LLLLLLL·2019-05-05 21:17

洛谷挑战LV3--数论

P2154java自带大数据处理importjava.*;importjava.math.BigDecimal;importjava.math.BigInteger;importjava.util.Scanner;publicclassMain{staticpublicvoidmain(Stringargs[]){Scannerin=newScanner(System.in);BigInteger
dukig·2019-05-05 20:12

元学习文章汇总||文章分类总结||阅读线索

最近，元学习再次成为热门话题，相关论文大量涌现，多数论文使用超参数选择（hyperparameter）和神经网络优化（neural
vieo·2019-05-05 16:12

牛客小白月赛13 J题小A的数学题

acm/contest/549/J来源：牛客网 时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述小A最近开始研究数论题了
知性肥宅在线写bug·2019-05-02 20:19

「学习笔记」数学相关

版块I：数论（NumberTheory）一、同余（Coresidual）同余大家都会不讲了，证一下除法原则：若\(ac\equivbc\pmodp\)，则\(a\equivb\pmod{\frac{p}
hfhongzy·2019-04-30 19:00

容斥 反演 学习笔记

目录容斥反演学习笔记最基本的容斥更一般的容斥二项式反演斯特林反演莫比乌斯反演容斥反演学习笔记Tags:数学，数论参考：https://blog.csdn.net/werkeytom_ftd/article
SovietPower·2019-04-29 09:00

区块链之零知识证明（zk-SNARK从小白到明白）

其一，零知识证明是代数数论、抽象代数等数学理论的综合应用，与闪电网络一类的精巧设计不同，属于硬技术。如果不是数
跨链技术践行者·2019-04-27 09:41

算法复杂度分析

大O符号是由德国数论学家保罗·巴赫曼在其1892年的著作《解析数论》（AnalytischeZahlentheorie）首先引入的。而这个记号则
jiaji_3740·2019-04-23 13:56

写作三点体会：改、删、写

不以字数论英雄。字
不逐春风·2019-04-22 21:03

湘潭ccpc2018

（我晕了）比如第二个样例21(下标0）2(下标1）3(下标2）其中下标表示引用数，而ai表示论文的数论，3(下标2）表示引用了2页的论文有3篇。
dukig·2019-04-21 15:07
上一页 74 75 76 77 78 79 80 81 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他