Loading

摘要: ARC101 D Median of Medians 二分+前缀和处理中位数 题意 给定长度为$n$的序列$a$,每一个区间都有一个中位数,对于所有区间一共会生成$(n + 1)n / 2$个中位数 问这些中位数生成的序列产生的中位数是多少 \[ 1\leq n\leq 10^5\\ 1 \leq 阅读全文
posted @ 2021-04-07 20:52 MQFLLY 阅读(90) 评论(0) 推荐(0) 编辑
摘要: ARC102 Stop.Otherwise... 生成函数计数 题意 给定$N$个具有$K$个面的骰子,每一面有$1-K$的点数,问任意两面之和不等于$i$的方案数,\(2 \leq i \leq 2K\) \[ 1 \leq K \leq 2000\\ 2 \leq N \leq 2000\\ \ 阅读全文
posted @ 2021-04-07 13:00 MQFLLY 阅读(53) 评论(0) 推荐(0) 编辑