797

cf797e 还是暴力，将不同的询问根据k分开，然后bfs，建出一棵树，然后dfs。 时间复杂度：O（能过） 稍微口胡分析一下 大概是 \(min(1,q[1])*n/1 +min(2.q[2])*n/2+min(3,q[3])*n/3+.....\) qi表示第k=i的询问个数 因为每一种k它最多 ......

这种位置弄来弄去的题一般就分两种，倍增预处理或者根号分治。 现在步长种类很多，只能考虑后者，对步长 \(k\) 进行根号分治： \(k>\sqrt n\)，直接暴力，最多跳 \(O(\sqrt n)\) 次。 \(k<\sqrt n\)，最多有 \(O(\sqrt n)\) 种 \(k\)，预处理它 ......

`2023-07-26 16:14:50` [原题](https://www.luogu.com.cn/problem/CF797F) ## 思考 考虑如何暴力转移，观察到老鼠之间的路线如果交叉或者包含都不是最优的，所以我们可以设计状态 $f[i][j]$ 表示把前 $j$ 只老鼠全部放在前 $i$ ......

## Description 有一天 Masha 回到家，发现有 $n$ 只老鼠在它公寓的走廊上，她大声呼叫，所以老鼠们都跑进了走廊的洞中。 这个走廊可以用一个数轴来表示，上面有 $n$ 只老鼠和 $m$ 个老鼠洞。第 $i$ 只老鼠有一个坐标 $x_i$ ，第 $j$ 个洞有一个坐标 $y_j$ ......

# 10.Acwing基础课第797题-简单-差分 ## 题目描述 输入一个长度为 n 的整数序列。 接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。 请你输出进行完所有操作后的序列。 ## 输入格式 第一行包含两个整数 n 和 m。 第二行 ......

##思路： 根据这个排列进行替换的操作可以往置换环考虑，就是对于每一段字串，它的变换都是有规律的，经过一定的操作之后都会回到原点，可以想象转化成图上问题。 参考ygg的题解，直接用链表模拟这个转化的过程，然后暴力计数，因为要满足所有点都回到对应原位，所以求所有满足条件的长度之后求lcm即可 点击查看 ......

给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。 示例 1： 输入：graph = [[1,2],[3 ......