Narh

摘要：题目：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 的代价的最大收益。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4161 还是不能理解矩阵…… 关于不用矩阵理解的方法：https://blog.csdn.net/joker_69/article/details/80869814 关于这道题：https:// 阅读全文

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

摘要：题目：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} \) \( [ 阅读全文

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

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

摘要：题目：https://loj.ac/problem/6435 题解：https://www.cnblogs.com/HocRiser/p/9166459.html 自己要怎样才能想到怎么做呢…… dp[ t ][ i ] 表示从 [ i , n ] 这些点出发，走 2t 步最左能走到哪。 sm[ t 阅读全文

摘要：题目：https://loj.ac/problem/6436 看题解才会。 有长为 i 的 border ，就是有长为 n-i 的循环节。 考虑如果 x 位置上是 0 、 y 位置上是 1 ，那么长度是 | x-y | 的约数的循环节都不可行，因为在该循环节中， x 和 y 处在 “应该相等” 的地 阅读全文

摘要：题目：https://loj.ac/problem/6432 如果不选自己，设自己的值是 x ，需要让 “ a<x && 2*a>=x ” 的非 x 的值不被选；如果选自己，需要让 “ a>=x && 2*a<x ” 的非 x 的值被选。 注意是 “非 x ” 的值。 阅读全文