固定点 ，枚举点 ，计算 点到直线 的期望高度。 如上图， 为第一个动点， 为第二个点，通过 可以算出线段 的长度，进而得到 ()。此时，可以丢弃这个斜着的图形，只保留该角度 放正图形容易进行积分，得到期望高度为 。 由于做了两次积分，两个随机变量都服从 的均匀分布，需要除两次 。 代码 #include <iostream> #include <cstdio> #include <cassert> #include <cstring> #include <cmath> #include <functional&...

题目描述 给定 个二维平面上的点，每个点有权值 和 。 将点集划分为两个集合，满足任意 A 集合的点 和 B 集合点 ，要么 ，要么 。 A 集合的点使用权值 ，B 集合的点使用权值 ，求最大化权值和。 分析 题目即是用一个阶梯型的分段函数将点集划分为两块，A 集合在左上，B 集合在右下，边界上的点属于 B 集合。 从左至右扫描线，线段树维护分界线右端点纵坐标为 时的最大权值和 。 对于一个点 ，如果他作为分界线的转折点，肯定是从底线一条权值最大的分界线转移过来，即 （纵坐标由上至下排序，消除重复计算）。 对于高度大于 的分界线端点，他一定会取到点 ，即区间加上权值 。 对于高度小...