weixin_45897672的博客

欧拉函数 给定 n 个正整数 a，请你求出每个数的欧拉函数。 欧拉函数的定义 1 ~ N 中与 N 互质的数的个数被称为欧拉函数，记为 ϕ(N)。 若在算数基本定理中，N=p1a1p2a2…pmam，则： ϕ(N) = N∗(p1−1/p1)∗(p2−1/p2)∗…∗(pm−1/pm) 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一个正整数 a。 输出格式 输出共 n 行，每行输...

文章目录质数试除法判定质数分解质因数筛质数约数试除法求约数约数个数约数之和最大公约数 质数 试除法判定质数 空间复杂度是 sqrt(n) 给定n个正整数a，判定每个数是否是质数。 输入格式 第一行包含整数n。 接下来n行，每行包含一个正整数a。 输出格式 共n行，其中第 i 行输出第 i 个正整数a是否为质数，是则输出“Yes”，否则输出“No”。 数据范围 1 ≤ n ≤ 100 1...

const

文章目录约数试除法求约数约数个数约数之和最大公约数 约数 试除法求约数 例题：时间复杂度为 sqrt(n） 给定 n 个正整数 a，对于每个整数 a，请你按照从小到大的顺序输出它的所有约数。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一个整数 a。 输出格式 输出共 n 行，其中第 i 行输出第 i 个整数 a 的所有约数。 数据范围 1 ≤ n ≤ 100 2 ≤ a ...

差分 简言之：就是在一个序列中的某一段中的所有数上都加上一个数 例一： 题目描述 输入一个长度为 n 的整数序列。 接下来输入 m 个操作，每个操作包含三个整数 l, r, c，表示将序列中[l, r]之间的每个数加上 c。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数，表示整数序列。 接下来 m 行，每行包含三个整数 l，r，c，表...

文章目录单调栈单调队列滑动窗口KMP字符串Trie字符串统计 单调栈 给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 -1。 输入格式 第一行包含整数 N，表示数列长度。 第二行包含 N 个整数，表示整数数列。 输出格式 共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存在则输出 -1。 数据范围 1 ≤ N ≤ ...

文章目录单链表双链表模拟栈模拟队列 单链表 实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第 k 个插入的数后面的数； (3) 在第 k 个插入的数后插入一个数 现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。 注意：题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这...