总结

上午先改了今年 CSP 的 T4，看起来并不是那么难。有一个错误是因为有个地方没有开 __int128，不然会爆，写起来还是比较愉快的。

还有就是昨日的 T4，发现用队列优化（BFS）之后再剪枝后就能很快了。CF 上面时限15s，就很容易过了。昨天这道题1s 的限制实在是调不过去，就放弃了。

还打了几道 dp 的题目，还好。

下午的话，打了一场 cf 上的 vp,收获颇多。晚上继续该下午的题。

cf

做了前四道，简单记录以下思路。

CF1836A

link

此题比较容易，筒排以后验证一下是不是单调不增的就行。

CF1836B

link [[数论]]

特判一下答案是的情况，发现答案只和每个人分配的模的余数有关，并且余数之和同余为0。并且还可以发现要额外补充的钱都可以用节省的前来补上，因此只需要考虑将每个人都放满，然后计算模多出来的减掉就可以。

CF1836C/CF1835A

link

这道题我们首先会发现字典序和没有关系，因为，相同的话肯定相同，前两个不同肯定不同，所以字典序是由，决定的。那么就必要容易想了。我们先判断表达式是否有解，然后枚举，接着很容易就能把的范围算出来，最后就能根据算出答案对应的，然后就能求出式子了。而且会发现超过3位的测试点不超过5个，所以显然能够在规定的时间内通过。

CF1836D/CF1835B

link

这道题也是有一点难度的。最开始我是离散化了，后来发现这样反而更麻烦，只用排序就行。直观上看只用去找每个人前后两个以内的就行，因为此时能选择的范围的左右端点可能会发生一格的变化。