05 2022 档案
摘要:Description Link. 原题意比较简洁了。注意一下卖出的菜也会变质,且让它们代替未卖出的菜变质是更优的。 Solution 一眼网络流,尝试建图。在原题意上建图的话我得到了一个五层结点的图……于是可以以逆向时间描述问题。不难得到模型
阅读全文
摘要:.
阅读全文
摘要:A∼「OurOJ #47030」_ Link & Submission & Tags:「A.DP-计数 DP」「A.数学-Stirling 数/反演」「B.Tricks」 我们习惯于用组合数拆形如 lk 的贡献,可惜 O(nk2)
阅读全文
摘要:上回 说到拉反和扩展拉反,那么这里先给几个小小变形或推广。 基础 ver: $$ \begin{align} [x^n]G(x) &= \frac{1}{n}x^{n-1}^{-n},\tag1\ [x^n](H\circ G)(x) &= \frac{1}{n}[x^{n-1}]H'(x)(F(x
阅读全文
摘要:0. 「OurOJ #46942」/「51nod #1824」染色游戏 Private link & Submission. 首先,显然有 f(t)=\sum_{i=0}^t\binom{t}{i}r_ib_{t-i}. 这是一个卷积的形式,但是我们需要求出卷积结果在 \(\bmod 2
阅读全文
摘要:也许施工完成啦? 对于常数项为 0,一次项非 0 的多项式 F,G,定义复合运算 \circ,满足 (F\circ G)(x)=F(G(x))=\sum_{i\ge 0}g_iF^i(x). 对于域 \mathbb F,令 \mathcal S 为 $\mathb
阅读全文