摘要：
迟到的游记 阅读全文
摘要：
这是本博客的目录。 阅读全文
摘要：
\(\textbf{本文主要是一些散记和解构，并不会在意任何人的阅读体验}\) \(\textbf{其实我也并不推荐任何人阅读}\)。 如果洛谷专栏可以设置优先级排序那这篇博客应该已经被置底了（？ 这几天我看到知乎上有个问题叫「“忙起来就没时间异域了”这句话对吗？」 我开始感觉似乎挺对的，我身边有个 阅读全文
摘要：
今天模拟赛中出现了一个题，需要对一个 \(n\) 个点，\(m\) 条边的图做边覆盖计数，边覆盖是一个边集 \(S\subseteq E\) 使得任意一个点 \(i\) 都存在一条边 \((u,v)\in E\) 满足 \(u=i\) 或 \(v=i\)，即覆盖所有的点。 \(n\leq 40,m\ 阅读全文
摘要：
给出 \(\{a_{1\dots n}\}\)，找出一个子集和为 \(0\)。 这是 NPC 的，当 \(|a_i| \leq n\) 的时候可以 \(n^3\) 背包，当然地可以使用 bitset 压位至 \(\frac {n^3} w\)。 值域还是太难受了，考虑怎么压下来值域，因为和为 \(0 阅读全文