一棵油菜花的OI博客

摘要： FFT笔记 前言： 这个算法对于我来讲比较抽象、高深，因为里面涉及了一些复数等一些对我而言很难很难的知识。 终于，花了几节文化课的时间冥思苦想，终于算是搞懂一点了。所以我决定趁脑子清醒的时候记录下来。 与其他文章不同的是，本文可能没有太多的公式证明，主要是以通俗易懂的方式去讲解，也是为了方便大家（包 阅读全文

摘要： T1 MIND 据题意，得 \[\sum_{i-1}^{n}{\frac{1}{n}\times\frac{1}{2^{\lceil\log_2\lceil\frac{k}{i}\rceil\rceil}}} \]其中\(\log_2\)可调用C++内置函数，\(2\)的阶乘可以用位运算. CODE 阅读全文

摘要： T1 大意：已知形如 \[(x-a_1)^{b_1}\times (x-a_2)^{b_2}\times (x-a_3)^{b_3}\times \dots \times(x-a_n)^{b_n}<0 \]的不等式，给出长度为\(n\)的\(a\)、\(b\)两个数组，求满足该不等式的解集。 无解输 阅读全文

摘要： 质数 质数，又称素数。如果一个数\(a \in \N^+（a\neq 1）\)的因子有且仅有\(1\)和它本身，则称数\(a\)为质数。 普通筛法 过程 枚举\([2,n-1]\)，如果\(n\)在这个范围内有因子，则\(n\)不是因数。 因为\(n\)的因子成对出现，所以我们可以枚举\([2,\s 阅读全文

摘要： 平衡树 是一种二叉查找树，其平衡性使得树的深度在\(\log n\)以内，增加、删除等操作可以做到\(O(\log n)\). 平衡树的实现有多种，本文主要介绍\(AVL\)、\(Treap\)、\(FHQ \ Treap\) 与 \(Splay\). \(AVL\) 介绍 \(AVL\)是这些算法 阅读全文

摘要： 凸透镜成像原理 前言 凸透镜成像原理是个有意思的知识。初二教科书会以实验的方式告诉我们原理。 快要参加中考了，复习的时候老师说了一条公式： \[\frac{1}{u}+\frac{1}{v}=\frac{1}{f} \]但它为什么是对的，所以来证明一下。 几何法 要点：三角形相似。 证明 \[\fr 阅读全文

摘要： update:2023.07.19 更新了堆优化版本的 Dijkstra update:2023.09.21 更新了时间复杂度讨论并修改了堆优化 Dij Dijkstra 什么是Dijkstra Dijkstra采用了贪心的策略。 在一张连通图中，我们将点分类为已知点和未知点。 什么是已知点？就是已 阅读全文

摘要： About me 性别：男 身份：初三学生、OIer 学校：中山市迪茵公学 坐标：广东中山 Some grades oier.baoshuo.dev Some links of mine cnblogs csdn blog luogu blog 阅读全文