松鼠
P3964 [TJOI2013] 松鼠聚会
经典结论题。但是我不会 题意:给出 \(n\) 个点 \((x_i,y_i)\),求出 \(\min_{i=1}^n \sum_{j=1}^n \max(|x_i-x_j|,|y_i-y_j|)\)。 \(\max(|x_i-x_j|,|y_i-y_j|)\) 为两点间的切比雪夫距离,\(|x_i- ......
[TJOI2013] 松鼠聚会 题解
[TJOI2013] 松鼠聚会 题解 切比雪夫距离 切比雪夫距离指的是在平面上的两个点\((x_1,y_1)\),\((x_2,y_2)\)之间横纵坐标之差绝对值中的大者。用公式表示则是\(f(a,b)=max(|x_a-x_b|,|y_a-y_b|)\)。 切比雪夫距离与曼哈顿距离之间可以相互转换 ......
利用树滤镜制作松鼠乐园
视频网址: 链接:https://pan.baidu.com/s/13PcjoTjSvnuGikNuP0X1sg 提取码:orcg --来自百度网盘超级会员V4的分享 ......
「JLOI2014」松鼠的新家 题解
## 「JLOI2014」松鼠的新家 ### 前言 这道题倒也不是很难,只是有一些小坑需要避一下,可以看作半个 LCA 树上差分裸题。 ### 解析 考虑维护一个树,点 $u$ 表示每个房间需要的糖果数 $s_u$,而维尼在参观房间时从 $a$ 到 $b$ 就需要在 $(a,\to b)$ 的路径上 ......
松鼠排序
### 松鼠排序 #### [题目](https://ac.nowcoder.com/acm/contest/61132/F) 松鼠宝宝有一排n个大小不一的坚果,松鼠宝宝想把坚果从小到大排序,每次他会选择两个坚果a和b每次花费1点力气把这两个坚果交换,爱动脑筋的松鼠宝宝想知道他排完这n个坚果一共需要 ......