_Charllote - 博客园

2025年7月15日

摘要：

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

posted @ 2025-07-15 20:49 _Charllote 阅读(198) 评论(1) 推荐(2)

2025年7月14日

题解：P7325 [WC2021] 斐波那契

摘要：题解：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\)。阅读全文

posted @ 2025-07-14 13:27 _Charllote 阅读(73) 评论(0) 推荐(1)

2025年6月18日

二次元随机图API

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

posted @ 2025-06-18 09:45 _Charllote 阅读(4668) 评论(0) 推荐(3)

2025年5月29日

题解： P1962 斐波那契数列

摘要：前言此题解给不会矩阵和想有易懂数学证明方法的人。题目链接题目简述求斐波拉契数列第 \(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 阅读(122) 评论(0) 推荐(2)

2025年5月17日

题解：AcWing 290. 坏掉的机器人

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

posted @ 2025-05-17 14:37 _Charllote 阅读(64) 评论(0) 推荐(0)

2025年4月18日

题解：P10298 [CCC 2024 S4] Painting Roads

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

posted @ 2025-04-18 14:37 _Charllote 阅读(91) 评论(0) 推荐(0)

题解：P10869 [HBCPC2024] LCMs

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

posted @ 2025-04-18 14:33 _Charllote 阅读(116) 评论(0) 推荐(0)

题解：P6044 [POI2018] Prawnicy

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

posted @ 2025-04-18 14:32 _Charllote 阅读(53) 评论(0) 推荐(0)

题解：SP25844 MAXXOR - Find the max XOR value

摘要：题目传送门前言：什么是异或异或，数学符号为 \(\oplus\)，计算机符号为 \(\operatorname{xor}\)。其运算法则为：\(a \oplus b = (\neg\ a \land b) \lor (a \land \neg\ b)\)。如果 \(a\)、\(b\) 两个值不阅读全文

posted @ 2025-04-18 14:31 _Charllote 阅读(69) 评论(0) 推荐(0)

题解：P1677 [USACO18FEB] Hoofball B

摘要：题解：P1677 [USACO18FEB] Hoofball B [USACO18FEB] Hoofball B 题目简述给定 \(n\) 个点到起点的距离，这些点排成一行并向离他最近的点建边。求至少从多少个点开始，可以遍历这张图。前言什么是反图：于有向图 \(G = (V, E)\) ，它阅读全文

posted @ 2025-04-18 14:28 _Charllote 阅读(84) 评论(0) 推荐(0)

Charllote

公告