[置顶] 某科学的珂朵莉树
摘要： 某科学的珂朵莉树 update 点击查看详情 时间 修改 2025.8.15 改正函数返回值错误 珂朵莉树概述 见 百度百科&bilibili 。 珂朵莉树又称老司机树（Chtholly Tree / Old Driver Tree）暴力数据结构，特别适用于处理区间赋值、区间修改等操作。该结构在随机数据下表现优异，尤 阅读全文
posted @ 2025-08-14 20:40 _Charllote 阅读(64) 评论(1) 推荐(1)
[置顶] Re：从零开始的动态凸壳
摘要： Re：从零开始的动态凸壳 动态凸包概述 动态凸包（Dynamic Convex Hull）问题是指在二维平面上，维护一个点集的凸包结构，并支持在点集中动态地插入或删除点，同时能够高效地查询当前凸包的状态或属性（如周长、面积、顶点集合等）。该问题在计算几何、计算机图形学、机器人路径规划、动态规划等领域具有广泛应用。 前置知识 阅读全文
posted @ 2025-08-11 18:29 _Charllote 阅读(119) 评论(2) 推荐(1)
[置顶] Re：从零开始的斜率优化 DP 详解
摘要： Re：从零开始的斜率优化 DP 详解 update 点击查看详情 时间 修改 2025.7.26 改正“oi-wiki”拼写错误 斜率优化 DP 概述 斜率优化 DP 作为动态规划 DP 的重要优化手段，其核心思想源于数形结合与凸包理论的早期研究。虽然具体的“斜率优化” 术语在 21 世纪初随着算法竞赛的发展逐渐明确，但相关的优化思想可 阅读全文
posted @ 2025-07-22 17:23 _Charllote 阅读(161) 评论(2) 推荐(1)
[置顶] Re：从零开始的 FFT 详解
摘要： Re：从零开始的 FFT 详解 update 点击查看详情 时间 修改 2025.7.26 改正递归实现代码放置错误 FFT 概述 离散傅里叶变换（Discrete Fourier Transform，缩写为 DFT），是傅里叶变换在时域和频域上都呈离散的形式，将信号的时域采样变换为其 DTFT 的频域采样。 FFT 是一种高效实 阅读全文
posted @ 2025-07-15 20:49 _Charllote 阅读(103) 评论(1) 推荐(1)
2025年11月29日
我的 Splay 不可能这么可爱
摘要： 。 阅读全文
posted @ 2025-11-29 13:46 _Charllote 阅读(2) 评论(0) 推荐(0)
错误集
摘要： 数学 组合数 RE WA 古代猪文： inline int C(int n, int m, int i) { return fact[n][i] * Pow(fact[m][i] * fact[n - m][i] % p[i], p[i] - 2, i) % p[i]; } inline int L 阅读全文
posted @ 2025-11-29 10:20 _Charllote 阅读(2) 评论(0) 推荐(0)
2025年8月15日
题解：P4145 上帝造题的七分钟 2 / 花神游历各国
摘要： 珂朵莉最可爱了！ 更好的阅读体验 简化题意 有一个有 \(n\) 个数的数，要进行 \(m\) 此操作，操作有两种： 区间开根； 区间求和。 前置知识 珂朵莉树（比下面更详细）、树状数组区间修改查询（本文中未嵌套）。 建树操作 —— void build(int a[], int n) void b 阅读全文
posted @ 2025-08-15 18:16 _Charllote 阅读(34) 评论(0) 推荐(1)
2025年7月22日
题解：P5253 [JSOI2013] 丢番图
摘要： 题目传送门 题目简述 给定一正整数 \(n\)，求 \(\left|\left \{ \{x\in \mathbb{Z_+},y\in \mathbb{Z_+}\}|\frac{1}{x}+\frac{1}{y}=\frac{1}{n} \right\} \right|\)。 题目思路 转化 对于方 阅读全文
posted @ 2025-07-22 13:55 _Charllote 阅读(10) 评论(0) 推荐(0)
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\)。 规定 \(F_ 阅读全文
posted @ 2025-07-14 13:27 _Charllote 阅读(42) 评论(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 阅读(1164) 评论(0) 推荐(3)