240 发简信
IP属地:乔治亚
  • 后缀数组

    仍然是我最不想写的数据结构。我讨厌多关键字桶排.jpg临场的话考虑多一个换好写

  • 随机化算法在提交答案题中的应用

    随机化算法正确性分析 前言 在CTSC上依靠提答题翻盘后,我说过这样一句话:提交答案题不要写搜索,random 在数据范围小的情况下可以代替搜索...

  • 后缀自动机及其重要结论

    后缀自动机的一些结论 前言 经常会忘记后缀数据结构的一些结论啊。曾经认真证明过,但是当时限于条件没有把证明记下来。为了方便到时候复习,我来做一个...

  • Burnside 引理

    Burnside's lemma 前言 之前就写过一个 Burnside 的总结。结果好像因为当时在学英语,直接就抄了一份英文的。以现在的眼光来...

  • LCT

    Link Cut Tree 前言 LCT 是一个优秀的数据结构,复杂度均摊 。不算长,也就两倍多线段树的长度,和一个 的多项式 Exp 差不多...

  • 用c++看double的内部存储方式

    以下把double转换成二进制输出

  • c++高精度

    因为python好用,而且比赛并不能带板子,实际价值不大,主要是好玩。mark一下自己曾经还写过这种东西。自己实现一遍完美包装的高精度是每个c+...