2023年11月29日模拟赛

2023年11月29日模拟赛

混氏新子 蒟蒻

总结

今天考模拟赛,还是很好玩的。三道题!

题解

这里要写题解了。怎么评价今天的题目呢?很好理解的。link

T1

显然时是无穷多个。那么容易发现其余情况至少要匹配个对称点。那么找到左上角和右下角的点,按照横坐标,纵坐标排序,会发现这样子会覆盖一个大于的区间。由于很小,枚举就可以。

T2

CF708E

很容易想到的方法。然后前缀和一下,就变成了。考虑状态之搞一个端点,对另外一个求和,另外还能发现左右是对称的,再前缀和一次就完了。[[dp]]

T3

大概可以很快看出做法吧。就先分别搞最小生成树,然后会发现肯定是这些边,那么就从一个加一个发现一段一段。然后 lct 搞就行。今天早上忘记 lct 怎么写了。今天下午复习了一下,加深理解,很有趣![[LCT 动态树]]

后记

啦啦啦啦啦!明天复习高级图论!图论!


AI:

1
2
算法高人舞翩跹,编程妙手云飞扬。
信息竞赛展新篇,OI界里我称王。

P.S. 还是挺押韵的,就是平仄还不行。

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