Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 用 std::stack 实现非递归 DFS

    众所周知,在有些省份(比如山东、河南),省选时使用 Windows 垃圾系统评测,而 Windows 下默认的系统栈非常小(只有 1M),这造成了有些 DFS 相关算法无法通过极端数据,而是发生『栈溢出』的错误。一种解决方法是使用非递归的 DFS。

    于  DFS, STL, Tarjan, 强连通分量, 树链剖分, 算法模板 继续阅读

  2. STL 在 OI 中的应用

    在 OI 竞赛中,可以使用的语言有 C++、C、Pascal,其中 C++ 最大的优势是,它本身提供了一个模板库 —— Standard Template Library(标准模板库),简称 STL。STL 包含一系列算法和容器等,合理地使用 STL,可以在提高编写代码的效率。NOI 系列比赛自 2011 年起允许 C++ 选手使用 STL,所以我们应该利用好 STL,发挥 C++ 语言的优势。

    于  C++, STL 继续阅读

  3. 「HNOI2004」宠物收养所 - set

    N(<= 80000)个宠物或领养者,每个宠物或者领养者有一个特点值 a,每次当宠物或领养者到来时,从已有的当中匹配一个与其特点值相差最小(且特点值较小)的并删除,计算所有的领养特点值差的总和。

    于  BZOJ, CodeVS, HNOI, STL, set 继续阅读