11 2020 档案
摘要：\[ f(i,j)表示生成jk棵大小为i的树全部同构的方案数\\ g(i,j,t)表示用大小不超过i的树生成大小和为t的一堆树的等价类的大小的jk次幂和\\ f(i,j)=g(i-1,j,i-1)\\ 枚举大小为i的子树个数v做背包\\ g(i,j,t)=\sum\limits_{iv+k=t}g(
阅读全文
摘要：有向图，竞赛图和强竞赛图的一些性质 定义 定义弱连通（有向）图为将所有边替换为无向边（称之为基图）之后连通的有向图。 定义半连通图为对于任意节点u,v，存在路径u→v或v→u。 定义强连通图为对于任意节点u,v，存在路径$u\rightar
阅读全文
摘要：群 我现在已经不认识群这个字了 定义 群\text\(是定义在**二元组**\)(S,\cdot)上的代数结构，其中S是一个集合,⋅是一个二元运算符。 定义\text\(中元素个数为\)\text\(的**阶**，记为\)|G|。 一般的，我们定义$|G|\(为\
阅读全文
