随笔分类 -  AtCoder

摘要:原题链接 题意 若 $a={a_1,a_2,\cdots a_n}$ 存在 $1\le x<y<z<w\le n+1$ 满足 $\sum\limits_{i=x}^{y-1}a_i=X,\sum\limits_{i=y}^{z-1}a_i=Y,\sum\limits_{i=z}^{w-1}a_i=Z 阅读全文
posted @ 2022-07-23 07:48 曙诚 阅读(105) 评论(0) 推荐(0)
摘要:原题链接 题意 给定一个 \(1 \sim n\) 的排列 \(P\),\(P_i\) 和 \(P_j\) (\(1 \leq i < j \leq n\))可以交换,当且仅当 \(i\) 和 \(j\) 满足 \(j-i \geq K(1 \leq K \leq n-1)\),且 \(|P_i-P 阅读全文
posted @ 2021-11-11 18:57 曙诚 阅读(50) 评论(0) 推荐(0)
摘要:题意 有 \(n\) 个数对 \((a_i,b_i)\),求: \(\sum_{i=1}^{n} \sum_{j=i+1}^{n} C_{a_i+b_i+a_j+b_j}^{a_i+a_j}\) 数据范围 \(2 \leq N \leq 200000\)。 \(1\leq a_i,b_i \leq 阅读全文
posted @ 2021-11-11 18:30 曙诚 阅读(59) 评论(0) 推荐(0)