NOI2023春季测试P9118 幂次题目传送门 10pts代码 题解： (摘自洛谷大佬永远的幻想乡) 我们令 $f(i)$ 表示 $x=a^i(x\le N,x_i\not=x_j)$ 的个数。 令 $g(i)$ 表示 $x=a^i(x\le N)$ 的个数。 很容易得到 $g(i)=f(i)+f(2i)+\cdots+f(ki),(ki\le 100)$。 易知 $g(i)=\sqrt[i

DFS 最显著的特征在于其 递归调用自身。同时与 BFS 类似，DFS 会对其访问过的点打上访问标记，在遍历图时跳过已打过标记的点，以确保 每个点仅访问一次。符合以上两条规则的函数，便是广义上的 DFS。 具体地说，DFS 大致结构如下： 123456789101112131415161718192021222324void dfs(int dep,'其他参数') {

并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中 模板题P3367 【模板】并查集 （摘自洛谷大佬huangzirui） 关于并查集和路径压缩： 现在我们假定 f[i] 表示第 i 个人的老大是谁。 现在我们有甲，乙，丙三个人（分别用 a, b, c 表示） 假设甲和乙打

递归本文将简单介绍递归算法及其应用 一个故事​ 简介递归是一种思想。递归是一种思维方式。递归是一种算法。 递归算法的实现递归算法，通常是借助于递归函数来实现的。一个函数直接或间接调用自己——递归函数 一个简单的例子计算n的阶乘：n!n!=12…*(n-1)*n规定0!=1（数据范围0<=n<=20）样例输入：5样例输出：120 分析代码实现1234567891011121