0821考试总结
题解
T1
题意
给定一张边权
题解
显然,如果
否则肯定要连接
记
扫一遍即可。
时间复杂度
总结
考场上想出了正解。然后
T2
题意
给定
分析
考虑怎么暴力:枚举
看到
总结
考场打了暴力。
T3
题意
每次从
分析
树形
首先操作次数就是叶子节点个数。考虑得分点的维护。
显然只有前
总结
考场上看错题了,寄。
T4
题意
有三种字符 A
,B
,C
,每次交换任意两个字符,使得所有相同的字符相邻。字符围成环。
分析
以下记
考虑只有两个字母的方案。显然其大致会是一个形如 A|B|A
的形式。枚举
那么三个字母也同理为:A|B|C|A
,枚举
考虑这样一个事情,C
可以和 B
直接交换。所以答案还要减去
然后,就没有然后了。
总结
考场上根本不会。
T5
题意
求有多少个区间至少有一个数至多出现了
分析
假设对于
那么这个区间的贡献为
但是这样子会有重复,考虑展开式子/呼叫gengen队。 不过将它放到一个平面直角坐标系上面,大概会是这个样子:
而答案就是面积。三个顶点就是
扫描线模板。
总结
想到了扫描线,但不会打。
T6
不会做。
总结
预计:100+50+0+50+0+0=200
实际:60+50+0+55+0+0=165
如果
本文作者:sLMxf
本文链接:https://www.cnblogs.com/SLMXF/p/18564540
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 推荐几款开源且免费的 .NET MAUI 组件库
· 实操Deepseek接入个人知识库
· 易语言 —— 开山篇
· 【全网最全教程】使用最强DeepSeekR1+联网的火山引擎,没有生成长度限制,DeepSeek本体