摘要： 题意 有一个n条横线m条竖线的长方形网格，求出（三点在整点上的）三角形的边上整点个数的期望。要求线性。 思考 ans=所有三角形的边经过的整点总个数÷三角形个数。方便起见，默认三角形的三条边是有顺序但没方向的。 记cnt(i,j)表示平面上第i个点与第j个点连线经过了几个整点，范围是( ]，易证cn 阅读全文

摘要： 题意 定义一个序列的价值为其排序后所有位置（从1开始）乘以该位置元素的值的和，即∑i*ai。求一个长度为n的序列的所有连续子序列的价值和。 思考 一个序列的价值可看做所有的元素的和，加上所有无序二元组中较大的元素的值。 因此答案分为两部分：1.所有可能序列的元素和的和。考虑一个点，算出有多少区间包含 阅读全文