2023年12月2日模拟赛

2023年12月2日模拟赛

混氏新子 蒟蒻

总结

今天是模拟赛,是之前的一套题,据说是很好的题目。不多说了。

题解

今天有三道题,第一道题还是很好想的,后面两道题也很有趣。

T1

乱搞一下就行,UKer 直接暴力用 bitset 维护跑得比还快,题解用的是[[并查集]]。

T2

容易发现一列到另一列变化不超过 1。然后发现是一个菱形,4 个 RMQ 可以用[[单调队列]]维护就可以。,

T3

当时考场上就想到全部互质的情况,然后想把所有数都合并变成互质的。但是没想出来。题解也是这样的,妙极了。[[数论]]

后记

周末了,也不能放松哦。心平气和,喜笑颜开。

1
2
世人常说OI难,我道实难意不睬。
顺风顺水行到处,自有星火引上前。
  • 标题: 2023年12月2日模拟赛
  • 作者: 混氏新子
  • 创建于 : 2023-12-02 17:53:20
  • 更新于 : 2023-12-02 19:32:18
  • 链接: https://blog.huasushis.cn/2023/2023年12月2日模拟赛/
  • 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
评论
此页目录
2023年12月2日模拟赛