「Log」做题记录 2023.11.27-

发布时间 2023-11-29 14:55:15作者: Eon_Sky

\(2023.11.27-2023.12.3\)

\(\color{black}{P6965}\)

2-sat 是显著的。

对于无问号串,直接否定向自己连边即可,然后塞到 Trie 树里。

Trie 树上用子树、路径前缀优化建图即可。

\(\color{blueviolet}{P4334}\)

圆方树,点是显著的,割边转换为对应方点即可。

\(\color{blueviolet}{CF855C}\)

DP 即可。

\(\color{blueviolet}{CF678E}\)

枚举状态、当前擂主是谁,简单转移即可。

\(\color{blueviolet}{CF1158B}\)

神秘构造。

\(\color{limegreen}{P9166}\)

简单模拟,从 \(x\) 所在段向两侧扩展即可。