摘要：
题目链接 题意 给出一种生成区间的方式： 首先从 \([1,n]\) 中随机生成 \(r\)，然后在区间 \([1,r]\) 中生成 \(l\)。 生成两个区间，问这两个区间相交的概率。 做题过程 本来想打表来着，但是一看数据范围，公式应该是递推求东西，就没写打表。 分两种情况和队友一起推了第一种情 阅读全文
摘要：
C - Trap 题意 给出 \(n\) 条边，问能组成几种等腰梯形。要满足一下要求： 不能是矩形 所有边长的 gcd 是1 全等的梯形只算一次 思路 枚举梯形的腰 \(x\) 和顶 \(y\)，可以求出底的范围为：\([y+1,2*x+y-1]\) 因为还有一个条件为 \(gcd\) 为 1，那么 阅读全文