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

Tony102's Blog

加载中……

动态DP 学习笔记

常见形式动态DP 常用于解决树形DP 带点相关的东西的修改, 并询问每次修改(可永久可不永久)后的 DP 结果.它的思想在于利用矩阵的结合律(以及运算的一...
  • tony102
  • 2021 年 06 月 10 日
  • 1 条评论
    •

    Luogu6018 [Ynoi2010] Fusion tree

    LinkSol对于一个点来说,在树上距离为 $1$ 的点, 只有父亲和儿子. 维护一个点的所有儿子对它的...

  • tony102
  • 2021 年 05 月 30 日
  • 暂无评论

    • Luogu4551 最长异或路径

    LinkSol01 Trie 入门题类似于在树上求路径和的方法,路径 $(u,v)$ 异或和也可以拆成 $u$ 到树根和树根到 $v$ 两段. 只要是满足...
  • tony102
  • 2021 年 05 月 29 日
  • 暂无评论
    •

    APIO2021 机房游记

    Week Before因为晚上有讲课,考前一周基本就疯狂翘课.能翘的基本都翘了.第一次翘课谢总就被谢总发...

  • tony102
  • 2021 年 05 月 28 日
  • 暂无评论

    • Luogu6280 [USACO20OPEN]Exercise G

    LinkSol感觉题面写的不是很清楚,原以为是翻译的问题,结果发现是英文原题面就写的很垃圾.给 Benjamin Qi 倒一杯卡布奇诺个人理解困难的地方在...
  • tony102
  • 2021 年 05 月 28 日
  • 暂无评论