摘要：
金牌导航 「动态规划」 「动态规划」第1章 期望概率 DP 「动态规划」第2章 数据结构优化 DP 「动态规划」第4章 单调队列优化 DP 「动态规划」第5章 斜率优化 DP 「动态规划」第6章 动态 DP 「字符串算法」 「字符串算法」第1章 Manacher 「字符串算法」第2章 后缀数组 「图 阅读全文
posted @ 2025-05-28 14:30
整齐的艾萨克
阅读(25)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2026-01-06 22:25
整齐的艾萨克
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-01-06 22:21
整齐的艾萨克
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-01-06 22:09
整齐的艾萨克
阅读(0)
评论(0)
推荐(0)
摘要：
要求把 \(m\) 个乘客和 \(m\) 辆车两两匹配，使得距离之和最大，对于所有乘客和车的放置方案的最大距离之和求和。 考虑如果确定了乘客和车都在哪，如何求最大距离之和。容易想到考虑每条边对答案的贡献，令 \(a\) 表示子树内有多少个乘客，\(b\) 表示子树内有多少辆车，距离之和的上界为： \ 阅读全文
posted @ 2026-01-02 16:56
整齐的艾萨克
阅读(6)
评论(0)
推荐(0)
摘要：
abc438 阅读全文
posted @ 2025-12-27 23:09
整齐的艾萨克
阅读(64)
评论(0)
推荐(0)
摘要：
之前写过一遍点分树做法，但比较抽象，而且复杂度比较劣。今天学了一下树剖做法。 做法 有结论：只需要考虑点权，补给点设在带权重心上。 考虑反证法，令 \(x\) 表示重心，\(u\) 表示最优补给点，\(sz_i\) 表示 \(x\) 子树内点权之和，当 \(u\neq x\) 时，令 \(u\) 到 阅读全文
posted @ 2025-12-06 16:06
整齐的艾萨克
阅读(8)
评论(0)
推荐(0)
摘要：
令 \(cnt_T\) 表示二叉树 \(T\) 的叶子节点个数，\(f_n\) 表示有 \(n\) 个节点的二叉树个数，于是有： \[E(cnt_T)=\sum_{|V(T)|=n}cnt_T\frac1{f_n} \]令 \(g_n=\sum_{|V(T)=n|}cnt_T\)，答案为 \(\fr 阅读全文
posted @ 2025-09-08 15:32
整齐的艾萨克
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号