摘要：
题目穿送门 题目简述 给你一个图，请选出数量最少的边并把它们染色，使得任意两个点有有色路径相连，且路径上的颜色，红色和蓝色交替出现。 题目思路 很显然，选出的边是原图的任意一棵生成树。但是题目不保证道路连通，所以要每个联通图单独考虑。 染色的方法是按照在树上的深度判断，偶数涂红，奇数涂蓝，其余涂灰。 阅读全文
posted @ 2025-04-18 14:37
_Charllote
阅读(46)
评论(0)
推荐(0)
摘要：
题目传送门 题目简述 有一个数轴，数轴上的点都是大于 \(1\) 正整数。从一个点走到另一个点的代价是这两个点之间最小公倍数。题目要求计算从一个点走到另一个点的最小代价。 具体来说，对于给定的两个整数 \(x\) 和 \(y\) \((2 \leq a \leq b \leq 10^7)\)，需要计 阅读全文
posted @ 2025-04-18 14:33
_Charllote
阅读(42)
评论(0)
推荐(0)
摘要：
题目传送门 简要题意 定义一个区间 \((l,r)\) 的长度为 \(r-l\) ，空区间的长度为 \(0\)。 给定数轴上 \(n\) 个区间，请选择其中恰好 \(k\) 个区间，使得交集的长度最大。 （摘自 U252799 [POI2018]Prawnicy ） 解题思路 这道题是一个很明显的贪 阅读全文
posted @ 2025-04-18 14:32
_Charllote
阅读(17)
评论(0)
推荐(0)
摘要：
题目传送门 前言：什么是异或 异或，数学符号为 \(\oplus\)，计算机符号为 \(\operatorname{xor}\)。其运算法则为：\(a \oplus b = (\neg\ a \land b) \lor (a \land \neg\ b)\)。 如果 \(a\)、\(b\) 两个值不 阅读全文
posted @ 2025-04-18 14:31
_Charllote
阅读(16)
评论(0)
推荐(0)
摘要：
题解：P1677 [USACO18FEB] Hoofball B [USACO18FEB] Hoofball B 题目简述 给定 \(n\) 个点到起点的距离，这些点排成一行并向离他最近的点建边。求至少从多少个点开始，可以遍历这张图。 前言 什么是反图： 于有向图 \(G = (V, E)\) ，它 阅读全文
posted @ 2025-04-18 14:27
_Charllote
阅读(19)
评论(0)
推荐(0)
摘要：
题目传送门 题意简述 输入 \(20\) 个不超过 \(10^{40}\) 的数 \(n\)，求最小的 \(m\) 使 \(\frac{m}{\phi(m)}\) 最大，其中 \(m \leq n\)。 题目思路 前言：什么欧拉函数 \(\phi(x)\) 表示小于 \(x\) 与 \(x\) 互质 阅读全文
posted @ 2025-04-18 14:27
_Charllote
阅读(20)
评论(0)
推荐(0)
摘要：
题目传送门 推荐题目 关于区间筛 筛至平方根（OI Wiki） 分块筛选（OI Wiki） 题目思路 这道题是一道很明显的区间筛。 区间筛的主要思想是把 \(1\sim n\) 分成 \(\sqrt{n}\) 块，先处理除第 \(1\) 块的质数，接着不断用第 \(i-1\) 块的质数去筛第 \(i 阅读全文
posted @ 2025-04-18 14:26
_Charllote
阅读(25)
评论(0)
推荐(0)
摘要：
题目传送门 题目思路 暴力： 把 \(n^3\) 个蛋糕全部生成，然后按照要求排序。 时间复杂度：\(\operatorname{\Theta(n^3)}\)。 正解： 因为题目中说蛋糕是在先按照三个属性值的和进行排序的，所以我们可以很容易想到枚举三个属性值的和（\(sum\)），把它们的方案数加起 阅读全文
posted @ 2025-04-18 13:20
_Charllote
阅读(24)
评论(0)
推荐(0)
摘要：
题目传送门 题目思路 题目中已经给出了追的天数的计算公式：\(\lceil \frac{n}{x}\rceil\)，所以我们只需要求出补充能量的天数。不难发现，若每 \(k\) 天要补充能量的话，补充能量的天数为 \(\lceil \frac{\lceil\frac{n}{x}\rceil}{k}\ 阅读全文
posted @ 2025-04-18 13:17
_Charllote
阅读(24)
评论(0)
推荐(0)
摘要：
题目传送门 题目思路 暴力 我们可以枚举两个矩形中的每一个元素进行交换，具体实现不再赘叙。 时间复杂度：\(\operatorname{\Theta(n m q)}\)。 链表 发现此题中的整块移动，块的内部结构没有改变。如图： 所以我们可以把需要交换的两个块的边缘指针交换来达到整体交换的目的。 时 阅读全文
posted @ 2025-04-18 13:12
_Charllote
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号