[置顶] 板子摘录
该文被密码保护。 阅读全文
posted @ 2022-10-30 22:47 ningago 阅读(6) 评论(0) 推荐(0) 编辑
2023年7月9日
gym 102994M Travel Dream 题解
摘要： > 给定带权无向图，求最大 k 元环。 > > n,m≤300,3≤k≤10，无重边。 把 k=3 判掉，可以 O(m2) 轻松解决。 把 k 元环拆成长度为 k2−1 的链 + 长度 k−k2−1 的 阅读全文
posted @ 2023-07-09 18:15 ningago 阅读(26) 评论(0) 推荐(0) 编辑
2023年6月10日
矩阵乘法与动态 DP 入门
摘要： 洛谷：https://www.luogu.com.cn/blog/ningago-lsh/ju-zhen-sheng-fa-yu-dong-tai-dp-ru-men ## 矩阵乘法及广义矩阵乘法 前置知识：矩阵相关基础概念。 记 A(i,j) 表示矩阵 A 的第 i 行第 j 列 阅读全文
posted @ 2023-06-10 22:09 ningago 阅读(216) 评论(1) 推荐(3) 编辑
2023年4月27日
换根 DP 板子
摘要： 以前一直以为这玩意是随机应变的。 结果还真能总结出板子。 当然也有一定的局限性，比如 dp 值必须 O(1) 算。但不影响正常使用。 ins：向 k 的子树信息中插入/删除 nx 的子树信息。 这里的 子树 在 dfs1 中是指以 1 为根的子树；dfs2 中是指以 k 为根 阅读全文
posted @ 2023-04-27 19:54 ningago 阅读(34) 评论(0) 推荐(0) 编辑
2023年2月18日
二月记录
该文被密码保护。 阅读全文
posted @ 2023-02-18 00:04 ningago 阅读(2) 评论(0) 推荐(0) 编辑
2023年1月14日
网络流与相关图论基本定理
该文被密码保护。 阅读全文
posted @ 2023-01-14 16:10 ningago 阅读(1) 评论(0) 推荐(0) 编辑
2022年12月9日
三角常用结论与二级结论
该文被密码保护。 阅读全文
posted @ 2022-12-09 15:31 ningago 阅读(6) 评论(0) 推荐(1) 编辑
2022年11月27日
a
摘要： 阅读全文
posted @ 2022-11-27 23:11 ningago 阅读(39) 评论(0) 推荐(0) 编辑
2022年11月24日
SAM性质
该文被密码保护。 阅读全文
posted @ 2022-11-24 15:21 ningago 阅读(0) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示