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

Tony102's Blog

加载中……

Luogu4173 残缺的字符串

LinkSol学马老师的多项式做法. 字符串里的 * 就是通配符. 默认下标全部从 $0$ 开始首先, 能够匹配的文本串的一个连续子串要满足的条件我们可以...
  • tony102
  • 2021 年 06 月 22 日
  • 暂无评论
    •

    BZOJ4237 稻草人

    Hydro BZOJ这是我新发现的一个比 darkBZOJ 不知道快到哪里去的OJ，就是它的题面还要靠人...

  • tony102
  • 2021 年 06 月 18 日
  • 暂无评论

    • Luogu1641 [SCOI2010]生成字符串

    LinkSol这个题的方法对于一类恰好要求某个有顺序的值到达一个阀值的限制的题目是启发的用 $x$ 轴的 $+1$ 表示 $1$ 的数量与 $0$ 的数量...
  • tony102
  • 2021 年 06 月 12 日
  • 暂无评论
    •

    动态DP 学习笔记

    常见形式动态DP 常用于解决树形DP 带点相关的东西的修改, 并询问每次修改(可永久可不永久)后的 DP...

  • tony102
  • 2021 年 06 月 10 日
  • 1 条评论

    • Luogu6018 [Ynoi2010] Fusion tree

    LinkSol对于一个点来说,在树上距离为 $1$ 的点, 只有父亲和儿子. 维护一个点的所有儿子对它的贡献,单独处理父亲对自己的,那么每个点唯一对应一个...
  • tony102
  • 2021 年 05 月 30 日
  • 暂无评论