yanxiujie

分类

MarkDown(1) 中二(1) 数学--gcd(2) 数学--快速幂(1) 数据结构--Trie树(1) 数据结构--树状数组(1) 数据结构--树链剖分(1) 数据结构--队列(1) 日记(3) 理论(16) 算法--DP--二进制优化DP(1) 算法--DP--区间DP(2) 算法--DP--树形DP(1) 算法--Tarjan(2) 算法--二分图匹配(1) 算法--二分答案(1) 算法--前缀和(1) 算法--图论--kruskal重构树(1) 算法--图论--最小生成树(2) 算法--图论--最短路(2) 算法--搜索(5) 算法--贪心(2) 解题报告(6) 题解(2)

/ 注册

全部文章（共10篇）

快速幂

快速幂这个先上Code吧 int power(int x, int y) { int sum = 1; while(y) { if(y & 1) sum *= x; x *= x; y >>= 1; } ...

数学

2019-10-23

0 370

排列组合简单证明

排列：从\(n\)个人中选出\(m\)个人来排队，他的做法是\(A_{n}^{m}\) 第一个位置可以放\(n\)个中的一个，第二个位置可以放\(n-1\)个中的一个......第\(m\)的位置可以放\(n-m+1\)个中的一个所以可得：\(A_{n}^{m}=\frac{n!}{n-m!}...

数学理论

2019-10-25

0 479

Exgcd

%%lkx 学习博客 exgcd（扩展欧几里得）可以用来判断并求解形如\(ax+by=c\)的方程，当且仅当\(gcd(a,b)|c\)时，存在整数解\(x,y\) 也就是说，\(exgcd\)可以用来求解方程\(ax+by=gcd(a,b)\),令\(a=b,b=a\%b\)则有方程\(b...

理论数学

2019-10-20

0 453

gcd

内容： \(gcd(a,b)=gcd(b,a\% b)\) 用途：这不废话嘛，当然是用来求最大公约数啊证明：(这还是四月份的时候cdx巨佬给我讲的qwq) 设\(d=gcd(a.b)\) 则有\(a=md,b=nd\), \(\Rightarrow\) \(a-b=(m-n)d\) \...

数学

2019-10-23

0 429

洛谷P1072 Hankson 的趣味题

题目 x和\(a_0\)的最大公约数是\(a_1\) x和\(b_0\)的最小公倍数是\(b_1\) \(gcd(x,a_0)=a_1\) \(gcd(x/a_1,a_0/a_1)=1\) \(\tag{1}\) \(lcm(x_1,b_0)=b_1\) \(\frac{x*b_0}{gcd(x,b...

题解数学

2019-10-23

0 465

关于秦九韶算法

秦九韶公式作为语文课代表我当然要为大家科普一下一些常识~ 秦九韶（约公元1202年－1261年），字道古，南宋末年人，出生于鲁郡（今山东曲阜一带人）早年曾从隐君子学数术，后因其父往四川做官，即随父迁徙，也认为是普州安岳（今四川安岳县）人秦九韶与李冶、杨辉、朱世杰并称宋元数学四大家。（安岳县于1...

理论数学

2019-10-23

0 642

关于搓牌

搓牌顾名思义就是搓牌，我们要搓牌，就要知道一些常识，下面来介绍一下定义：现在我们有\(a\)数组存储了\(1-n\)这几个数，要求任意一项都满足\(a[i] != i\)，求有多少种排列方式公式： \(f(n)=(n-1)[f(n-1)+f(n-2)]\) 简单证明：设\(a\...

理论数学

2019-10-24

0 475

欧拉定理

学习博客欧拉定理: 内容：若正整数\(a,n\)\(\color{red}{互质}\)，则\(a^{\varphi (n)}\)\(\equiv\) $1(mod $ \(n)\) 其中\(\varphi (n)\)是欧拉函数$(1 $~ \(n)\)与\(n\)互质的数证明：设\...

理论数学

2019-10-27

0 436

乘法逆元

\[\text{乘法逆元}\] 学习博客定义：这是来自大佬博客的：对于缩系中的元素，每个数\(a\)均有唯一的与之对应的乘法逆元\(x\)，使得\(ax \equiv 1 (mod \ n)\)，一个数有逆元的充分必要条件是\(gcd(a,n)=1\)，此时逆元唯一存在求逆元的几种方...

数学理论

2019-10-28

0 497

费马小定理

费马小定理他是欧拉定理的一种特殊情况内容：对于质数\(p\),任意整数\(a\)，均满足\(a^{p-1}=1(mod \ p)\) 证明：在\(p\)为素数时，\(\varphi(p)=p-1\) 我们也已经知道了\(a^{\varphi(n)} \equiv 1\) 所以把\(...

理论数学

2019-10-28

0 623