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)

/ 注册

全部文章（共17篇）

关于秦九韶算法

秦九韶公式作为语文课代表我当然要为大家科普一下一些常识~ 秦九韶（约公元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

关于倍增

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

理论算法

2019-10-29

0 424

数据结构or算法

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

理论

2019-10-29

0 714