AtCoder Beginner Contest 179
https://atcoder.jp/contests/abc179
我的 AC 代码
这场需要分析的量比较少。
D
考虑 DP,最多 个区间可以转移,所以直接枚举就行。
E
注意到多次平方取模肯定会形成一个周期,对数值的转移建成图就是一个链套环的结构。
例如 ,那么
因此链部分是 ,剩下部分对应周期 的环。
模数是 级别,我们可以保证在 次操作内得到周期,所以直接计算出来就好了。
F
考虑每次插棋子的操作对整体局面的影响。
可以发现边缘的行列没用,忽略之,不妨认为 。
行和列分别维护一个数列,初始值都是 。
统计每一次能插入多少个白棋即可,也就是对数列进行单点查询。
假设现在第 列插入了 个白棋,那么对行数列的影响就是前缀 个位置的值 。
反之同理(即行插入棋子对列的影响同理)。
可以发现操作对应单点查询与前缀取 ,使用线段树维护即可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
2021-08-29 Codeforces Round #606 (Div. 2, based on Technocup 2020 Elimination Round 4)