数学 - 数论基础
数论
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
【数论】数论基础合集
定义:费马小定理(Fermat Theory)是数论中的一个重要定理,其内容为: 假如p是质数,且Gcd(a,p)=1,那么 a(p-1) ≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。题目:给定一个方程式f(x)=5x13+13x5+kax,给定一个非负整数k,求能不能找到一个尽量小的非负整数a,使得上述方程...原创 2019-12-11 21:52:52 · 804 阅读 · 0 评论 -
刷题 - 基础数学/数论问题
突然发现我对于数学相关的问题什么排列组合什么的都不会,主要是我高中排列组合什么的没怎么学,高考数学才110,全靠理综撑着 。而比赛中数学又占据了很大一部分,所以我决定先补一下基础,先刷20道基础题再说。刷一些洛谷题单吧。【数学1】基础数学问题【数学2-2】组合数学与计数【数学2-3】概率与统计【数学】编程能力进阶【日报配套题单】数论小白都能看懂的数学期望讲解【普及】算法入门学习...原创 2020-05-22 20:22:44 · 327 阅读 · 0 评论 -
【数学专题】 筛质数、分解质因数和快速幂
【数学专题】 筛质数、分解质因数和快速幂原创 2020-08-26 23:04:18 · 513 阅读 · 1 评论 -
解题报告:luoguP6685 可持久化动态仙人掌的直径问题
好难的静态仙人掌原创 2020-08-06 22:03:35 · 738 阅读 · 0 评论 -
【数论基础】有关素数的基础算法(内含三种筛法,低至O(N^(2/3))!)
目录1.P3383 【模板】线性筛素数2.P3912 素数个数3.O(n(2/3)/logn)O(n^(2/3)/log n)O(n(2/3)/logn)的洲阁筛4.O(N(2/3))O(N^(2/3))O(N(2/3))的MEISSEL-LEHMER算法1.P3383 【模板】线性筛素数P3383 【模板】线性筛素数#include <cstdio>#include <...原创 2020-03-01 13:19:35 · 603 阅读 · 0 评论 -
【数论基础】模运算详解及其应用
基本理论基本概念:给定一个正整数p,任意一个整数n,一定存在等式 n=kp+rn = kp + rn=kp+r 其中k、rk、rk、r是整数,且 0≤r<p0 ≤ r < p0≤r<p,称呼kkk为nnn除以ppp的商,rrr为nnn除以p的余数。对于正整数p和整数a,ba,ba,b,定义如下运算:取模运算:a%p(或amodp)a \% p(或a mod p)a...原创 2020-03-01 12:17:13 · 3971 阅读 · 0 评论 -
【题解】P1029 最大公约数和最小公倍数问题
目录P1029 最大公约数和最小公倍数问题方法一方法二P1029 最大公约数和最小公倍数问题方法一要知道最大公约数和最小公倍数的乘积就是原两个数的积。换成公式就是:x∗y=gcd(x,y)∗lcm(x,y)x*y=gcd(x,y)*lcm(x,y)x∗y=gcd(x,y)∗lcm(x,y)本题中是要找到符合条件的P=gcd(x,y)P=gcd(x,y)P=gcd(x,y)Q=lc...原创 2020-02-29 16:37:19 · 669 阅读 · 0 评论 -
【数论基础】欧几里德算法及其各种应用
目录:辗转相除法1.问题引入:线段上格点的个数2.输入两个正整数,求最大公约数和最小公倍数3.P1029 最大公约数和最小公倍数问题辗转相除法辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。1.问题引入:线段上格点的个数问题描述:给定平面上的两个格点P1=(x1,y1)和P2=(x2,y2),线段P1P2上,除P1和P2以外一共有几个...原创 2020-02-29 12:52:36 · 1284 阅读 · 0 评论 -
曼哈顿距离和切比雪夫距离链接
曼哈顿距离和切比雪夫距离这个更清晰一些:关于曼哈顿距离和切比雪夫距离NN中常用的距离计算公式:欧式距离、曼哈顿距离、马氏距离、余弦、汉明距离...原创 2019-12-21 17:18:17 · 312 阅读 · 0 评论