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

酷技酷计

Code is Poetry.

[HDU1285]确定比赛名次

拓扑排序模板题。值得注意的是，题目中要求编号小的队伍排名靠前，所以我们这里引入一个优先队列来确保答案满足该性质。拓扑排序伪代码：随机取出一个入度为0的点$...

  • Kuludu
  • February 23, 2020
  • No comments

    • [JSOI2008]最大数

    表面上是一道线段树的裸题，但实际上用ST表就可以很好的解决。ST表是一个静态数据结构，不支持在线修改，但是我们可以发现对于本题而言，在末尾插入一个数并不会...

  • Kuludu
  • February 22, 2020
  • No comments

    • [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