题传 世纪诈骗题 首先，所有子序列分别去重的和的意思是什么？ 令可重集 \(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)\)。 显然我们不能把所有的
题传 做完 CF1422F 再做这道题就肥肠有感觉了。 如果你不想再看一题那么我就无耻推销一下 我的题解。 \[\text{————————我是分割线————————} \]请确保你已经知道了 CF1422F 的做法。 简化题意：多次询问，求 \(\sigma_0 (\prod_{i=l}^r a_i)\)。 我会积性函数线性筛
题传 7 个月后再来看这道题，还是感觉太妙了。 由于答案最终输出 \(E \times Len\)，所以本质上是问 \(\forall d \in[L, R]\) 的贡献和，再进一步想，亵渎的要求就是寻找序列 \[x_i=\varepsilon(\exists h_i| h_i\in [(i-1)d+1, id]) \]从 \(i=1\) 开始的最长连续的 1 段，最长段不好求，转化
题传 \(O(10 n \log n)\) 能过，居然不卡常，青结了。 感觉是比较套路的一道 Ynoi 了 qwq。 首先看题目，需要找的就是一段长度为 \(1 \dots 10\) 的极长连续的（公差为 1）的等差数列，考虑暴力把一个个数丢进去，会造成怎样的结果，无非这两种情况： 无法拓展，单独成段； 连接上了在自己左右两边
题意 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\) 思路 莫队 + 光速幂。 操作不带修，考虑莫
\(\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})\)。 所以
洛谷题面传送门 一道其实算得上常规的题，写这篇题解是为了总结一些数论中轻微（？）优化复杂度的技巧。 首先感性理解可以发现该问题强于区间数颜色问题，无法用常用的 log 数据结构维护，因此考虑分块/莫队。显然这题莫队比较好些对吧？显然我们要对每个质因子计算一遍它在 \([l,r]\) 中的出现
题面传送门 居然一遍过我太惊讶了。 首先，题目中那个期望是假的，实际要求出现次数。 然后你会发现对于一个\(x\)，答案不会超过\(\frac{n}{x}\) 那么总的答案就是\(O(nlogn)\) 你会发现这个\(n\)其实和\(m\)不同阶，这个\(n\)甚至两个log都可以过。 如果我们对于每一个答案的增加然后树
在太阳西斜的这个世界里，置身天上之森。等这场战争结束之后，不归之人与望眼欲穿的众人， 人人本着正义之名，长存不灭的过去、逐渐消逝的未来。我回来了，纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。————世界上最幸福的女孩 珂朵莉最最最最最最最珂爱了！ 闲话少说，切入正题
简化题面 珂朵莉给了你一个序列，每次查询一个区间\([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-
珂朵莉想让你维护一个长度为 \(n\) 的正整数序列 \(a_1,a_2,\ldots,a_n\)，支持修改序列中某个位置的值。 每次修改后问对序列重复进行以下操作，需要进行几次操作才能使序列变为全 \(0\)（询问后序列和询问前相同，不会变为全 \(0\)）： 选出序列中最大值的出现位置，若有多个最大值则选位置标
题目链接：洛谷 这个跟上上个Ynoi题目是一样的套路，首先我们知道\(n=\prod p_i^{\alpha_i}\)时\(d(n)=\prod (\alpha_i+1)\)。 首先对所有数分解质因数，首先预处理\(\leq \sqrt{\max a_i}\)的所有质数，然后一个一个试除，时间复杂度\(O(\frac{n\sqrt{a_i}}{\log{a_i}})\)，在lxl的数据下跑
题目链接： Luogu P5068 [Ynoi2015]我回来了 首先这题并不难，只是duliu卡常数罢了，是Ynoi里面比较友好的一道题。 先预处理\(f[i][j]\)表示\(Dist(i,k)\le j\)的点\(k\)集合，那么对每一个点BFS一边 然后求答案的话取个并集就好了。 以上步骤都可以用bitset加速 时间复杂度 \(O(nm+\frac
