12 2021 档案
发表于 2021-12-14 16:57阅读：44评论：0推荐：0
摘要：引入 当我在网上查找关于二项式反演的博客时， 总是只看到两个公式， 一个原式， 一个推论(1)， 所以这篇博客主要是引出推论(2)， 并且将其证明。 前两个式子 原式: \[ {\large f(n) = \sum \limits_{i = 0}^{n} \binom{n}{i}g(i) \Left
阅读全文 »
发表于 2021-12-10 15:10阅读：42评论：0推荐：0
摘要：题目 🕊🕊🕊🕊🕊 🕊🕊传🕊🕊 🕊🕊送🕊🕊 🕊🕊门🕊🕊 🕊🕊🕊🕊🕊 题解 这道题是一道非常经典的网络流最小割题目， 难点主要就在建图上。 首先考虑如何将选择文科和选择理科表示在图上： 这样， 当我们求图的最小割时只可能是剩下以下四种边的集合： \(\
阅读全文 »
