2022.10.24
练习情况
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