摘要:
这是本博客的目录。 阅读全文
摘要:
建议优先阅读
关于这个博客和我。 阅读全文
摘要:
不完美的结局其实可以不是结局的。 阅读全文
摘要:
然而我没有,没有人能抵抗主观上时间的扭曲。 阅读全文
摘要:
迟到的游记 阅读全文
摘要:
今天模拟赛中出现了一个题,需要对一个 \(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 阅读全文