ABC341
1|0D - Only one of two
https://atcoder.jp/contests/abc341/tasks/abc341_d
数论,二分求第K大
设
那么,有
此外,计数是随着
因此,可以利用这一性质通过二分搜索来解决这个问题。在此问题的约束条件下,答案总是最多为
更具体地说,我们可以设置
- 让
. - 如果是
,则设为 ;否则,设为 。
答案就是结果
对于固定的
2|0E - Alternating String
https://atcoder.jp/contests/abc341/tasks/abc341_e
转化题意再用线段树维护
考虑线段树要维护什么信息
对于长度为
-
那么,第一类型的查询
1 L R
会将 修改为 和 。
在这里,如果 或 ,则前者或后者的更新是不必要的。 -
另一方面,第二类型的查询
2 L R
若 ,则输出Yes
,否则输出No
。注意到每个
取值为 或 ,可以通过判断 来决定输出是否为Yes
。
这些操作可以通过线段树实现。
每种查询都可以在
在实现上述算法时,需要注意当
3|0F - Breakdown
设
如果您从顶点
这里,
由于
对于固定的
对于与
相邻的每个顶点 , 的 价值 为 ,其 成本 为 。在总成本为 的约束下,最大化所选顶点的总价值。
这可以通过 DP 在
由于
其中
__EOF__

本文链接:https://www.cnblogs.com/kdlyh/p/18215275.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 一文读懂知识蒸馏
· 终于写完轮子一部分:tcp代理 了,记录一下