摘要：原题链接 题意：给定n个线段长度，问任意选3个组成三角形的概率。 n<=1e5 假如我们能求出任意两个的长度，就可以选出第3条边了。如我们求出siz[i]表示任意两个不同的线段的和等于i的个数，那么枚举最长的一条边a[i]，那么任意两条比a[i]+1大的都行ans+=siz[a[i]+1]+...+ 阅读全文

摘要：前排提醒：超大类(如图论)请使用单'#',单个知识点大类(如Nim)请使用2个'#'号标题，小类(如Nim变式)使用3个'#'标题 、标明复杂度并加粗，其余请按格式编写 杂项 朝鲜大哥快读 朝鲜大哥快读： #define FI(n) FastIO::read(n) #define FO(n) Fas 阅读全文

摘要：AtCoder Beginner Contest 213【A - E】 A.test 题解：XXX #include <bits/stdc++.h> typedef long long ll; using namespace std; const int N = 1e5+5; int n, p; i 阅读全文