摘要：题意 对于数字$1$~\(2n\)，可以构造出$n$个二元组，对于$n$个二元组，选择一个数组$x$，留下$x$个二元组的最小值，留下$n-x$个二元组的最大值，其构成了一个集合。 现在给定一个集合$b$，问有多少种$x$的取值可以得到该集合。 分析 首先判定的是$x$，所以对于任意$x$来说，前$ 阅读全文

摘要：题意 给$n(1\leq n\leq 2*105)\(个线段\)[l_i,r_i] (1≤l_i≤r_i≤109) $，问最少删除几个线段，使得剩下线段中，有至少一个线段与所有线段相交。 分析 对于线段相交且在线段端点数据范围很大的情况下，第一想法是离散化。 如果枚举一个线段和其他所有线段判交，时间 阅读全文

摘要：题意 给一个长度为$n$的数组，取$m$个数字，其中最大值最小值相差不大于$k$，问这种方式有多少种，答案$\mod 10^9+7$。 分析 通过简单版本大概了解了这题要枚举最小值来判断个数，那么我们枚举最小值$i$，其他的数都要在$[i,i+k]\(中取，而不能全部都在\)[i+1,i+k]$中取 阅读全文