摘要：
题目传送门 题意简述 输入 \(20\) 个不超过 \(10^{40}\) 的数 \(n\)，求最小的 \(m\) 使 \(\frac{m}{\phi(m)}\) 最大，其中 \(m \leq n\)。 题目思路 前言：什么欧拉函数 \(\phi(x)\) 表示小于 \(x\) 与 \(x\) 互质 阅读全文
posted @ 2025-04-18 14:27
_Charllote
阅读(60)
评论(0)
推荐(0)
摘要：
题目传送门 推荐题目 关于区间筛 筛至平方根（OI Wiki） 分块筛选（OI Wiki） 题目思路 这道题是一道很明显的区间筛。 区间筛的主要思想是把 \(1\sim n\) 分成 \(\sqrt{n}\) 块，先处理除第 \(1\) 块的质数，接着不断用第 \(i-1\) 块的质数去筛第 \(i 阅读全文
posted @ 2025-04-18 14:26
_Charllote
阅读(55)
评论(0)
推荐(0)
摘要：
题目传送门 题目思路 暴力： 把 \(n^3\) 个蛋糕全部生成，然后按照要求排序。 时间复杂度：\(\operatorname{\Theta(n^3)}\)。 正解： 因为题目中说蛋糕是在先按照三个属性值的和进行排序的，所以我们可以很容易想到枚举三个属性值的和（\(sum\)），把它们的方案数加起 阅读全文
posted @ 2025-04-18 13:21
_Charllote
阅读(62)
评论(0)
推荐(0)
摘要：
题目传送门 题目思路 题目中已经给出了追的天数的计算公式：\(\lceil \frac{n}{x}\rceil\)，所以我们只需要求出补充能量的天数。不难发现，若每 \(k\) 天要补充能量的话，补充能量的天数为 \(\lceil \frac{\lceil\frac{n}{x}\rceil}{k}\ 阅读全文
posted @ 2025-04-18 13:18
_Charllote
阅读(48)
评论(0)
推荐(0)
摘要：
题目传送门 题目思路 暴力 我们可以枚举两个矩形中的每一个元素进行交换，具体实现不再赘叙。 时间复杂度：\(\operatorname{\Theta(n m q)}\)。 链表 发现此题中的整块移动，块的内部结构没有改变。如图： 所以我们可以把需要交换的两个块的边缘指针交换来达到整体交换的目的。 时 阅读全文
posted @ 2025-04-18 13:12
_Charllote
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号