摘要:
这场比赛由 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+ 阅读全文