夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色

标签:图论

2 篇文章

校内OJ 2019.4.14 NOIP 模拟赛
注意这套题目有版权,所以请不要转载题面。 前言 一些话 炸了,细节有很多没处理好。 题目有些不明显,丢了很多不该丢的分。 P1 质因数 题面 有一个正整数数列 $a_1,a_2,...,a_n$ 。定义函数 $f(x)$ 为 $x$ 的不同的质因数数量。 求 $f(a_1),f(a_2)...f(a_n)$ 。 $n<=10^6$ 思路 欧拉…
LOJ 10155 – 「一本通 5.2 例 3」数字转换
题面 传送门 如果一个数 $x$ 的约数和 $y$ (不包括他本身)比他本身小,那么 $x$ 可以变成 $y$ , $y$ 也可以变成 $x$ 。例如 $4$ 可以变为 $3$ , $1$ 可以变为 $7$ 。限定所有数字变换在不超过 $n$ 的正整数范围内进行,求不断进行数字变换且不出现重复数字的最多变换步数。   解题思路 这道题的标…