![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 53
⊱⋛赫宇⋚⊰
这个作者很懒,什么都没留下…
展开
-
你有一个环。在环上随机挑选 n 个点,求存在一个大小为 2π/k 的弧能覆盖所有点的概率。
在环上随机挑选 n 个点,求存在一个大小为 2π/k 的弧能覆盖所有点的概率。原创 2022-11-14 20:50:21 · 134 阅读 · 0 评论 -
给一条直线和一个椭圆的方程,它们相交于两点,求交点与原点所构成的三角形的面积的最大值
给一条直线和一个椭圆的方程,它们相交于两点,求交点与原点所构成的三角形的面积的最大值。原创 2022-10-05 18:04:10 · 573 阅读 · 0 评论 -
中国剩余定理
中国剩余定理令M=∏i=1nmiM= {\textstyle \prod_{i=1}^{n}}m_iM=∏i=1nmi, ,Mi=MmiM_i=\frac{M}{m_i}Mi=miM ,ti∗Mi≡1(mod mi)t_i*M_i \equiv1(mod \ \ m_i )ti∗Mi≡1(mod mi)则ai∗ti∗Mi≡ai(mod mi)a_i*t_i*M_i \equiv a_i(mod \ \ m_i )ai原创 2021-10-28 10:20:00 · 84 阅读 · 0 评论 -
高斯消元
高斯消元1.概述高斯消元法(Gaussian elimination)是求解线性方阵组的一种算法,它也可用来求矩阵的秩,以及求可逆方阵的逆矩阵。它通过逐步消除未知数来将原始线性系统转化为另一个更简单的等价的系统。它的实质是通过初等行变化(Elementary row operations),将线性方程组的增广矩阵转化为行阶梯矩阵(row echelon form).2.解决问题求解形如(a1x1+b1x2+c1x3=W1a2x1+b2x2+c2x3=W2a2x1+b2x2+c2x3=W2)\be原创 2021-10-28 09:44:24 · 132 阅读 · 0 评论 -
矩阵乘法相关内容
矩阵乘法内容简介矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数(column)和第二个矩阵的行数(row)相同时才有意义 。一般单指矩阵乘积时,指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑地集中到了一起,所以有时候可以简便地表示一些复杂的模型定义设AAA为 n∗mn*mn∗m 的矩阵,BBB为 m∗qm*qm∗q 的矩阵,那么称 的矩阵C=n∗qC=n*qC=n∗q,并且必须满足矩阵A矩阵A矩阵A的列和矩阵B的行数矩阵B的行数矩原创 2021-08-01 22:38:22 · 260 阅读 · 0 评论 -
欧拉函数,欧拉定理
欧拉函数在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目通式通式1 :φ(x)=x∗(1−1/p1)∗(1−1/p2)∗(1−1/p3)∗…..∗(1−1/pn)φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*…..*(1-1/pn)φ(x)=x∗(1−1/p1)∗(1−1/p2)∗(1−1/p3)∗…..∗(1−1/pn)其中p1, p2,p3……pn为x的所有质因数通式2:若x是质数p的k次幂,即x=pk,有φ(x)=pk−pk−1=(p−1)∗pk−1若x原创 2021-07-25 19:58:28 · 160 阅读 · 0 评论 -
费马小定理
费马小定理费马小定理(Fermat’s little theorem)是数论中的一个重要定理,在1636年提出。如果p是一个质数,而整数a不是p的倍数,则有ap−1≡1(mod)pa^{p-1}≡1(mod )pap−1≡1(mod)p根据乘法逆元的定义是:ax≡1(mod)pax≡1(mod )pax≡1(mod)p解x称为a关于模n的乘法逆元将上面的公式转化一下:ap−1≡1(mod)pa^{p-1}≡1(mod )pap−1≡1(mod)p =>=>=>a∗ap−2≡1(原创 2021-07-25 17:10:18 · 390 阅读 · 0 评论 -
同余方程(学习笔记)
同余方程同余方程是一个数学方程式。该方程式的内容为:对于一组整数Z,Z里的每一个数都除以同一个数m,得到的余数可以为0,1,2,…m-1,共m种。我们就以余数的大小作为标准将Z分为m类。每一类都有相同的余数。模板问题描述ax≡1(mod)bax≡1( mod )bax≡1(mod)b如果你看不懂这个式子,那么我就将其转化一下,这个式子就是等于ax%b=1,对于转换过的式子我们可以再将其进行二次转换ax+by=1,这个式子是不是很熟悉啊,没错,这就是拓展欧几里得可以解不等方程,如果不会拓展原创 2021-07-25 15:58:42 · 428 阅读 · 0 评论 -
拓展欧几里得
相信大家都知道欧几里得法(辗转相除)求两个数的gcd(最大公因数)gcd(最大公因数)gcd(最大公因数)根据这个算法的公式是欧几里得gcd(a,b)=gcd(b,agcd(a,b)=gcd(b,agcd(a,b)=gcd(b,a%b)b)b)证明:若r = a%b,则a可以表示成 r=a−k∗b,(k=a/b)r=a -k*b, (k=a/b)r=a−k∗b,(k=a/b)假设ddd是a,ba,ba,b的一个公约数,则有a%d=0, b%d=0,设a=x∗da = x*da=x∗d原创 2021-07-25 11:02:04 · 102 阅读 · 0 评论 -
义乌集训Day11 T1
题目链接刚开始看T1的时候感觉信心满满,马上就推出来一个式子,A2−B2=CA^2-B^2=CA2−B2=C,然后就写搞了一个暴力搞到了30pts,接着想100pts,想到了把式子传化为(A+B)(A−B)=C(A+B)(A-B)=C(A+B)(A−B)=C,但是发现没啥用就放弃了结果讲到的时候发现(A+B)(A−B)=C(A+B)(A-B)=C(A+B)(A−B)=C中A,B同奇同偶A,B同奇同偶A,B同奇同偶然后就暴力枚举因数,然后把不是同奇数,同偶数的答案给删掉就好了#include<原创 2021-07-18 22:02:54 · 98 阅读 · 0 评论 -
义乌集训Day7 T1
给定整数 n,将 1-n 分成两组,每一组至少有一个数,并且使得两组数字的和的最大公约数最大,请输出最大的最大公约数。性质1:能否证明1−n可以组成1−(n+1)∗n/2之间的数1-n 可以组成1-(n+1)*n/2之间的数1−n可以组成1−(n+1)∗n/2之间的数1 12 1 2 33 1 2 3 4 5 6…n (n+1)*n/2既然可以拼出来,那么找到第一个可以被整除的质因子,然后输出 n/i就好了因为可以拼出 n/i 剩下的就是 (n+1)*n/2-n/i#incl.原创 2021-07-14 22:47:24 · 109 阅读 · 0 评论 -
阿卡分糖果
输入第一行,一个整数 n,表示胜利者的人数。第二行,n 个整数,第 i 个数 Ai,表示第 i 位胜利者分到的糖果数输出共一行,一个整数,表示胜利者们不开心的程度。33 3 22#include <iostream>#include <cstdio>#define N 1500000using namespace std;long long Mx,Mn;long long a[N];int n;int main() { scan..原创 2020-08-26 07:12:35 · 104 阅读 · 0 评论 -
阿卡的萝卜
题目描述阿卡是一只可爱的小白兔,今天是她第一次登场。她希望给大家留下深刻的印象,于是她就来直播种萝卜和吃 萝卜了。阿卡家的菜田被分成若干长条形状,其中只有一块地上种了她爱吃的萝卜。至于其他菜地,种的都是辣条、土 豆泥、鸡翅一类阿卡不感兴趣的食物,阿卡是不会走到那些地方去的。 这条菜地上一共种了 n 株萝卜,这些萝卜从前到后被阿卡标号被 1 号萝卜、2 号萝卜… n 号萝卜。每个萝卜 目前有一个美味值 Ai。阿卡首先要直播种萝卜,他会进行 m 个操作,每个操作都是以下两种之一,J l r , 表示.原创 2020-08-25 14:55:39 · 216 阅读 · 0 评论 -
玩转绝对值
题目可以简化为:给你一个序列,求任意两个数的差的绝对值的和我们考虑每两个数的差用了几次比如:1 2 5 85-2=31–5 1次1–8 1次2–5 1次5–8 1次一共4次发现次数=位置*(n-位置)#include<bits/stdc++.h>using namespace std;inline long long read()//快读{ long long f=1,res=0;char ch=getchar(); while(!isdigit(ch)){if(c.原创 2020-08-25 11:56:41 · 94 阅读 · 0 评论