lupengheyyds

摘要： BEST定理学习笔记 欧拉图欧拉回路方案数： \[t^{out}(G,k)\prod_{i}(outdeg_{i}-[i!=k])! \]证明方法考虑将每一条从 \(k\) 除法的欧拉回路与每个”组合“建立双射，其中”组合”是指一种生成一颗 \(k\) 为根的根向树加上排列其余所有非树边的方案。 ” 阅读全文

摘要： 特征值与代表元计数 如果是有多个方案，算作一种本质不同方案，那么直接计数所有方案就会重复，这时我们只找满足某个条件的，叫做一个本质不同方案的”代表元“。 如果每个方案都要计数一次，我们需要找一个状态 \(s\) ，使得一个方案 \(F\) 只属于一个 \(s\)。这样对 \(s\) 计数就是对 \( 阅读全文