qwq_123 - 博客园

2022年3月1日

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

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

2022年2月28日

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

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

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

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

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

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

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

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 阅读(120) 评论(0) 推荐(1) 编辑

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

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

2022年2月17日

摘要： qwq 阅读全文

posted @ 2022-02-17 20:09 qwq_123 阅读(238) 评论(5) 推荐(3) 编辑

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

posted @ 2022-02-17 19:41 qwq_123 阅读(10) 评论(0) 推荐(1) 编辑

摘要：首先先要说明一下支配的概念，现在有一个有向图和起点 \(s\) ，对于点 \(u,v\) ，如果任意一条从 \(s\rightarrow u\) 的路径都要经过 \(v\) ，换种说法就是如果删去 \(u\) 就无法从 \(s\) 到 \(u\) ，那么 \(v\) 就是 \(u\) 的支配点。阅读全文

posted @ 2022-02-17 19:40 qwq_123 阅读(438) 评论(0) 推荐(1) 编辑