摘要：
T1 平衡树，注意旋转过后的pushdown要及时进行，不然会在find的时候死循环 同时记着一个技巧，当题目中有相同数取前面的这类似的条件的时候，可以考虑用pair然后离散化 T2 贪心，考虑添加最划算的点来得到答案 T3 反向考虑容斥插板，考虑容斥的方向有点问题 一开始考虑的是直接考虑存在一个长 阅读全文
摘要：
t1 模拟很难受，要加大这方面练习，要习惯用草稿理清思路 t2 和去年一样的东西，也是高精的坑，考前应该补一下高精 t3 比较正常，这种大数据结构只有考虑暴力，打正解很容易浪费时间并且上头 t4 无能为力 总体来说还是有一下需要调整的，首先是对于思路的整理，主要问题就是在第一题，虽然做法都是知道的， 阅读全文
摘要：
T1 考场上一直在用上次考试的思路，去找组合数性质，结果可以直接维护后缀最大来转移 这种维护后缀最大转移的dp没见过，要记住整体的性质可以转移为前缀的后缀性质 T2 考试的时候没考虑到第四维是不必要的 实际就是在最暴力的dp状态上省下第四维 原因在于对于你第四维确定过后必定有一维会被丢下，这个可以直 阅读全文
摘要：
将一个点 \(\color{Blue}{(x,y)}\) 的坐标变为 \(\color{Blue}{(x+y,x-y)}\) 后,原坐标系中的曼哈顿距离 = 新坐标系中的切比雪夫距离 反过来，将一个点 \(\color{Blue}{(x,y)}\) 的坐标变为 \(\color{Blue}{(\fr 阅读全文
摘要：
T1 暴力枚举或者直接二分 T2 考试的时候是想到贪心去考虑每个点可以选为前面的什么颜色，但是会出现相互影响的地方，可以直接考虑颜色的影响除了2这个质数以外就全是奇数，那么也就是考虑除了2的影响以外，其他都可以归结为等价类之间的影响 T3 考试的时候打的贪心，对于k的影响考虑有问题 正解是考虑三分， 阅读全文
摘要：
T1 考虑数位dp，一开始也是这么想的，感觉状态特别多，而且 \(\gcd\) 很难处理 然后发现正解就是暴力固定gcd，统计答案去重，细节挺多，没打出来还是因为复杂度分析错了 T2 完全的数学题，一开始的规律就没找到，完全没向着 $2$ 的幂方向去想，后面曾老师推了两下才发现就是一个幂恒等式 后面 阅读全文
摘要：
主要参考这个blog 可以发现，我们普通的过程在匹配过程中，我们假设直接暴力转移，那么上一次的暴力转移都是很浪费的，因为对于上一次的匹配的中间部分我们并没用来判断是否可以配对前面，也就是说我们最理想的情况下，每个点只判断常数次 那么我们考虑，利用上这个性质，建一个数组 我们定义这个数组的意义为对于匹 阅读全文
摘要：
这里考虑我今天才了解全的做法 1 这是我一直在用的做法，就是考虑维护某一个颜色的最右边的端点，也就是离线HH的项链的做法 2 然后第二种是考虑反向思维，对于一次 l,r 的查询是在 l 这颗树上查询 l~r 的区间和，就可以发现这并不需要减少 然而我并不会打 3 考虑转化二维数点 我们可以考虑将所有 阅读全文
摘要：
T1 比较简单的判断题，考虑对于一个数$x$他最大可以从$(x+1)^2-1$得到 #include <cstdio> #include <iostream> #include <string> using namespace std; string s; int main() { //freope 阅读全文
摘要：
T1 先将两个大数分开，很显然一个很小，一个是111....1这样的形式 第一个直接暴力枚举，第二个考虑转化为(10^k-1)/9这样的形式，然后求 9 的逆元，注意 9 对于 3 没有逆元，特判 #include <cstdio> #include <iostream> #include <str 阅读全文