摘要：
迟到的游记 阅读全文
posted @ 2024-06-10 11:38
寂静的海底
阅读(99)
评论(0)
推荐(0)
摘要：
今天模拟赛中出现了一个题，需要对一个 \(n\) 个点，\(m\) 条边的图做边覆盖计数，边覆盖是一个边集 \(S\subseteq E\) 使得任意一个点 \(i\) 都存在一条边 \((u,v)\in E\) 满足 \(u=i\) 或 \(v=i\)，即覆盖所有的点。 \(n\leq 40,m\ 阅读全文
posted @ 2024-06-10 10:41
寂静的海底
阅读(82)
评论(0)
推荐(0)
摘要：
给出 \(\{a_{1\dots n}\}\)，找出一个子集和为 \(0\)。 这是 NPC 的，当 \(|a_i| \leq n\) 的时候可以 \(n^3\) 背包，当然地可以使用 bitset 压位至 \(\frac {n^3} w\)。 值域还是太难受了，考虑怎么压下来值域，因为和为 \(0 阅读全文
posted @ 2024-06-10 10:40
寂静的海底
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号