传送门给定一棵树，带边权。\(1\)的代价可以使某边权\(\pm1\)。求最小代价使从根到叶子距离都相等。\(n\le3\times10^5,w_e\le10^9\)。\(f_u(x)\)表示\(u\)的子树内把\(u\)到叶子的距离都变成\(x\)的最小代价。\(F_u(x)\)表示\(u\)的子树内把\(fa[u]\)到叶子

题意：在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着\(N\)个划艇学校，编号依次为\(1\)到\(N\)。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日

题意给定数列\(a,b\)，试求出序列\(S\)的方案数，使得：\(a_i\leS_i\leb_i,S_{i-1}<S_i\)或\(S_i=0\)。\(S\)不能是全\(0\)序列。\(a_i,b_i\le10^9,n\le500\)Sol不难想到一个trivial的思路。设\(f_{i,j}\)表示确定了\(S_1\toS_i\)，并且\(S

先前的题目对slopetrick的认识还不深刻，这题可以看出一个完整的构建过程。题目描述给定一棵有根树，根为\(1\)，边带权，修改边权的代价时修改值与原值差的绝对值，求让所有叶子到根距离相等的最小代价。\(1\leqn\leq3\times10^5,1\leqw\leq10^9\)。算法解析首先有朴