摘要：
题目 luogu.P3601 签到题 一道非常有细节和思维含量但是非常优美的数学题。 题意建模 很简单，给定一个区间，求该区间内每个数与其欧拉函数之差的总和。即： 我们定义一个函数：\(\operatorname{qiandao}(x)\) 为小于等于 \(x\) 的数中，与 \(x\) 不互质的数 阅读全文
posted @ 2025-08-03 16:29
枯骨崖烟
阅读(9)
评论(0)
推荐(0)
摘要：
题目 luogu.P10452 货仓选址 题意建模 中位数 算法分析 怎么卡到我了？ 回顾一下我想这个题的思路： 首先排序，因为本题与绝对位置无关，只与相对位置有关。所以不妨升序排序； 然后手动模拟样例，发现越往中间走，距离和越小。这是一种感性的直觉，但是无法严谨证明。 后来，看了视频，知道这是排序 阅读全文
posted @ 2025-08-03 10:19
枯骨崖烟
阅读(13)
评论(0)
推荐(0)
摘要：
概念解释 前言 OI竞赛中常用的排序算法共有以下几种，我们分为两类： 基于比较； 基于计数。 我们这篇文章重点讨论排序的逻辑实现以及代码的实现细节。 特别注意 本文中使用的数组下标默认从1开始； 本文中默认排序是进行升序排序操作。 算法分析 1.冒泡排序 核心思想 基于比较，一句话总结： 小数上浮， 阅读全文
posted @ 2025-08-03 10:04
枯骨崖烟
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号