上一页 1 2 3 4 5 6 7 8 ··· 83 下一页

2019年6月4日

LOJ 2302 「NOI2017」整数——压位线段树

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

posted @ 2019-06-04 11:57 Narh 阅读(82) 评论(0) 推荐(0) 编辑

2019年6月3日

求集合第 k 大子集 密码保护

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

posted @ 2019-06-03 21:20 Narh 阅读(0) 评论(0) 推荐(0) 编辑

2019.6.1 模拟赛——[ 费用流 ][ 数位DP ][ 计算几何 ]

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

posted @ 2019-06-03 17:27 Narh 阅读(102) 评论(0) 推荐(0) 编辑

2019年5月31日

LOJ 2721 「NOI2018」屠龙勇士——扩展中国剩余定理

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

posted @ 2019-05-31 18:30 Narh 阅读(85) 评论(0) 推荐(0) 编辑

2019年5月30日

AGC033 D~F——[ 值放到角标的DP ][ 思路+DP ][ 思路 ]

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

posted @ 2019-05-30 22:26 Narh 阅读(258) 评论(0) 推荐(0) 编辑

LOJ 2719 「NOI2018」冒泡排序——模型转化

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

posted @ 2019-05-30 21:16 Narh 阅读(52) 评论(0) 推荐(0) 编辑

LOJ 3094 「BJOI2019」删数——角标偏移的线段树

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

posted @ 2019-05-30 10:31 Narh 阅读(128) 评论(0) 推荐(0) 编辑

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 阅读(123) 评论(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 阅读(137) 评论(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 阅读(188) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 ··· 83 下一页

导航