总结

今天模拟赛。大家都很高。我也不过多拿了 15 分的暴力分罢了。但是今天的题还是很有趣的。感觉不如之前的有些题难。也有可能是我变聪明了嘻嘻。话说今天升旗仪式去领奖了，还是中考的。好可爱，一大堆。

题解

时间不是很多，就赶快进入正题。总结一下，今天 T1 难度正常，T2……不好说，T3 神仙题，T4 帅。

T1

根据样例解释很容易发现几个特征，不停复制自己连向根，写出二进制后很容易发现规律。组合数搞一稿就出来了。注意读入输出效率。

T2

考场上没有观察到一个性质，失之交臂。首先考场上我想出了是的层数下 dp，但是我没有发现对于每一列，使用大招的必然是最下面连续一段前缀。想到这点之后就很容易来 dp 了。[[dp]]

T3

首先可以看出冒泡排序。然后又很容易看出的方法。考场上我就想到这里了。考场上我还想到了一个想法，但看起来很难实现，就是观察限制大概是，然后就想可能是的结构，就去想把大的一半放到偶数位上然后操作，接着一次总的然后再搞小的……就这样，于是我没有想出来。正解是倒着做，这样就很容易了，然后从后往前搞就行。[[构造]]

T4

最小路径覆盖。Source: CodeChef Annual Parade。这样子就很简单。最小费用最大流，每次枚举流量，搞最小值就行。如果询问更大，就要用斜率优化了。[[最小费用最大流]]

后记

今天后记记一些什么呢？其实我也不清楚。山风蛊，万物皆易，穷则变，变则通，通则达。前途漫漫，饱含希望！