ZJUT3

摘要： 题意： 给出n个数，定义 f [ l, r ]表示 区间 [ l , r ]的最大值，求所有 子区间的最大值的和，要求相同的子区间只能算一次 比如 数列 5 6 5 6 ， 区间 [ 1, 2 ] 和 [ 3, 4]是一模一样的，所以只能算一次。 #include<bits/stdc++.h> #d 阅读全文

摘要： 1.复杂dp 2.几何(抛物线) 3.图论、数学(LCT动态开点维护数组、连通块；容斥、莫比乌斯函数) 4.思维签到 5.繁琐情况处理(n轮的和加上一部分组成一个数) 6.dp签到 7.博弈论 8.排列组合 9.图论(最短路变式) 10.构造 11.图论(只能跳到路径上值最大的点，最多能到几个点) 阅读全文

摘要： 原题链接 题意：给定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 阅读全文