2023年12月28日模拟赛

2023年12月28日模拟赛

混氏新子 蒟蒻

总结

冬月十六。马上要跨年啦哈哈。今天是模拟赛,放一个链接 link 。今天的模拟赛很好,只拿了 20pts 的高分。其实可以 30pts 的。

题解

这里是题解。为什么每次我都会在这个标题之间的位置写一通废话呢?应为我不想两个标题之间没有字。

T1

容易发现原式乘以一个再除以一个,就可以取模。发现答案比最大值小。然后暴力枚举,类似于进制进位,发现三种情况满足。然后用个 set 和 map 搞一下然后做一个支持回滚的就行。

T2

首先容易想到的 dp,然后呢会发现是个凸的,那么可以三分。现在的复杂度了。然后我们发现答案是级别的,所以枚举差,然后再二分下一个在哪里就可以。然后前面三分的区间可以设置为,然后大数就先看 1.5 倍和不合法然后递增就可以,达到之后再二分。小的数直接暴力枚举就可以。

T3

是一道巧妙的构造题。据说可以看大样例看出来。但是我不是太懂这个构造。呜呜呜。待做。怎么又是待做。

后记

已经不能再寄了。唉。大家都很好,那就很好了。

  • 标题: 2023年12月28日模拟赛
  • 作者: 混氏新子
  • 创建于 : 2023-12-28 22:37:11
  • 更新于 : 2023-12-28 22:38:23
  • 链接: https://blog.huasushis.cn/2023/2023年12月28日模拟赛/
  • 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
评论
此页目录
2023年12月28日模拟赛