09 2023 档案
摘要:1. CF1861F 枚举一个人最优花色是啥,调整可证把这个花色尽可能分配给他更优。然后二分答案,让其他人保证每个花色都要 . 再往后是没想到的:可以先考虑一些复杂度较高的做法,比如 flow,左边 个人右边 4 种花色,连边容量是
阅读全文
摘要:前传。 一年之期已到!尝试总结总结用 gf 凑容斥系数的思路,但是感觉有点脑子能理解但嘴说不出来什么道理。 经典例题:20210620省队互测-qwaszx T2,jiangly 的排列数数题,P7275 计树 一个组合对象由若干元素组成,但是元素直接可能可以合并,不能任意拼接。先假设可以任意拼接,
阅读全文
摘要:orz negiizhao 自底向上确定每个点的所有出边上挂的字符,那么问题就是比较 两个子树的字典序大小。直接一起往下 dfs,先找到标记点的子树更小,如果 dfs 过程中一棵树找完了而另一棵树没找完并且还没确定大小,这时还没找完的那棵树应当排到前面。在递归的最浅层也就是比较 \(
阅读全文
摘要:今天学习具体数学 P225 时,用二项式反演推了 (6.40) ,进而发现了 (6.39) 和 (6.40) 这两个式子可以二项式反演互推,而书中是用生成函数推的,想了一下发现这种形式的二项式反演是可以生成函数推出来的。 $$ \begin{aligned} f(m)&=\sum_{k\geq m}
阅读全文
摘要:斯特林数 生成函数 同一列第二类斯特林数:一个盒子的 egf 是 ,有 个盒子但是盒子之间无区分,所以同一列斯特林数的 egf 是 .还有一个东西是根据它的递推式解出来 ogf 是 \({\frac{x^k}{\prod(1-ix)}}\
阅读全文