摘要：
HDU7172 平面上有 $n$ 个点，第 $i$ 个点的坐标为 $(x_i,y_i)$，并有一个参数 $w_i$，表示另一个点 $j$ 到这个点的收益为 $\min(dis_{i,j},w_i)$。有 $q$ 次询问，每次给出一个点的坐标，求这个点到哪个点的收益最大。 $n,q \le 5 \ti 阅读全文
摘要：
changelog： 2022.8.29，添加了一道题目，主体还没有动工。 2022.10.24，主体开始动工。 **如无特殊说明，本文中 $v$ 表示 volume, $w$ 表示 weight** ## 1 经典背包模型 ### 1.1 01 背包模型 令 $dp_{i,j}$ 表示前 $i$ 阅读全文
摘要：
构造题常常需要发现一些隐蔽的性质。提高观察力！ CF1670E 题目大意 给定一个 $n = 2^p$ 个节点的树的形态，需要给每个点和每条边赋权值，一共 $n$ 个点和 $n-1$ 条边，权值在$[1, 2n-1]$ 里面选并且不能重复。然后钦定一个根节点。 需要使根节点到每个点和每条边的路径上的 阅读全文
摘要：
https://zhuanlan.zhihu.com/p/114268236 分块是一种思想，把一个整体划分为若干个小块，对整块整体处理，零散块单独处理。本文主要介绍块状数组——利用分块思想处理区间问题的一种数据结构。 块状数组把一个长度为 $n$ 的数组划分为 $a$ 块，每块长度为 $\frac 阅读全文