首页 > TAG信息列表 > 盼君

[Ynoi2015] 盼君勿忘

题传 世纪诈骗题 首先，所有子序列分别去重的和的意思是什么？ 令可重集 \(S\) 为序列 \(a_l, a_{l+1}\dots a_r\) 的所有子序契合。 假设我们有一个序列 \(T\)，对 \(T\) 去重后变为 \(T'\)，令 \(f(T)=\sum_{x \in T'} x\)，则题目所求为 \(\sum_{T \in S} f(T)\)。 显然我们不能把所有的

【题解】P5072 [Ynoi2015] 盼君勿忘

题意 P5072 [Ynoi2015] 盼君勿忘 给定一个长度为 \(n\) 的序列 \(a\) 和 \(m\) 个询问 \(l, r, p\)，每次询问 \([l, r]\) 中所有子序列去重后的和 \(\bmod p\) \(1 \leq n, m, a_i \leq 10^5, 1 \leq p \leq 10^9, 1 \leq l \leq r \leq n\) 思路 莫队 + 光速幂。 操作不带修，考虑莫

【做题记录】Ynoi2015 盼君勿忘

\(\text{Ynoi2015}\) 盼君勿忘 题目： 一个序列，每次查询给定 \(l,r,p\)，求区间 \([l,r]\) 中所有子序列分别去重后的和 \(\bmod\ p\)。 \(n\le 10^5\)。 题解： 去重转化成贡献。 对于在区间 \([l,r]\) 中的一个值 \(x\) 出现 \(k\)，则其贡献为 \(x(2^{r-l+1}-2^{r-l+1-k})\)。 所以

题解 P5072 【[Ynoi2015] 盼君勿忘】

在太阳西斜的这个世界里，置身天上之森。等这场战争结束之后，不归之人与望眼欲穿的众人， 人人本着正义之名，长存不灭的过去、逐渐消逝的未来。我回来了，纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。————世界上最幸福的女孩 珂朵莉最最最最最最最珂爱了！ 闲话少说，切入正题

题解 P5072 【[Ynoi2015] 盼君勿忘】

简化题面 珂朵莉给了你一个序列，每次查询一个区间\([l,r]\)中所有子序列分别去重后的和\(\bmod p\)。 \(1 \le n,m,a_i \le 10^5,1\le p \le 10^9,1\le l \le r \le n\) 解题思路 最简单的一道\(Ynoi\)？ 考虑如果一个数\(x\)在区间\([l,r]\)出现了\(k\)次，那么显然会出现在长度为\(r-