摘要：
NIT算法导论 字母序列 Description 考虑由两个字母A和B构成的词所组成的这样一个序列：序列中的第一个词是“A”，第k个词是由第k-1个词经过下面的变换得到：每个A替换为AAB，以及每个B替换为A。容易看出每个词是它的下一个词的起始部分，这些词的起始部分相当于给出了一个字母序列AABAA 阅读全文
摘要：
传送门 题意： 给出$n,a$解满足$ab\equiv ba(mod~~2^n)$的$b的整数解个数$ 解题思路: 分奇偶讨论$a$，可以发现在该模条件下$a$与$b$同奇偶，当$a$为奇数的时候，暴力跑了下大概只有在$b=a$的情况下等式成立 那么讨论在$a,b$为偶数的情况 当$a\geq n$ 阅读全文
摘要：
定义： 数学上，n阶的法里数列是0和1之间最简分数的数列，由小至大排列，每个分数的分母不大于n \(F(1)=\{\frac{0}{1},\frac{1}{1}\}\) \(F(2)=\{\frac{0}{1},\frac{1}{2},\frac{1}{1}\}\) \(F(3)=\{\frac{0 阅读全文
摘要：
母函数WIKI 以下大量内容照抄自WIKI 母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视乎序列本身的特性和问题的类型。 普通母函数 普通母函数就是最常见 阅读全文
摘要：
贝尔数的指数母函数推导 参考自 https://blog.csdn.net/ACdreamers/article/details/19008217 \(B[0]=1,B_{n+1}=\sum^n_{k=0}C^k_nB_k\) 贝尔数的指数母函数为$E(B)=\sum^{\infin}\frac{n 阅读全文
摘要：
传送门 ##计算过程: 令$S(n)=\sumn_\sumn_\cdots\sumn_(\prodx_a_jk)=\sumn_k\sumn_k\cdots \sumn_k=({\sumn_i^k})^x$ \(\sum^n_{a_1=1}\sum^n_{a_2=1}\cdots\sum^n_{a_n 阅读全文
摘要：
证明：\(\lfloor{\frac{n}{xy}\rfloor}=\lfloor\frac{\lfloor{\frac{n}{x}\rfloor}}{y}\rfloor\) 设$n=k_1x+t_1,k_1=k_2y+t_2,显然有t_1<x,t_2<y$ \(有\lfloor\frac{\lfl 阅读全文
摘要：
Last Problem ##解题思路： 先固定一个中心n，上面为n-1,左边为n-2,右边为n-3,下面为n-4， 可以构造出一个类似于 的三角形 从底下递归搜回来即可 #include <bits/stdc++.h> using namespace std; /* freopen("k.in", 阅读全文
摘要：
数据分析期末大作业的时候做的，真实情况更为复杂和多变，还有很多不足的地方，暂且留档保存一下 # -*- coding: utf-8 -*- """ @描述：本模型利用Python的动画功能，简单模拟了传染病的传播过程；为了防止疫情的快速传播， 要求完善该模型，设置相应参数，使之能够具有实际意义，为控 阅读全文
摘要：
Boruvka 生成树算法 Boruvka 算法的一句话思想便是： “从所有当前的连通块向其他连通块扩展出最小边，直到只剩一个连通块”，其中取最小边的贪心思想是 Kruskal 的主体，而向外扩展又是 Prim 的思想 —— 基于另外两种生成树算法，Boruvka 的正确性显然。 代码框架: whi 阅读全文