摘要:
link 奇怪的题目。 所有环只出现一次,似乎是只能暴搜才能做的事情。那么我们就直接暴搜。 枚举起点 \(s\) 进行搜索,当搜出一个环时记录下环长,设 \(c_i\) 表示搜出长度为 \(i\) 的环的次数。 对于长度为 \(i\) 的环,有 \(i\) 个可能的起点,\(2\) 种不同方向,会搜 阅读全文
posted @ 2025-02-09 19:22
Sktn0089
阅读(64)
评论(0)
推荐(0)
摘要:
神奇题,主要理解一下按位划分阶段的思想。link 假定 \(v = 0\),我们观察其第 \(t\) 位的值。当某次 \(+1\) 影响到该位时,视作取反。 观察某次 \(+1\),发现其会将末尾 \(k\) 位 \(1\) 全部变成 \(0\),这样容易构造出可表示的状态。 具体的,现在需要找到第 阅读全文
posted @ 2025-02-09 15:33
Sktn0089
阅读(54)
评论(0)
推荐(0)

浙公网安备 33010602011771号