摘要：
T1 可以发现有决策包容性，所以每次调最远的跳，因为最大有$10^6$，$nlogn$写好看点应该可以卡过去。 但是有线性的做法，因为对于每次跳跃，瓶颈只在长度为$d$的一段区间，所以所有不超过$d$的极大区间的最小值就是答案。 T2 发现操作实际上是将这个数循环左移了一位，这样转化有什么好处呢，将 阅读全文
摘要：
T1 考场上想到了正解但是因为暴力一直没有过大样例所以不敢写，后来发现是因为暴力没有清空数组。 大样例如果不过要敢于去调，自信一点。 T2 挺显然的，每个块的答案是互不干扰的，所以算一个块然后乘上方案数就行了，发现组合数不好算所以直接$DP$就好 阅读全文
摘要：
T1 容易发现从左上到右下角依次扫描整个矩阵，如果有$x$，就必须进行覆盖，不然这个$x$就不合法了，所以每扫描到一个，就判断，合法就覆盖否则输出不合法。 因为需要判断边界所以我直接将原点平移，然后把其他地方复制成$.$，写起来很方便不过需要注意$scanf$之后一行的点都会没了，还需要判掉小卡上没 阅读全文
摘要：
第四阶段 第一场考试就整了一个约瑟夫问题，然后考场了推了半天推不动就心态炸了，其实之前就发现过类似问题但是没在意，推式子不是很强，但是心态炸是因为打了一个表却打不开。。。GEDIT，然后心态也就不是很好了，第四题可能有一点考察经验的感觉然后没想到HASH值，积累一下吧。 后来考了一道Catlan数， 阅读全文
摘要：
晚测9 T1 考虑每个点贡献多少次然后单调栈计算。 T2 考场上以为Bitset有七十但是最后几分钟才发现不对，然后就挂了。 可以建出一个交树和一个并树，交树上，一个点是另一个点的子集当且仅当这个点是那个点的父亲，并树相反，不过对于$k=1$的情况需要特判，并且在下边查询的时候需要查询两棵树。 Bi 阅读全文
摘要：
模拟18 T1 $N2h$的$Dp$十分好想，然后用前缀后缀取$min$就能做到$nh$，观察数据可以发现，最后的状态中应该不能有高度，考虑如何去掉高度，如果要拔高某个地方，一定不会拔高$1,4,8$中$4$这种类型 的，因为虽然和$8$的距离减少了但是和另一个的距离增加了，相当于白白耗费，$1,8 阅读全文
摘要：
晚测8 T1 方案数直接算肯定有重复的，考虑去除重复的方案，发现没有办法去重，但是再想一想，好像没有必要去重，因为对于一个有$i$个点的方案数$f_i$，它一共会被算重$i$次，正好就是要求的，于是直接求就行了。 T2 正着做不太好做，我想了想，大概是因为要求最大值，而正着做答案是在减小的，与要求的 阅读全文
摘要：
模拟17 T1 看到题的时候在想，如果我要是知道了最大值那不就好办了吗，于是就有了分治的做法，每次讨论跨过中点的答案贡献。 T2 注意是先约分再取$%\(，并且\)%$完之后不再约分，考场上没注意这点挂了，然后约分什么的就挺简单了。 T3 可以处理出来对于每个位置，最多可以填到哪一个数，最少可以填到 阅读全文
摘要：
晚测7 T1 打怪的顺序一定是顺序的，通过交换邻项可证，所以随便做一下就行。 T2 先转化成喝的次数，发现一定是最小的瓶子先被喝完，于是就可以按照次数排序，每次进行模拟，注意最后一轮需要判断。 阅读全文
摘要：
模拟16 T1 感觉好像需要容斥但是发现有点难搞，所以就只算了全是问号的情况，正解的确是$DP$加容斥。 每一行中黑白块一定是各占一半或者是只有一种的，于是可以将它分为四种情况，黑在(左上，左下，右上，右下)，但是好像有点繁琐，可以改成，黑在左侧，且黑白分界线单调不降，或者单调不升，黑在右侧，且黑白 阅读全文