题解 - 随笔分类 - Luisvacson

摘要：更好的阅读体验这道题的排序算法很多大佬都讲得很清楚了，所以这里给出一种奇奇怪怪的做法。我们指定

1 - 3

$1-3$ 号为选择的边，然后每次模拟退火，随机交换

1 - 3

$1-3$ 号中的边和

4 - n

$4-n$ 号中的边，通过前三条边中较小的两条边之和与第三边之差更新答案。如此我们理论上就求得了最大可能的差值，和0比个大小就可以了

56

0

1

摘要：A.Many NOIs 对于区间

[l, r]

$[l,r]$ 中： N的个数为左孩子N的个数

+

$+$ 右孩子N的个数，O和I同理 NO的个数为左孩子NO的个数

+ \(右 孩 子 ‘ N O ‘ 的 个 数 \) + \(左 孩 子 ‘ N ‘ 的 个 数 \) \times

$+$右孩子`NO`的个数$+$左孩子`N`的个数$\times$ 右孩子O的个数，OI的个数同理 NOI的个数为左孩子NOI的个数$+\(右孩子`NOI`

41

0

摘要：A.UFO Invasion 水题，扫一遍即可 B.Sign of Friendship 以塔底为坐标原点，地面为

x

$x$ 轴，塔为

y

$y$ 轴，建立平面直角坐标系。每次以UFO所在坐标和每个障碍物顶点坐标联立得到一次函数，求出其与

y

$y$ 轴交点的纵坐标即为所需高度。在所有答案里面取

m a x

$max$ 即可。或者形式

43

0

摘要：A.直线显然对边平行且邻边垂直的四边形为矩形，所以任意两条平行的直线搭上与其垂直的两条平行线就能构成一个矩形。所以：

a n s = \sum C_{n u m_{n}}^{2} \times C_{n u m_{- \frac{1}{n}}}^{2}

$ans=\sum C_{num_n}^{2}\times C_{num_{-\frac{1}{n}}}^{2}$ 其中

n u m_{i}

$num_i$ 表示

i

$i$ 出现的次数 #include <

39

0

Luisvacson