08 2023 档案

P5369 [PKUSC2018] 最大前缀和 做题记录
摘要：[题目传送门](https://www.luogu.com.cn/problem/P5369) # 题意 给定一列数 a1…n，求其所有排列的最大前缀和之和，mod 998244353。$n \le 20, \sum \lvert a_{i} \rvert \le 1 阅读全文
posted @ 2023-08-26 21:49 383494 阅读(11) 评论(0) 推荐(0) 编辑
斜率优化 dp 学习笔记
摘要：~~仍然是算导风格的学习笔记~~ 例题：[[HNOI2008] 玩具装箱](https://www.luogu.com.cn/problem/P3195) P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的 阅读全文
posted @ 2023-08-14 22:11 383494 阅读(11) 评论(0) 推荐(0) 编辑
P9507 [BalkanOI2018] Popa 题解
摘要：[原题传送门](https://www.luogu.com.cn/problem/P9507) ## 题目描述 Ghiță 有一个下标从 0 开始的正整数序列 S。因为他是喀尔巴阡的国王，所以他想要构造一个节点编号为 0,1,…,N−1 的二叉树，满足： - 树的中序遍历按节 阅读全文
posted @ 2023-08-09 13:49 383494 阅读(14) 评论(0) 推荐(0) 编辑
树哈希 学习笔记
摘要：一种难卡的 Hash： 对于有根树，某点哈希值 h(x)≡Const+∑i∈son(x)f(h(i))(modConst)，其中 f 越随性越好。当 $f 阅读全文
posted @ 2023-08-07 20:32 383494 阅读(31) 评论(0) 推荐(0) 编辑
树分块 学习笔记
摘要：在树上随机撒 O(V) 个点，作为「关键点」，这些点间贡献预处理出。 查询两点路径答案，路径上关键点间贡献直接查表，两端点到最近的关键点暴力。 ~~咕咕咕~~ 阅读全文
posted @ 2023-08-06 14:43 383494 阅读(20) 评论(0) 推荐(0) 编辑
最小割树 学习笔记
摘要：最小割树（Gomory-Hu Tree）是一种可以在 O(Vf) 的时间里求出一个图中全源最小割的算法，其中 f 为一次最大流的时间。 记原图为 G=(V,E)，其最小割树为 G′=(V,E′). 在最小割树中，任两点间的最小割等于它们在原图中的最小割，且 $\forall (u, 阅读全文
posted @ 2023-08-05 17:42 383494 阅读(23) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示