HoshizoraZ

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #「LAOI-15」ナイト・オブ・ナイツ# 内测人题解

这是一份 E 题的题解。题解的内容与我内测时的思考过程基本一致，希望能促进读者的理解。题意有一个长度为的序列，每次询问给定一个区间，现在每次操作可以让其中一个数除掉一个它自己的质因子，问最少多少次操作可以使得区间内任意相邻两个数都互质。。初步分析区间内任意相邻的两个数都互质，等价于任...

牛客挑战赛题解牛客挑战赛81 数论数据结构

2025-08-23

2 170