摘要:
迟到的游记 阅读全文
摘要:
这是本博客的目录。 阅读全文
摘要:
\(\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 阅读全文