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

Tony102's Blog

加载中……

CF555E Case of Computer Network

Link51nod 1470Sol不错的题目拿到题目感觉没啥想法，但是仔细想想，会发现切入点应该是什么样的边如何影响有没有解。假如有一个环，定向以后仍然环...
  • tony102
  • 2021 年 09 月 24 日
  • 1 条评论
    •

    CF101D Castle

    Link51nod 1527Sol答案是非常好表示的，设 $p_i$ 表示某个点访问儿子的顺序， $f_...

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

    • CF5E Bindian Signalizing

    Link51nod 1482Sol首先断环成链。我有一个很 naive 的做法，通过双指针，建立线段树，每次挪动左右指针时询问当前区间的最大值是否 $\l...
  • tony102
  • 2021 年 09 月 24 日
  • 1 条评论
    •

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

    问题引入给定一棵 $n$ 个点的树，求以每个点为根的子树的重心。数据范围：$n \leq 2 \tim...

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

    • 新龙王赘婿

    前些日子有小朋友要求在班级群中实名化，我看到信息“啪”一下抓起手机很快啊，决定立马支持这位 herch 的管理员。正当我想写名字的时候，我看见有小朋友并没...
  • tony102
  • 2021 年 09 月 22 日
  • 1 条评论