02 2020 档案

摘要：题目传送门传送门当

a = b

$a = b$ 的时候答案是：

n! \prod_{i} \frac{1}{s z_{i}}

$n! \prod_i \frac{1}{sz_i}$ 现在考虑

a \neq b

$a\neq b$ 的情形，考虑

a \to b

$a \rightarrow b$ 的链。不妨设这些点依次是

v_{1} = a, v_{1}, \dots, v_{m} = b

$v_1 = a, v_1, \cdots, v_m = b$ 。注意到硬点阅读全文

posted @ 2020-02-22 18:15 阿波罗2003 阅读(295) 评论(0) 推荐(0) 编辑

摘要：题目传送门传送门直接考虑拆贡献的组合意义差点搞自闭。考虑一下朴素 dp 方程：

f_{i, j} = f_{i - 1, j - 1} (j + a_{i}) + f_{i - 1, j}

$f_{i, j} = f_{i - 1, j - 1} (j + a_i) +f_{i - 1, j }$ 注意到这个式子当

a_{i} = 0

$a_i = 0$ 的时候和第二类 Stirling 数的递归式比较像。考虑令第阅读全文

posted @ 2020-02-13 15:26 阿波罗2003 阅读(812) 评论(0) 推荐(0) 编辑

19:29:51

星期日

Notice

一言（ヒトコト）

你最无暇的时光是哪段，你又把它奉献给了谁？

——B站弹幕

于2018.3.3被置于公告栏的计数器菌（不过好像 FlagCounter 现在被园子封了，现在只有被封前的数据了 /kk）

昵称：阿波罗2003
园龄： 8年8个月
粉丝： 85
关注： 19

2025年3月

日

一

二

三

四

五

六