摘要：
#等差数列求和 给定一个序列 \(a_1,a_2,a_3,……,a_{n-1},a_n\)(对所有 \(2\le i\le n\), 都有 \(a_i-a_{i-1}=k\), \(k∈R\) 且为定值) 求序列中所有元素的和 \(S\) 解： \(S_1=a_1+a_2+a_3+…+a_n\) \ 阅读全文
摘要：
#Fibonacci 黄金分割比数列。 先上数： \(1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765……\) 显而易见的规律：第零个数和第一个数为 \(1\),后面的每一个数都等于前两个数之和。 不是很显而易见的规 阅读全文
摘要：
#康托展开(二). 其实有些时候我们是可以对某一个组合进行运算的。 ###火星人~~（我用了至少绿题水平的代码做这个pj-）~~ 给你一个 $1$~$N$ 的排列，根据康托展开我们可以轻而易举地算出他的字典序。 现在我们设他的字典序为 $k$，给你一个 $m$，让你输出第 $k+m$ 个排列 当然我 阅读全文
摘要：
#卡特兰数 引入： 先来看一张图片 从原点开始，每次只能往上走或者往右走，让你最后到达 \((n,n)\) 点，问有几种路径。 学过的人都知道，每一个点只能由下面和左边两个点转移过来。 所以这就是个没有障碍的过河卒 现在改变一下，要求任意时刻往上走的步数不能超过往右走的步数。 问有几种情况。 类似于 阅读全文
摘要：
#差分约束(SPFA强大功能之一) 先看这么一组式子： \[ \begin{cases}x_1-x_2≤3\\x_2-x_3≤-2\\x_1-x_3≤1\end{cases} \] 现在让你求一组合法的 \(x_1、x_2、x_3\) 你会吗？ 根据初中所学知识，遇到这种题我们怎么办？ 蒙啊 你看看 阅读全文
摘要：
##学废了……4000多买了个耳机 #QBXTBLJ ##1.22之前： 说好要出去学习，是济南呢，还是烟台呢？ 结果你疫情又严重了，怕出去后回不来，于是终究是报了线上的。 并且，来了三区，嘿嘿嘿 ##1.22日.晨 怀揣着激动的心，像往常一样起了床。 怀揣着激动的心，像往常一样早了读。 怀揣着激动 阅读全文
摘要：
#逆元 取模相信都会了 \(a\)%\(b=…………\) 就这样而已嘛。 但是有个条件，那就是$a,$ $b$都是整数。 那如果我把取模运算扩展到有理数呢？ \(a/b\)%\(mod=?\) 好我知道你傻了，不然你也不会来看这篇博客。 那就直接上吧。 #BEGIN： 乘法逆元有多种方法，我们可以根 阅读全文
摘要：
#~~最小生成树~~ ~~那玩意多没意思~~ #次小生成树 ~~码农题~~ ~~就是为了切板子~~ 题目要求你跑一个严格次小生成树 拿到手没有思路 思考贪心： 先跑最小生成树 然后找到一条边去换树里的一条边，换完之后还是棵树，而且边权和大了一点。 找到换边后的最小增量即可。 $emm$…… 有问题吗 阅读全文
摘要：
#分解质因子 有时候，某些题需要分解质因子，别问为啥，就是需要。 那怎么分解质因子呢？ 直接进入正题： 首先，肯定得枚举了，枚举比 \(n\) 小的数，看能不能整除，整除的就是，否则就不是。 int n; int pri[maxn],cnt; cin>>n; for(int i=2;i<=n;i++ 阅读全文
摘要：
有没有被排列整mb？ 会不会求全排列中该排列是第几个？ 你肯定不会 不会咋办？ #康托展开~~~~~~~~~~~~~~~~~~~~~~~~~ 题目引出：求 \(1～N\) 的一个给定全排列在所有 \(1～N\) 全排列中的排名 搜索？ 枚举？ 暴力？ 你就不会找找规律！！！ 假设 \(N=4\) \ 阅读全文