摘要：
前言 此题解给不会矩阵和想有易懂数学证明方法的人。 题目链接 题目简述 求斐波拉契数列第 \(n\) 项。 题目思路 首先根据斐波拉契数列的递推式：\(F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space 阅读全文
posted @ 2025-05-29 18:29
_Charllote
阅读(57)
评论(0)
推荐(1)
摘要：
问题分析 这种在矩阵上移动求 Min、Max、Sum 的问题大多可使用动态规划（DP）解决，例如 CSP2020 - J 的第 4 题“方格取数”。 状态转移方程 这里采用倒推的方式，设 \(dp[i][j]\) 为从 \((i, j)\) 出发，走到第 \(N\) 行的期望步数，而非从 \((x, 阅读全文
posted @ 2025-05-17 14:37
_Charllote
阅读(27)
评论(0)
推荐(0)
摘要：
题目穿送门 题目简述 给你一个图，请选出数量最少的边并把它们染色，使得任意两个点有有色路径相连，且路径上的颜色，红色和蓝色交替出现。 题目思路 很显然，选出的边是原图的任意一棵生成树。但是题目不保证道路连通，所以要每个联通图单独考虑。 染色的方法是按照在树上的深度判断，偶数涂红，奇数涂蓝，其余涂灰。 阅读全文
posted @ 2025-04-18 14:37
_Charllote
阅读(58)
评论(0)
推荐(0)
摘要：
题目传送门 题目简述 有一个数轴，数轴上的点都是大于 \(1\) 正整数。从一个点走到另一个点的代价是这两个点之间最小公倍数。题目要求计算从一个点走到另一个点的最小代价。 具体来说，对于给定的两个整数 \(x\) 和 \(y\) \((2 \leq a \leq b \leq 10^7)\)，需要计 阅读全文
posted @ 2025-04-18 14:33
_Charllote
阅读(64)
评论(0)
推荐(0)
摘要：
题目传送门 简要题意 定义一个区间 \((l,r)\) 的长度为 \(r-l\) ，空区间的长度为 \(0\)。 给定数轴上 \(n\) 个区间，请选择其中恰好 \(k\) 个区间，使得交集的长度最大。 （摘自 U252799 [POI2018]Prawnicy ） 解题思路 这道题是一个很明显的贪 阅读全文
posted @ 2025-04-18 14:32
_Charllote
阅读(30)
评论(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
阅读(30)
评论(0)
推荐(0)
摘要：
题解：P1677 [USACO18FEB] Hoofball B [USACO18FEB] Hoofball B 题目简述 给定 \(n\) 个点到起点的距离，这些点排成一行并向离他最近的点建边。求至少从多少个点开始，可以遍历这张图。 前言 什么是反图： 于有向图 \(G = (V, E)\) ，它 阅读全文
posted @ 2025-04-18 14:28
_Charllote
阅读(40)
评论(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
阅读(33)
评论(0)
推荐(0)
摘要：
题目传送门 推荐题目 关于区间筛 筛至平方根（OI Wiki） 分块筛选（OI Wiki） 题目思路 这道题是一道很明显的区间筛。 区间筛的主要思想是把 \(1\sim n\) 分成 \(\sqrt{n}\) 块，先处理除第 \(1\) 块的质数，接着不断用第 \(i-1\) 块的质数去筛第 \(i 阅读全文
posted @ 2025-04-18 14:26
_Charllote
阅读(36)
评论(0)
推荐(0)
摘要：
题目传送门 题目思路 暴力： 把 \(n^3\) 个蛋糕全部生成，然后按照要求排序。 时间复杂度：\(\operatorname{\Theta(n^3)}\)。 正解： 因为题目中说蛋糕是在先按照三个属性值的和进行排序的，所以我们可以很容易想到枚举三个属性值的和（\(sum\)），把它们的方案数加起 阅读全文
posted @ 2025-04-18 13:21
_Charllote
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号