ningago

摘要： 写给五月的闲话，也写给在役的最后 50 天。有点前言不搭后语，见谅。 每天都在漫无目的地思考人生呢，不着边际地在脑海里原地打转，到最后也没悟出来啥。这样子唯一的效益就是让自己强制失眠，然后第二天模拟赛爆掉。但还是控制不住自己去胡思乱想。 APIO 2025，回想起来还是挺荒谬的。一场讲课都没去听，社 阅读全文

摘要： > 给定带权无向图，求最大 $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$ 为根 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 阅读全文

该文被密码保护。 阅读全文