Narh

摘要： 题目：https://loj.ac/problem/2721 1.注意别一输入 p[ i ] 就 a[ i ] %= p[ i ] ，因为在 multiset 里找的时候还需要真实值。 2.注意用 multiset 。并且，因为要 upper_bound( a[ i ] ) ，而 a[ i ] 是一 阅读全文

摘要： 地址：https://atcoder.jp/contests/agc033/ D Complexity dp[ i ][ j ][ k ][ l ] 表示左上角是 ( i , j ) 、右下角是 ( k , l ) 的矩阵的最小代价。 注意到答案是 log(n) + log(m) 级别的，因为每次从 阅读全文

摘要： 题目：https://loj.ac/problem/2719 首先要发现合法的充要条件是 | LDS | <=2 ！ 因为有没用的步数，说明一个元素先往左移、又往右移（不会先往右移再往左移，因为一旦往右移，说明它是前缀最大值，并且一直是），就说明它前面有一个比它大的、后面有一个比它小的，即有长度至少 阅读全文

摘要： 题目：https://loj.ac/problem/3094 弱化版是 AGC017C 。 用线段树维护那个题里的序列即可。 对应关系大概是： 真实值的范围是 [ 1-m , n+m ] ；考虑设偏移量 fx ，使得 a[ i ]+fx 是真实值。如果整体 +1 ，就 fx+1 。 因为要记录每个值 阅读全文

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

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