摘要：
前言 本场考试，感受颇深。 比如：语文是多么重要！ 还有，一些情况下柿子不一定要化简，也可以化成更复杂但更有利于降低复杂度的柿子。 T1 树上主席树维护前驱，建出一棵新树，树上倍增即可。 时空复杂度$\Theta(NlogN)$。 #include<cstdio> #define L tr[k].l 阅读全文
摘要：
前言 B组题竟然没炸，开心= = 主要是考完就放假心态很好。 然而T1打挂了233。 继续努力。 T1 正解神仙矩阵快速幂。 然而好像都是把周期循环周期长度次，这样可以保证正确。 代码很短。主要是这个题值域很小，所以最长不下降子序列的暴力复杂度$\Theta(N^2)$变为了$\Theta(150N 阅读全文
摘要：
前言 T3想到正解然而并没有时间打。 T1送分几乎都A了，T2概率我啥也不会。 我会的别人都会+别人会的我不会=考挂。 T1 李煜东上有用kmp求最小循环节的例题，当初看了很久，所以…… 当然是选择Hash啦！ 时间复杂度不超过$\Theta(NlogN)$。空间复杂度$\Theta(N)$。 #i 阅读全文