yanxiujie

理论

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

/ 注册

全部文章 / 理论（共16篇）

数据结构or算法

其实长久以来 mrxfyxj一直纠结着数据结构和算法到底有什么区别只要学了一个算法就在惋惜她为什么不能是数据结构产生这种想法的原因是mrxf觉得他blog里数据结构的东西很少而mrxf自身又有一点点点点点点的强迫症看多了就觉得这样很不合理看着就难受他多次上网搜看了别人的解释看的...

理论

2019-10-29

0 715

关于倍增

关于倍增学习博客前几天\(lyk\)给我们讲了倍增但是\(emmmm\)他说话声音也太小了，坐在后排根本听不清楚诶，前边一群大佬还在叽叽喳喳的说话，上课效率低得一批。 \[\color{purple}{我太难了}\] 顾名思义倍增就是倍增，用\(dsr\)大佬的话来说就是\(wuwu\)...

理论算法

2019-10-29

0 426

费马小定理

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

理论数学

2019-10-28

0 626

乘法逆元

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

数学理论

2019-10-28

0 502

欧拉定理

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

理论数学

2019-10-27

0 442

排列组合简单证明

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

数学理论

2019-10-25

0 482

关于搓牌

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

理论数学

2019-10-24

0 476

关于秦九韶算法

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

理论数学

2019-10-23

0 648

对pei学习笔记

我现在才开始整理这个不算晚吧...... 望轻喷学习博客我们需要四个程序 1.暴力 2.“正解” 3.数据生成器 4.检查程序暴力: 就是暴力 eg： #include <cstdio>#include <iostream> using na...

理论对拍

2019-10-22

0 362

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 455