2019年5月29日

CF 717A Festival Organization——斯特林数+递推求通项+扩域

摘要:题目:http://codeforces.com/contest/717/problem/A 是 BJOI2019 勘破神机 的弱化版。 令 \( g[i] \) 表示长为 i 、以 1 结尾的方案数,有 \( g[i]=g[i-1]+g[i-2] , g[0]=g[1]=1 \) ; 令 \( f 阅读全文

posted @ 2019-05-29 22:20 Narh 阅读(150) 评论(0) 推荐(0) 编辑

LOJ 3090 「BJOI2019」勘破神机——斯特林数+递推式求通项+扩域

摘要:题目:https://loj.ac/problem/3090 题解:https://www.luogu.org/blog/rqy/solution-p5320 1.用斯特林数把下降幂化为普通的幂次求和 2.找出通项公式,使得幂次变成二项式,进而将 [ l , r ] 的部分变成等比数列求和 3.模 阅读全文

posted @ 2019-05-29 20:52 Narh 阅读(176) 评论(0) 推荐(0) 编辑

洛谷 4723 【模板】线性递推——常系数线性齐次递推

摘要:题目:https://www.luogu.org/problemnew/show/P4723 题解:https://www.luogu.org/problemnew/solution/P4723 特征多项式:\( f(x) = x^k - \sum\limits_{i=1}^{k}f_i x^{n- 阅读全文

posted @ 2019-05-29 15:44 Narh 阅读(226) 评论(0) 推荐(0) 编辑

LOJ 3093 「BJOI2019」光线——数学+思路

摘要:题目:https://loj.ac/problem/3093 考虑经过种种反射,最终射下去的光线总和。往下的光线就是这个总和 * a[ i ] 。 比如只有两层的话,设射到第二层的光线是 lst ,那么 \( lst' = ( lst + lst*b[2]*b[1] + lst*(b[2]*b[1] 阅读全文

posted @ 2019-05-29 09:26 Narh 阅读(69) 评论(0) 推荐(0) 编辑

LOJ 3092 「BJOI2019」排兵布阵 ——DP

摘要:题目:https://loj.ac/problem/3092 同一个人的不同城堡之间没有什么联系,只是和<=m。所以对每个城堡的 s 个值排序,做一个 f[ i ][ j ] 表示第 i 个城堡花 j 的代价最大能得到多少收益。 dp[ i ][ j ] 表示前 i 个城堡花 j 的代价的最大收益。 阅读全文

posted @ 2019-05-29 08:16 Narh 阅读(86) 评论(0) 推荐(0) 编辑

导航