摘要：洛谷传送门 CF 传送门 什么 [ABC336G] 16 Integers 究极弱化版。 把元素 \(1\) 看成 \(01\)，元素 \(2\) 看成 \(10\)，元素 \(3\) 看成 \(11\)，元素 \(4\) 看成 \(00\)。则转化为统计长度为 \(2\) 的子串 \(xy\) 出 阅读全文

摘要：洛谷传送门 AtCoder 传送门 下文的点 \(1, 2, 3, 4\) 对应原题面中的 \(S, T, U, V\)。 直接对无向图欧拉回路计数不太好做。考虑给边定向。枚举有 \(i\) 条边是从 \(1\) 到 \(2\) 的。那么 \(2 \to 1\) 有 \(a - i\) 条边。由于这 阅读全文

摘要：洛谷传送门 AtCoder 传送门 首先考虑只要求构造任意一个符合条件的 \(a\) 怎么做。考虑建图，\((i, j, k, l)\) 向 \(\forall x \in \{0, 1\}, (j, k, l, x)\) 连有向边。那么就是要求固定每个点经过次数的一条哈密顿路径。 但是哈密顿路径仍 阅读全文

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1610F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1610/F "CF 传送门") 比较有启发性的题。 首先，设 $a_u$ 为与点 阅读全文

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc227_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc227/tasks/abc227_h "AtCoder 传送门") 好奇特的题。 考虑 阅读全文