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)

/ 注册

全部文章（共57篇）

数据结构or算法

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

理论

2019-10-29

0 714

关于倍增

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

理论算法

2019-10-29

0 424

洛谷P2194 【HXY烧情侣】

首先请允许我吐槽一下这个题面这个题面透露出血腥与暴力，电影院里还藏汽油所以情侣们，要是想看电影就在家里看吧毕竟出来容易被烧在家里看虽然观影效果不如在电影院里但是，起码咱生命安全啥的有保障啊题面思路： tarjan 注意方案数是乘法原理 #include &...

题解算法

2019-10-28

0 508

费马小定理

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

理论数学

2019-10-28

0 623

乘法逆元

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

数学理论

2019-10-28

0 497

欧拉定理

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

理论数学

2019-10-27

0 436

排列组合简单证明

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

数学理论

2019-10-25

0 479

关于搓牌

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

理论数学

2019-10-24

0 475

关于秦九韶算法

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

理论数学

2019-10-23

0 642

洛谷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