该文被密码保护。 阅读全文
摘要：
> 给定带权无向图，求最大 $k$ 元环。 > > $n,m\leq 300,3\leq k\leq 10$，无重边。 把 $k=3$ 判掉，可以 $O(m^2)$ 轻松解决。 把 $k$ 元环拆成长度为 $\dfrac{k}{2}-1$ 的链 $+$ 长度 $k-\dfrac{k}{2}-1$ 的 阅读全文
摘要：
洛谷：https://www.luogu.com.cn/blog/ningago-lsh/ju-zhen-sheng-fa-yu-dong-tai-dp-ru-men ## 矩阵乘法及广义矩阵乘法 前置知识：矩阵相关基础概念。 记 $A(i, j)$ 表示矩阵 $A$ 的第 $i$ 行第 $j$ 列 阅读全文
摘要：
以前一直以为这玩意是随机应变的。 结果还真能总结出板子。 当然也有一定的局限性，比如 $dp$ 值必须 $O(1)$ 算。但不影响正常使用。 ins：向 $k$ 的子树信息中插入/删除 $nx$ 的子树信息。 这里的 子树 在 dfs1 中是指以 $1$ 为根的子树；dfs2 中是指以 $k$ 为根 阅读全文