摘要: n 小:1. 搜索,2. 状压。 枚举子集(\(3 ^ n\)):\(T = S, T \leftarrow ( T - 1 ) \& S\)。(只枚举 S 的子集。用 二项式定理(?) 证时间复杂度)(暴力枚举子集是 \(4 ^ n\) 的) 按 mod 某个东西的值分类。如:简单数学题(wwlw 阅读全文
posted @ 2024-08-02 08:32 huangkxQwQ 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 零、图论杂项 有时为了方便把点的编号变成从 0 开始,或者添加一个 0 号点。(涉及二进制的、涉及 mod 的)如:万花筒(没找到 wwlw 的博客,wwlw 的博客里应该有,去博客园搜能找到其他博客(这篇、这篇))、P4366 [Code+#4] 最短路。 图论题里可能有些边虽然意义不符合我们想要 阅读全文
posted @ 2024-08-02 08:29 huangkxQwQ 阅读(6) 评论(0) 推荐(0) 编辑