主页
搜索
最近更新
数据统计
申请密钥
系统公告
1
/
1
请查看完所有公告
2025暑模拟赛日志
最后更新于 2025-07-31 13:58:53
作者
b1tset
分类
个人记录
复制 Markdown
查看原文
删除文章
更新内容
## Day 1 - 07/18/25 这次联考准备每天都记录一下情况。同步转发与 QQ 空间和洛谷专栏。 今天是第一场模拟赛。 #### T1 - 橙 注意到 $n$ 最大为 2e5，遂考虑枚举其中一个数，统计和他配对的数的个数即可。复杂度 $O(n \lg n)$ ，100pts。 #### T2 - 蓝 对我来说还是太困难。虽然被某些大佬秒了。 先拼一个 $O(k^2nm)$ 的暴力，15pts。 再判断两个图片的 diff 可以用前缀和优化。复杂度 $O(nmc\ +\ k^2nm)$，加上特殊性质，60pts。 UPD. 看题解之后才发现真的不难，二位前缀和即可，可以仿照换根 DP 的思想。 #### T3 - 蓝 / 紫 对我来说还是太困难。 每次查询做一次暴力 dp，$O(q|S||T|)$。 特殊性质 $|T| <= 2$，大力分类讨论即可。 60pts。 #### T4 - 紫 / 黑 对我来说还是太困难。 显然一个 $O(n!)$ 的暴力，10pts。 特殊性质，保证是一个以 $1$ 为根的菊花树，简单计数即可。 30pts。 #### 预估 100 + 60 (*100) + 60 + 30 = 290 请不要挂分。
正在渲染内容...
点赞
0
收藏
0
