练习情况

P8593 「KDOI-02」一个弹的投

题目拆分为两个问题，一个是求每个炸弹的威力，另一个是求最多减少多少威力。

根据物理知识可知，当且仅当 \(y_i=y_j\) 时，这两枚导弹才有可能相遇。

将落地点离散化。

使用权值树状数组求逆序对。

Code:

P8593

CF1311F Moving Points

将速度离散化，建立权值树状数组。

用两个树状数组，一个是统计能相遇的个数，一个是能相遇的距离之和。

做法显然。

Code:

CF1311F

P7315 [COCI2018-2019#3] Sajam

模拟退火，注意不要写成爬山！！！

选择行列时不要写成

LL y=rand()*2;
  y=(abs(y))%2;

不然全是 0 。

Code:

P7315

P2153 [SDOI2009] 晨跑

最小费用最大流模板

注意是每个点只能走一次（源点汇点除外）

所以要把每个点拆成入点与出点

Code:

P2153

P2472 [SCOI2007] 蜥蜴

一眼最大流，建图有点烦。

把每个点拆成入点与出点，入点到出点的流量为石柱高度。

这里我直接暴力连边了。

注意平面距离为欧几里得距离，不是曼德拉距离。

不然会 WA #11

Code:

P2472

P3531 [POI2012]LIT-Letters

以 b 数组为目标，对 a 数组求逆序对。

Code:

P3531