摘要：
模拟17 T1 看到题的时候在想，如果我要是知道了最大值那不就好办了吗，于是就有了分治的做法，每次讨论跨过中点的答案贡献。 T2 注意是先约分再取$%\(，并且\)%$完之后不再约分，考场上没注意这点挂了，然后约分什么的就挺简单了。 T3 可以处理出来对于每个位置，最多可以填到哪一个数，最少可以填到 阅读全文
摘要：
晚测7 T1 打怪的顺序一定是顺序的，通过交换邻项可证，所以随便做一下就行。 T2 先转化成喝的次数，发现一定是最小的瓶子先被喝完，于是就可以按照次数排序，每次进行模拟，注意最后一轮需要判断。 阅读全文
摘要：
模拟16 T1 感觉好像需要容斥但是发现有点难搞，所以就只算了全是问号的情况，正解的确是$DP$加容斥。 每一行中黑白块一定是各占一半或者是只有一种的，于是可以将它分为四种情况，黑在(左上，左下，右上，右下)，但是好像有点繁琐，可以改成，黑在左侧，且黑白分界线单调不降，或者单调不升，黑在右侧，且黑白 阅读全文
摘要：
晚测6 T1 看见$10^9+$方案数统计，不得不想到矩阵优化，但是看到$n\leq1000$，发现好像跑不过？？原因是因为我不知道循环矩阵。。。。wtcl了。 循环矩阵是矩阵的一种，每一行都是上一行移动一次得到的，也就是说，如果将下标从$[0,n)$，标号，$a_{i,j}$对应到第一行就是$a_ 阅读全文
摘要：
模拟15 T1 可以发现，直接建二分图然后跑匹配可以得到正确答案，但是时间复杂度可能有问题，不过鉴于它不是裸的二分图匹配并且远远跑不满，所以也能过。 T2 约瑟夫问题，总结一下约瑟夫问题的两种形式，一种是$m$特别大，$n$小一点，只需要从最后一轮开始模拟往回加即可。另一种是$n$特别大的，然后我们 阅读全文