一些短小有趣的题 2

cover: Pixiv ID 141075191 三角函数 刷到飞哥的一道题。 求证: \sin\cos x<\cos\sin x 把柿子移到一边去,先求个导看看极值试试: \begin{aligned} (\cos\sin x-\sin\cos x)'&=0\\ \frac{\sin\sin x

fogflea 发布于 2026-02-19

dp 专题总结

cover: Pixiv ID 129563571 基础准备 当一个问题较为复杂,而它与子问题之间表现出良好的关系时,我们通常可以考虑由子问题推出原问题的答案。然而某些子问题会在被利用于求解原问题时重复求解,使得复杂度提高;因为原问题存在多种子问题的分解方式,有可能因为选择了不当的分解方式而使得复杂

fogflea 发布于 2026-02-10

NOIP前若干trick,思考方式及注意事项大复习

cover: Pixiv ID 138508251 update on 2025.12.30:补完,本来是想在 noip2025 前做一个大复习的,因为时间原因没干完。现在退役后时间多了就把这补完了。(发现自己惊人地退化了 update on 2025.1.5:重构,将一些比较细的东西放到了其他文章

fogflea 发布于 2026-01-24

线段树专题总结

cover: Pixiv ID 99302008 本文重在记录线段树的各类应用技巧和各种相关问题,不会讲解线段树的原理及实现(当然也可以把这个看成一个大纲一样的东西,尽量做到每个板块由浅入深)。 基础准备 线段树是一个主要用于维护序列(或是集合)信息的数据结构,主要原理是预处理 O(\log) 个子

fogflea 发布于 2026-01-10

一些对象的基本转化和分类方式

cover: Pixiv ID 44873217 转化的基本方向: 复杂 -> 简单 性质少 -> 性质多 序列 单个元素 研究一个元素 x 和整个序列的偏序关系可将每个元素按 >x , <x 化为 1,0 可将一个元素变为一个坐标点 (index,x) 区间

fogflea 发布于 2025-08-13