摘要: CSDN同步 原题链接 简要题意: 给定一个长度为 \(n\) 的数组 \(a_i\),\(T\) 组询问求 \([l,r]\) 区间 随机抽到两个相等的数的概率。 \(a_i,n,T \leq 5 \times 10^4\),时间限制 $100 \text$. 首先,这个题当然可以用分块、线段树维 阅读全文
posted @ 2020-06-26 21:36 bifanwen 阅读(252) 评论(0) 推荐(0)
摘要: CSDN同步 原题链接 简要题意: 给定 \(n,m\),求: \(\sum_{i=1}^n \sum_{j=1}^m (n \space \text{mod} \space i) \times (m \space \text{mod} \space j) , i \not = j\) \(n,m 阅读全文
posted @ 2020-06-26 18:30 bifanwen 阅读(188) 评论(0) 推荐(0)
摘要: CSDN同步 前记 上次 \(A\) 卷 $155$,\(B\) 卷 $360$ ;一个退役,一个进队。 所以说很不爽,来把 \(A\) 卷的题再看一遍。 冰火战士 上次只看了 $10$ 分的暴力,认真了才发现答案是 $2 \times \min { ice,fire }$,随便弄个数据结构二分维护 阅读全文
posted @ 2020-06-26 13:13 bifanwen 阅读(218) 评论(0) 推荐(0)