上一页 1 2 3 4 5 6 7 ··· 38 下一页
该文被密码保护。 阅读全文
posted @ 2026-11-02 13:56 TallBanana 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-28 16:00 TallBanana 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-27 20:20 TallBanana 阅读(0) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P14198 比较显然的 \(2\log\) 四边形不等式。值得注意的是可以将离散的代价函数变为连续的一个一次函数,这样就满足四边形不等式了。 可以用二分队列做到 $1\log $。 阅读全文
posted @ 2026-10-26 19:52 TallBanana 阅读(13) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-26 18:48 TallBanana 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-24 14:55 TallBanana 阅读(2) 评论(0) 推荐(1)
摘要: https://www.luogu.com.cn/problem/P11834 C 性质: 是否存在外向树:考虑缩强连通,要求只有一个入度为 0 的大点。 先跑主旋律求所有点集的强连通方案数,然后 DAG 容斥。枚举 0 出度点,初值只能有一个点。 是否存在最小生成树: 加入 \(\le w\) 的 阅读全文
posted @ 2026-10-23 16:05 TallBanana 阅读(16) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P10065 分治结构合并。 称 trie 为 \(T_1\),fail 树为 \(T_2\),这个东西相当于枚举 \(u\) 的一个前缀 \(x\),要求 \(v\) 在 \(x\) 子树内,且 \(dep_x \ge a_v\)。 阅读全文
posted @ 2026-10-23 15:18 TallBanana 阅读(15) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P17450 对于每种颜色,先拉出虚树,做线段树合并,求出每个虚树节点子树的最小代价。 然后对 \(k\) 扫描线,点边容斥处理,相当于点带权。 这样复杂度就是 \(O(n\log n)\)。 阅读全文
posted @ 2026-10-23 15:18 TallBanana 阅读(19) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P5439 一条路径带权端点子树大小乘积。 点分治,建出 Trie 上虚树然后向上合并的时候处理 LCP 的限制。 时间复杂度 \(O(n\log ^2 n)\)。 阅读全文
posted @ 2026-10-23 15:18 TallBanana 阅读(9) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 38 下一页