tony102 发布的文章

tony102

BZOJ1023 [SHOI2008]cactus仙人掌图

LinkDescription马老师要你求一棵仙人掌的直径，边权为 $1$。Sol在普通的树上直接 DP 即可. 现在考虑建出圆方树后, 在环上的特别处理...

2021 年 07 月 20 日

Luogu4173 残缺的字符串

LinkSol学马老师的多项式做法. 字符串里的 * 就是通配符. 默认下标全部从 $0$ 开始首先, ...

2021 年 06 月 22 日

BZOJ4237 稻草人

Hydro BZOJ这是我新发现的一个比 darkBZOJ 不知道快到哪里去的OJ，就是它的题面还要靠人工一点点修正。真是一个伟大的目标Sol有一个月没更...

2021 年 06 月 18 日

Luogu1641 [SCOI2010]生成字符串

LinkSol这个题的方法对于一类恰好要求某个有顺序的值到达一个阀值的限制的题目是启发的用 $x$ 轴的...

2021 年 06 月 12 日

动态DP 学习笔记

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

2021 年 06 月 10 日