除特殊声明外，本博客所有文章(图片除外)均以CC BY 4.0协议发布

酷技酷计

Code is Poetry.

[HAOI2006]受欢迎的牛

一道强连通分量的裸题。由题意，对于唯一出度为0的的强连通分量，我们可以认为其中所有的奶牛均是明星奶牛，而若存在两个出度为0的强连通分量则不存在明星奶牛。我...

  • Kuludu
  • January 18, 2020
  • No comments

    • How about 2020？

    暂时无可提供的摘要

  • Kuludu
  • January 1, 2020
  • No comments

    • BrandNewURPJW-全新的URP教务

    BrandNewURPJWURP教务管理系统是部分高校用于对学生进行管理的系统。然而众所周知，它并不好使，本项目计划对其一部分功能进行了优化，包括但不限于...

  • Kuludu
  • December 8, 2019
  • No comments

    • 匈牙利算法求二分图最大匹配

    定义从未匹配点出发，依次经过匹配边、非匹配边、匹配边......所形成的路径叫交替路，从一个未匹配点出发，走交替路，如果途径另一个未匹配点（起始点不包括）...

  • Kuludu
  • November 28, 2019
  • No comments

    • Tarjan求割点与割边

    求割点从根节点开始dfs，对于一个顶点u，我们维护三个信息：$low_{u}$：不经过父节点能访问的最小时间戳。$dfn_{u}$：访问节点的时间戳。$f...

  • Kuludu
  • November 28, 2019
  • No comments