近期切换至火山云，恢复中...

Tony102's Blog

加载中……

CF101D Castle

Link51nod 1527Sol答案是非常好表示的，设 $p_i$ 表示某个点访问儿子的顺序， $f_i$ 为以 $i$ 为根的子树的最小时间。因为子树...
  • tony102
  • 2021 年 09 月 24 日
  • 3 条评论
    •

    CF5E Bindian Signalizing

    Link51nod 1482Sol首先断环成链。我有一个很 naive 的做法，通过双指针，建立线段树，...

  • tony102
  • 2021 年 09 月 24 日
  • 1 条评论

    • 浅谈求每个子树重心的方法

    问题引入给定一棵 $n$ 个点的树，求以每个点为根的子树的重心。数据范围：$n \leq 2 \times 10^5$朴素方法$O(n^2)$ 对每个点...
  • tony102
  • 2021 年 09 月 24 日
  • 3 条评论
    •

    新龙王赘婿

    前些日子有小朋友要求在班级群中实名化，我看到信息“啪”一下抓起手机很快啊，决定立马支持这位 herch ...

  • tony102
  • 2021 年 09 月 22 日
  • 1 条评论

    • 51nod 1480 打广告

    这题是 51Nod 从 Codeforces 上蒯的，原题编号是 CF542A Place Your Ad HereDescription给定 $n$ 个...
  • tony102
  • 2021 年 09 月 20 日
  • 暂无评论