ffffyc

摘要： $\text{Link}$ 这是一篇分块题解！ 题意 给你一个长为 $n$ 序列的 $a$，支持操作共 $q$ 次： 将所有等于 $x$ 的数修改为 $y$，即 $\forall i\in[1,n]\land a_i=x$，执行 $a_i\gets y$。 查询序列中 $x$ 与 $y$ 出现位置两 阅读全文

摘要： $\text{Link}$ （这题过程很长，所以我直接把我写的 PPT 截图挂上来了。） 代码： 写代码的时间比较早，变量名与 PPT 中不同，仅供参考。 #include<bits/stdc++.h> using namespace std; #define ll long long #defin 阅读全文

摘要： $\text{Link}$ 这个题应该至少有 *2700 吧/kel 题意 维护一个字符串集合，支持三种操作共 $q$ 次： 加入字符串 $s$ 删除已有字符串 $s$ 查询集合中的所有字符串在给出的模板串 $s$ 中出现的次数 强制在线。 $q,\sum|s|\le10^6$. 思路 老师要我写题 阅读全文

摘要： $\text{Link}$ 题意 给一颗 $n$ 个结点的带权树，$q$ 组询问在树上加一条长度为 $x$ 的边后 $1\to n$ 的最短路的最大值。 $n,q\le 3\times 10^5$. 思路 锐评：看不懂某篇单调栈，于是来写个前缀和。 照样把 $1\to n$ 的链拉出来并标记它们，令 阅读全文

摘要： $\text{Link}$ 题意 定义 $n$ 阶排列 $p$ 的生成图为对 $\forall i\in[1,n]$ 连接 $(i,p_i)$ 的无向图。 求有几个 $n$ 阶排列的生成图有偶数个环。 $n\le 10^6$。 思路 现在的官方题解做法是我提供的，之前是转化成逆序对后解释的。 $n= 阅读全文

摘要： $\text{Link}$ 题意 给你一个 $n$ 阶排列 $p$，任选一个起始点，走 $m-1$ 步，并将走过的所有数按走到的顺序写下，形成一个长度为 $m$ 的序列。求出所有以上面的方法生成的序列中字典序第 $k$ 小的序列的所有元素的和。 $n\le2\times 10^7$，$m,k\le1 阅读全文

摘要： $\text{Link}$ 题意 给一张 $n$ 个结点的空图，每个结点有点权 $a_i$，支持操作共 $m$ 次： 连边 将图恢复到某次操作后的状态 查询连通块 $k$ 小 数据范围：$n,m\le 10^5$. 思路 这个题比较的简单。 建出操作树，每一条边代表一次操作，一个结点代表一个状态。 阅读全文

摘要： $\text{Link}$ 题意 对 $n\in[1,m]$ 求 $$\sum_{a_{1,\cdots n}\in[1,k],a_i\ne a_j(1\le i<j\le n)}\prod_{i=1}^n a_i$$ 对 $998244353$ 取模。 $m\le 5\times 10^5$，$k 阅读全文

摘要： $\text{Link}$ 惊讶，看了看最优解发现我 300+ms，别人 6s+？ 另外这题 *3300? 题意 给你 $n$ 和 $k$，问 $n$ 能否表示为 $k$ 的若干非 $1$ 因子之和，每个因子可用无限次。 $t$ 组数据，令 $t_k$ 表示所有数据中不同 $k$ 的数量。 $n\l 阅读全文

摘要： $\text{Link}$ $\text{update 2022.2.21}$：修正一处笔误。 题意 给你 $n$ 个点，其中对于所有的 $i,j(i<j)$连有一条的有向边，其中有 $p=\dfrac a b$ 的概率为 $i$ 连向 $j$。 对这张完全图缩点，并对于每个强连通分量重复执行以上操 阅读全文