Educational Codeforces Round 48

模拟翻页就好，用一个数记录当前剩余的页数

计算字符串 $s$ 的每个位置是否满足往后 $m$ 位等同于 $t$
查询的时候要判断区间的范围是否合法
因为 $N<=1000$ ，所以可以直接 $O(n^2)$ 暴力处理，然后暴力查询

维护值比较麻烦的一道DP
可以发现，会进行以下几步

1. 进入新的一列，
2. 选择往右走的话，那么后面选择的方案是唯一，直接算出价值
3. 如果选择往上或往下(看进入新列时所在的位子是在第一行还是第二行)，那么就会回到第一步

因此我们考虑维护每次往右走方案的价值，然后枚举列，计算出最大值即可
往右走的路径是一个环，根据所在行的不同，需要维护上方开始的环和下方开始的环，然后前缀和处理即可

构造题

如果所有行的异或和与所有列的异或和异或的结果不为 $0$ ,那么肯定输出 $No$
否则我们考虑在最后一列和最后一列放数字，其他全部放0，这这样除了矩阵最右下角的数字以外
其他行和列是肯定满足的，最后一个也可以直接通过异或算出来

对于每一个点，根据其所在的纵坐标，我们可以构造相似三角形
然后求出线段 $AB$ 覆盖的最左点与与最右点
也就是 $(y-d) / d $倍的$ AB$ 长度
然后二分找到边界，利用前缀和统计时间后再除回原时间即可

将 $1-n$ 路径扯成一条链，其余的点都是挂在链上的点
如果某一个链上挂了两个点，那么无论怎么加边，都直接将边放在两点上，答案都是不变的
不然就只有挂在链上的一个点的情况，然后剩余情况就扫描以下即可

dinnerhunt