Charllote

摘要： update 点击查看详情 时间 修改 2025.7.26 改正“oi-wiki”拼写错误 斜率优化 DP 概述 斜率优化 DP 作为动态规划 DP 的重要优化手段，其核心思想源于数形结合与凸包理论的早期研究。虽然具体的“斜率优化” 术语在 21 世纪初随着算法竞赛的发展逐渐明确，但相关的优化思想可 阅读全文

摘要： 题目传送门 题目简述 给定一正整数 \(n\)，求 \(\left|\left \{ \{x\in \mathbb{Z_+},y\in \mathbb{Z_+}\}|\frac{1}{x}+\frac{1}{y}=\frac{1}{n} \right\} \right|\)。 题目思路 转化 对于方 阅读全文

摘要： update 点击查看详情 时间 修改 2025.7.26 改正递归实现代码放置错误 FFT 概述 离散傅里叶变换（Discrete Fourier Transform，缩写为 DFT），是傅里叶变换在时域和频域上都呈离散的形式，将信号的时域采样变换为其 DTFT 的频域采样。 FFT 是一种高效实 阅读全文

摘要： 题解：P7325 [WC2021] 斐波那契 更好的阅读体验 题目传送门 题意简述 有 \(F_0 = a\)，\(F_1 = b\)，\(F_i = (F_{i-1} + F_{i-2}) \bmod m\)（\(i \ge 2\)），求 \(\min\{p\}\) 使得 \(F_p = 0\)。 阅读全文

摘要： 以下是精选的二次元随机图API接口及调用说明： 南风API系列 自适应二次元图片 接口地址：https://api.sretna.cn/api/anime.php 返回格式：image/JSON（支持直接调用或JSON解析） 请求方式：GET 示例：https://api.sretna.cn/api 阅读全文

摘要： 前言 此题解给不会矩阵和想有易懂数学证明方法的人。 题目链接 题目简述 求斐波拉契数列第 \(n\) 项。 题目思路 首先根据斐波拉契数列的递推式：\(F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space 阅读全文

摘要： 问题分析 这种在矩阵上移动求 Min、Max、Sum 的问题大多可使用动态规划（DP）解决，例如 CSP2020 - J 的第 4 题“方格取数”。 状态转移方程 这里采用倒推的方式，设 \(dp[i][j]\) 为从 \((i, j)\) 出发，走到第 \(N\) 行的期望步数，而非从 \((x, 阅读全文

摘要： 题目穿送门 题目简述 给你一个图，请选出数量最少的边并把它们染色，使得任意两个点有有色路径相连，且路径上的颜色，红色和蓝色交替出现。 题目思路 很显然，选出的边是原图的任意一棵生成树。但是题目不保证道路连通，所以要每个联通图单独考虑。 染色的方法是按照在树上的深度判断，偶数涂红，奇数涂蓝，其余涂灰。 阅读全文

摘要： 题目传送门 题目简述 有一个数轴，数轴上的点都是大于 \(1\) 正整数。从一个点走到另一个点的代价是这两个点之间最小公倍数。题目要求计算从一个点走到另一个点的最小代价。 具体来说，对于给定的两个整数 \(x\) 和 \(y\) \((2 \leq a \leq b \leq 10^7)\)，需要计 阅读全文

摘要： 题目传送门 简要题意 定义一个区间 \((l,r)\) 的长度为 \(r-l\) ，空区间的长度为 \(0\)。 给定数轴上 \(n\) 个区间，请选择其中恰好 \(k\) 个区间，使得交集的长度最大。 （摘自 U252799 [POI2018]Prawnicy ） 解题思路 这道题是一个很明显的贪 阅读全文