上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
摘要: 题外话,昨天我写的题解被电脑重启还原卡搞没了 A - Pay to Win 题意:简单来说 题意就是 给一个N 然后给了4种操作的代价 求最小的代价。 sol.可以发现,对于每一次操作,如果要进行乘除法操作,那么肯定应该不留余数 那么只要对 数进行上下取证考虑就好了 #include<bits/st 阅读全文
posted @ 2021-11-05 18:21 After_rain 阅读(36) 评论(0) 推荐(0)
摘要: 题目给定的操作等价于: 覆盖$[i - cnt_i + 1 , i]$ 最后答案就是 \([S-T] - [S-T]中覆盖了的长度 = ans\) 单点修改很好做,直接修改一下并集就好了 但是区间整体 +/- 1就不是很好办了 直接平移一下区间就好了 注意到 如果一个 区间的右端点在 当前确定的区间 阅读全文
posted @ 2021-11-04 20:39 After_rain 阅读(50) 评论(0) 推荐(0)
摘要: 题外话,好像这场的题都比较牛逼(好多题idea都是出自这场的) A - Range Flip Find Route 题意: 相当于是每一次操作可以使得一个子矩阵翻转一下 sol.其实挺好想的,如果我们一段走的都是$.\(,那么不用转就可以了,那么如果一段走的都是\)*$,那么直接把走的这个路径所框出 阅读全文
posted @ 2021-11-03 21:44 After_rain 阅读(51) 评论(0) 推荐(0)
摘要: 题目给定的操作等价于: 覆盖$[i - cnt_i + 1 , i]$ 最后答案就是 \([S-T] - [S-T]中覆盖了的长度 = ans\) 单点修改很好做,直接修改一下并集就好了 但是区间整体 +/- 1就不是很好办了 直接平移一下区间就好了 注意到 如果一个 区间的右端点在 当前确定的区间 阅读全文
posted @ 2021-11-02 20:57 After_rain 阅读(32) 评论(0) 推荐(0)
摘要: 好菜啊,大原题都没做过 题意转换,相当于是 每次 单点修改后 求$p[i] / i$的单调递增子序列的最长长度 之后就不是很会了。。。。 参阅题解之后,相当于是 把$push_up$的操作变复杂一点 加强它 然后就可以很快的实现单点修改 + 固定一个端点的 单调递增子序列的最大长度 代码实现也很简单 阅读全文
posted @ 2021-11-02 19:27 After_rain 阅读(17) 评论(0) 推荐(0)
摘要: 好久没打cdq分治,都不太会了 有更简单地树状数组做法 #include<bits/stdc++.h> #define MAXN 60005 typedef long long ll; using namespace std; ll n,ans; struct node{ll v,x;}t[MAXN 阅读全文
posted @ 2021-11-01 20:35 After_rain 阅读(39) 评论(0) 推荐(0)
摘要: T1 发现,第一枪可以将原来的矩阵划分成四块,总的期望可以由每一个第一枪位置所划分的每一个快内,继续开枪,沿着你划分的位置走的长度的累加和 考虑如何做这个问题 相当于是 对于一个子矩阵,统计一下有多少种方式可以到他的上下左右边界 不妨记 $g[x_1][x_2][y_1][y_2][0-3]$表示兔 阅读全文
posted @ 2021-11-01 17:15 After_rain 阅读(48) 评论(0) 推荐(0)
摘要: lgP4178 Tree 题意: sol.点分治板子题 #include<bits/stdc++.h> #define MAXN 50005 #define INF 0x3f3f3f3f using namespace std; int n,K,h[MAXN],tot; struct node{in 阅读全文
posted @ 2021-10-30 16:29 After_rain 阅读(90) 评论(1) 推荐(0)
摘要: E - Integers on Grid 题意:给你一个矩阵,矩阵里面填了数,从一个格子出发,每一步可以沿着行或者列跳到比他数字大的格子,问每个点最多能跳多少步? sol.从第到高转移,每次动态维护一个 当且列,当且行的最大值即可 F - Problem where +s Separate Digi 阅读全文
posted @ 2021-10-29 19:01 After_rain 阅读(86) 评论(0) 推荐(0)
摘要: A - Gold and Silver 题意:一开始,手头上只有一个黄金,有n天,每天一个黄金可以交换$a_i$个白银,并且$a_i$个白银也可以交换1个黄金,问每一天最多可以得到多少黄金,(每天如果换的话,就要全部换掉) sol.发现,一定是 开始选一个大的,再选一个小的这样 B - Balls 阅读全文
posted @ 2021-10-29 09:52 After_rain 阅读(61) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 10 下一页