04 2025 档案

摘要：Description 从元素个数为 \(n(n \leq 10^5)\) 的给定数集 \(a(a_i \leq 10^5)\) 中选择三个元素使得这三个数两两互质或两两不互质，求选择这样三个数的方案数。 Solution 将互质的两个数之间连上蓝边，不互质的两个数连上红边，如图： 于是任务变为了求 阅读全文

摘要：Description for i from 1 to n - 1 if a[i] > a[i + 1]: swap(a[i], a[i + 1]) 给你以上冒泡排序的伪代码，每次询问数字 \(x\) 在第 \(k\) 次排序后所在位置的下标。 Solution 做这种题最重要的就是找规律，先手玩一 阅读全文