随笔分类 -  欧拉路径/回路

CodeForces 1931G One-Dimensional Puzzle
摘要：洛谷传送门 CF 传送门 什么 [ABC336G] 16 Integers 究极弱化版。 把元素 1 看成 01，元素 2 看成 10，元素 3 看成 11，元素 4 看成 00。则转化为统计长度为 2 的子串 xy 出 阅读全文
posted @ 2024-02-14 10:46 zltzlt 阅读(75) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 051 D C4
摘要：洛谷传送门 AtCoder 传送门 下文的点 1,2,3,4 对应原题面中的 S,T,U,V。 直接对无向图欧拉回路计数不太好做。考虑给边定向。枚举有 i 条边是从 1 到 2 的。那么 2→1 有 a−i 条边。由于这 阅读全文
posted @ 2024-01-15 10:44 zltzlt 阅读(25) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 336 G 16 Integers
摘要：洛谷传送门 AtCoder 传送门 首先考虑只要求构造任意一个符合条件的 a 怎么做。考虑建图，(i,j,k,l) 向 ∀x∈{0,1},(j,k,l,x) 连有向边。那么就是要求固定每个点经过次数的一条哈密顿路径。 但是哈密顿路径仍 阅读全文
posted @ 2024-01-15 09:09 zltzlt 阅读(56) 评论(0) 推荐(0) 编辑
CodeForces 1610F Mashtali: a Space Oddysey
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1610F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1610/F "CF 传送门") 比较有启发性的题。 首先，设 au 为与点 阅读全文
posted @ 2023-08-11 22:26 zltzlt 阅读(12) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 227 H Eat Them All
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc227_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc227/tasks/abc227_h "AtCoder 传送门") 好奇特的题。 考虑 阅读全文
posted @ 2023-06-28 18:20 zltzlt 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示