F_J

摘要： 题意 在$X$轴上有$n$个炸弹，每个炸弹坐标为$A_i$，初始状态为$B_i$(0表示非激活，1表示激活)。有$M$个操作，每个操作可以使坐标在$[L_i,R_i]$的炸弹反转状态。问是否存在一个操作序列使得所有炸弹不激活？存在则输出序列。 题解 炸弹先按坐标排序。 自定义一个操作$O_i$表示将 阅读全文

摘要： ABC155D 題意 有一个长度为$n$的序列$A$，从序列中任选两个数有$n (n 1)/2$种方式，问两个数的乘积组成的非递减序列中的第$k$个数是多少？ 数据范围 $2 \le n \le 2 10^5$ $ 10^9\le A_i\le10^9$ 题解 采用二分答案的方法。 坑点 在于检查二 阅读全文

摘要： 这场比赛由 tourist出题。%。比赛链接： "agc041" 题意 给一个长度为$n$的序列赋整数值，赋值的值域范围$[1,n]$。要求赋值后的序列非递减，且对于$1\le k\le {n 1}$，从序列中任取$k+1$个数要比任取$k$个数的和大。问有多少种赋值方式？ 题解 一共有$n 1$个 阅读全文

摘要： agc041 B Voting Judges 題意 有$n$道题目，每道题有初始分数$A_i$，有m个裁判，每个裁判可以选择$v$个题目，这$v$个题目每个加一分。最后所有从所有题目中选择$p$个分数最高的。问有多少道题目有可能被选择。同分的随即选择。 数据范围 $2 \le n \le10^5$ 阅读全文

摘要： 題意： 有两个长度为n的序列，两个序列中没有重复数字。可以对第一个序列任意排序，求有多少种排列使得第一个序列对应位置的数大于第二个序列的个数比对应位置的数小于第二个序列的个数多m。 解法： 第一个比第二个多m，若假设第一个大的有x个，则有下式： $x (n x)=m = 2 x=n+m$ 若$(n+ 阅读全文