摘要：
第四阶段 第一场考试就整了一个约瑟夫问题，然后考场了推了半天推不动就心态炸了，其实之前就发现过类似问题但是没在意，推式子不是很强，但是心态炸是因为打了一个表却打不开。。。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 正着做不太好做，我想了想，大概是因为要求最大值，而正着做答案是在减小的，与要求的 阅读全文