摘要：
题目描述： 小C有一个 $1$ 到 $n$ 的排列 $P$，他会进行 $k$ 次操作，每次等概率选择一段连续区间(每次有 $\frac{n(n+1)}{2}$ 种选择)，然后翻转这个区间。 小C想知道 $k$ 次操作后逆序对的期望个数，他觉得这实在是个一眼题，于是这个任务就交给你了。 为了避免精度误 阅读全文
摘要：
题目描述： THU 的 G 系中有许许多多的大牛，比如小 R 的室友 B 神。B 神已经厌倦了与其他的同学比较 GPA（Grade Point Average，平均学分绩），他只在意 G 系中共有多少同学被他“碾压”。 B 神声称，在 G 系共有 $k$ 位同学被他碾压。同是 G 系大牛的 D 神则 阅读全文
摘要：
题目描述： $JOI$ 酱和 $IOI$ 酱是好朋友。某天， $JOI$ 酱与 $IOI$ 酱决定去山上的某个展望台进行天体观测。 从展望台上可以观测到 $N$ 颗星星，编号为 $1...N$ 。每颗星星的颜色为红色、蓝色、黄色中的一种。 在展望台上观测到的星星可以用坐标系上的点来表示。在坐标系上， 阅读全文
摘要：
题目描述： 李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。李哲是一个喜爱思考的孩子，当他看到在月光的照射下柠檬树投在地面上的影子是如此的清晰，马上想到了一个问题：树影的面积是多大呢？李哲知道，直 阅读全文
摘要：
题目描述： 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸 $n$ 边形，n个顶点按照逆时针从 $0$ ~ $n-1$ 编号。现在小凸随机站在操场的某个位置，标记为 $p$ 点。将 $p$ 点与 $n$ 个顶点各连一条边，形成n个三角形。如果这时 $p$ 点， $0$ 阅读全文
摘要：
题目描述： $2$ 维平面上有 $n$ 个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少 $3$ 个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第 $n$ 点共线 阅读全文