Nothing but my heart.

  • Discovery

    欧拉回路学习笔记

    下面的内容主要是是搬运的陈通的集训队论文,可能会有点私货和代码(大雾)。 论文链接 基本概念 定义1 …

    2-SAT学习笔记

    SAT,即为适定性(Satisfiability)问题。通俗来讲就是给定n元素,每个元素都有k取值。然后给定m限制条件,问是否有满足所有限制条件的取值方案,若有则给出一组可行的方案。若每个元素最多k种取值,则称之为K-SAT问题。

    「from CommonAnts」寻找 LCR

    给你一个 n 个点 m 条边的无向连通图,编号为 1 到 n ,没有自环,可能有重边,每一条边有一个正权值 w 。给出 q 个询问,每次给出两个不同的点 u 和 v ,求一条从 u 到 v 的路径上边权的最大值最小是多少。

      切换主题 | SCHEME TOOL