• 【算法】2-SAT

    在进行 $2-SAT$ 问题的讲解之前,先来了解 $SAT$ 到底是个啥所谓的 $SAT$ 问题,指的是布尔可满足性问题(Boolean satisfiability problem),或者说适...

  • 【题解】BZOJ 2561 最小生成树

    Problem给定一个带权无向图,问最少删除多少条边,使得 $(u,v,w)$ 有可能既出现在最大生成树上,也可能出现在最小生成树上Thought$(u,v,w)$ 可能出现在最小生成树上的充要...

  • 【题解】BZOJ 3156 防御准备

    Problem给定一个长度为 $n$ 的序列,每个位置可以放木偶或者守卫塔放置守卫塔费用为 $a_i$放置木偶费用为右侧第一个守卫塔距离求最小花费Thought观察发现可以将守卫塔的位置作为状态...

  1. 1
  2. ...
  3. 3
  4. 4
  5. 5
  6. ...
  7. 32