Narh

摘要：题目：https://loj.ac/problem/2302 压30位，a最多落在两个位置上，拆成两次操作。 该位置加了 a 之后，如果要进位或者借位，查询一下连续一段 0 / 1 ，修改掉，再在含有 1 / 0 的那个位置上 -1 或者 +1 。 注意是在那个位置上 -1 或者 +1 而不是 -l 阅读全文

该文被密码保护。 阅读全文

摘要：第一题：http://codeforces.com/contest/1061/problem/E 把点集分成不相交的，然后跑费用流即可。然而错了一个点。 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> us 阅读全文

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