WerChange的OI博客

摘要： 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 坐标：广东中山 我的博客 cnblogs csdn blog luogu blog 阅读全文