Narh

摘要： 题目：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 阅读全文

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

摘要： 题目：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- 阅读全文

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

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