摘要：题意 有 \(n\) 个球，\(m\) 个盒子，求分别在以下 \(12\) 个限制条件下把球放入盒子里的方案数： 球区分/不区分，盒子区分/不区分，无特殊限制/每个盒子至多放一个/每个盒子至少放一个。 答案对 \(998,244,353\) 取模。(\(1\le n,m\le 2\times 10^ 阅读全文

摘要：瞎做，做了一些蓝题，总结一下，就当是，杂题记录吧。哦顺便，这些题来源于 xzy的概率期望题单 中我没做过的蓝题。 P6834 [Cnoi2020]梦原 有个以 \(1\) 为根的 \(n\) 个结点的树，给出参数 \(k\)，第 \(i\) 个结点会从 \([i-k,i-1]\cap \mathbb 阅读全文

摘要：这道题题解区有很多神仙题解，讲解得很全面，本篇题解仅做一些细节补充和代码实现方面的讲解。 题意 求 \(n\) 个点的无标号无根树数量，答案对 \(998,244,353\) 取模。(\(1\le n\le 2\times10^5\)) 题解 注意到无根树这个限制比较恶心，因为对于一棵树我们总要找个 阅读全文

摘要：OI wiki 新增加的一页，在 GF 计数领域非常有用，所以总结一下。 一些符号约定 符号化方法是把组合对象（比如树，字符串，图等我们关心它组合意义的东西）转化为 GF 形式表达的一种方法，考虑把在这些组合对象组成的集合上进行的操作，变成在 GF 上进行的操作，从而大大提升效率。一般地，我们定义组 阅读全文

摘要：本博客内容大部分来源于对《具体数学》第五章的整理，略去了其中有关超几何变换的部分。 需要掌握一些 \(\sum\) 的处理技巧，有限微积分和泰勒展开（泰勒展开只在证明用一点点，不会也没事）。 upd. 评论区有人指出上指标求和的组合意义错了，已订正。 为了有一定实力的同学可以略过基本恒等式，为了您的 阅读全文