After_rain

摘要： 题外话，昨天我写的题解被电脑重启还原卡搞没了 A - Pay to Win 题意：简单来说 题意就是 给一个N 然后给了4种操作的代价 求最小的代价。 sol.可以发现，对于每一次操作，如果要进行乘除法操作，那么肯定应该不留余数 那么只要对 数进行上下取证考虑就好了 #include<bits/st 阅读全文

摘要： 题目给定的操作等价于: 覆盖$[i - cnt_i + 1 , i]$ 最后答案就是 \([S-T] - [S-T]中覆盖了的长度 = ans\) 单点修改很好做，直接修改一下并集就好了 但是区间整体 +/- 1就不是很好办了 直接平移一下区间就好了 注意到 如果一个 区间的右端点在 当前确定的区间 阅读全文

摘要： 题外话，好像这场的题都比较牛逼（好多题idea都是出自这场的） A - Range Flip Find Route 题意： 相当于是每一次操作可以使得一个子矩阵翻转一下 sol.其实挺好想的，如果我们一段走的都是$.\(,那么不用转就可以了，那么如果一段走的都是\)*$,那么直接把走的这个路径所框出 阅读全文

摘要： 题目给定的操作等价于: 覆盖$[i - cnt_i + 1 , i]$ 最后答案就是 \([S-T] - [S-T]中覆盖了的长度 = ans\) 单点修改很好做，直接修改一下并集就好了 但是区间整体 +/- 1就不是很好办了 直接平移一下区间就好了 注意到 如果一个 区间的右端点在 当前确定的区间 阅读全文

摘要： 好菜啊，大原题都没做过 题意转换，相当于是 每次 单点修改后 求$p[i] / i$的单调递增子序列的最长长度 之后就不是很会了。。。。 参阅题解之后，相当于是 把$push_up$的操作变复杂一点 加强它 然后就可以很快的实现单点修改 + 固定一个端点的 单调递增子序列的最大长度 代码实现也很简单 阅读全文

摘要： 好久没打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 阅读全文

摘要： T1 发现，第一枪可以将原来的矩阵划分成四块，总的期望可以由每一个第一枪位置所划分的每一个快内，继续开枪，沿着你划分的位置走的长度的累加和 考虑如何做这个问题 相当于是 对于一个子矩阵，统计一下有多少种方式可以到他的上下左右边界 不妨记 $g[x_1][x_2][y_1][y_2][0-3]$表示兔 阅读全文

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

摘要： E - Integers on Grid 题意：给你一个矩阵，矩阵里面填了数，从一个格子出发，每一步可以沿着行或者列跳到比他数字大的格子，问每个点最多能跳多少步？ sol.从第到高转移，每次动态维护一个 当且列，当且行的最大值即可 F - Problem where +s Separate Digi 阅读全文

摘要： A - Gold and Silver 题意：一开始，手头上只有一个黄金，有n天，每天一个黄金可以交换$a_i$个白银，并且$a_i$个白银也可以交换1个黄金，问每一天最多可以得到多少黄金，（每天如果换的话，就要全部换掉） sol.发现，一定是 开始选一个大的，再选一个小的这样 B - Balls 阅读全文