qwq_123 - 博客园

2022年3月3日

摘要：前言这里会简单记录一下在网络流题目中碰到的有价值的点。其实就是cmd博客的学习记录。大概会随学习进度更新。基本最大流这里是指用流量去限制移动、选择之类。也可以把流量当做状态。 P2766 最长不下降子序列问题用流量限制选择个数，按转移建图。发现普通建图无法处理拿出来的子序列有 \(s 阅读全文

posted @ 2022-03-03 22:35 qwq_123 阅读(101) 评论(0) 推荐(1) 编辑

2022年3月2日

2022.3.1T2

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

posted @ 2022-03-02 09:59 qwq_123 阅读(4) 评论(0) 推荐(0) 编辑

2022年3月1日

2022.2.26T1

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

posted @ 2022-03-01 18:55 qwq_123 阅读(5) 评论(0) 推荐(0) 编辑

2022年2月28日

2022.2.26T2

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

posted @ 2022-02-28 22:36 qwq_123 阅读(4) 评论(0) 推荐(1) 编辑

2022.2.26T3

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

posted @ 2022-02-28 22:22 qwq_123 阅读(4) 评论(0) 推荐(0) 编辑

2022.2.25T1

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

posted @ 2022-02-28 21:49 qwq_123 阅读(5) 评论(0) 推荐(0) 编辑

2022.2.22T2

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

posted @ 2022-02-28 20:17 qwq_123 阅读(2) 评论(0) 推荐(0) 编辑

2022年2月23日

新的换根dp方法

摘要：前言联考中考了换根dp，发现自己之前理解的换根好拉，特此记录一下高级的换根dp做法。正文比如有dp：设 \(f_x\) 为包含以 \(x\) 为根的子树的dp值，\(son_x\) 表示 \(x\) 的子节点集合。转移：先将 \(son_x\) 按dp值按从小到大排序，即 \(son_{ 阅读全文

posted @ 2022-02-23 17:13 qwq_123 阅读(137) 评论(0) 推荐(2) 编辑

2022.2.21T1

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

posted @ 2022-02-23 16:30 qwq_123 阅读(6) 评论(0) 推荐(0) 编辑

2022年2月17日

qwq123

公告