2019年5月22日

LOJ 3058 「HNOI2019」白兔之舞——单位根反演+MTT

摘要:题目:https://loj.ac/problem/3058 先考虑 n=1 怎么做。令 a 表示输入的 w[1][1] 。 \( ans_t = \sum\limits_{i=0}^{L}C_{L}^{i} a^i [ k|(i-t) ] \) \(= \frac{1}{k}\sum\limits 阅读全文

posted @ 2019-05-22 22:00 Narh 阅读(203) 评论(0) 推荐(0) 编辑

UOJ 450 【集训队作业2018】复读机——单位根反演

摘要:题目:http://uoj.ac/problem/450 重要式子: \( e^x = \sum\limits_{i=0}^{\infty} \frac{x^i}{i!} \) \( ( e^{a*x} )^{(n)} = a^n * e^{a*x} \) 所以 \( e^{a*x} \) \( [ 阅读全文

posted @ 2019-05-22 17:17 Narh 阅读(122) 评论(0) 推荐(0) 编辑

LOJ 3124 「CTS2019 | CTSC2019」氪金手游——概率+树形DP

摘要:题目:https://loj.ac/problem/3124 看了题解:https://www.cnblogs.com/Itst/p/10883880.html 先考虑外向树。 考虑分母是 \( \sum w \) ,同样一个子树,其实不会因为子树外部分的 \( \sum w \) 不同而对子树内的 阅读全文

posted @ 2019-05-22 15:23 Narh 阅读(200) 评论(0) 推荐(0) 编辑

LOJ 6433 「PKUSC2018」最大前缀和——状压DP

摘要:题目:https://loj.ac/problem/6433 想到一个方案中没有被选的后缀满足 “该后缀的任一前缀和 <=0 ”。 于是令 dp[ S ] 表示选了点集 S ,满足任一前缀和 <=0 的方案。很好转移。 令 f[ S ] 表示选了点集 S ,且 S 整体就是最大前缀和的方案。 只会 阅读全文

posted @ 2019-05-22 09:02 Narh 阅读(162) 评论(0) 推荐(0) 编辑

导航