北烛青澜

摘要： * @Author: Aisaka_Taiga * @Date: 2023-08-31 15:37:31 * @LastEditTime: 2023-08-31 15:48:02 * @LastEditors: Aisaka_Taiga * @FilePath: \Desktop\2023.8.31 阅读全文

摘要： 2023.6.16：发布 2023.8.29：修缮，加上自己觉得通俗易懂的理解，更新矩阵求逆。 高斯消元 高斯消元可以用于线性方程组求解或者行列式计算，求矩阵的逆等等，也算是比较基础的一个思想。 消元法 定义 消元法是将方程组中的一方程的未知数用含有另一未知数的代数式表示，并将其带入到另一方程中，这 阅读全文

摘要： 斯特林数 第二类斯特林数 我们在日常生活中遇到的，求把 \(n\) 个不同的苹果分为 \(m\) 组，且每组至少一个苹果的方案数，即为最经典的第二类斯特林数 第二类斯特林数 \({n \brace k}\)，也可以记作 \(S(n, k)\)，表示将 \(n\) 个两两不同的元素，划分为 \(k\) 阅读全文

摘要： P2486 [SDOI2011] 染色 神仙树剖题。 题意 给你一棵树，每个点都有颜色，支持下面两种操作： 路径染色。 路径颜色段数量查询。 树剖部分 我们看到树上问题，不好处理，所以想办法给他树剖搞一搞，给他转化成序列的操作。 我们树剖就是正常的树剖，然后我们考虑如何维护这个颜色序列。 我们一般都 阅读全文

摘要： 珂朵莉树 引入 珂朵莉树 (Chtholly Tree)，又名老司机树 (Old Driver Tree)。起源于CF896C。 这种想法的本质是基于数据随机的「颜色段均摊」，而不是一种数据结构。 前置 需要了解 STL 的 set 的基本用法。比如： insert(x) 当容器中没有等价元素的时候 阅读全文

摘要： 点到线段最短距离的运算与点到直线的最短距离的运算二者之间存在一定的差别，即求点到线段最短距离时需要考虑参考点在沿线段方向的投影点是否在线段上，若在线段上才可采用点到直线距离公式。 通俗的说，我们按照求点到直线的距离作垂线后，交点不一定在线段上。 如图 \(1\) 所示。 通常的方法有三种： 解析式法 阅读全文

摘要： ST表 引入 给定 \(n\) 个数，有 \(m\) 个询问，对于每个询问，求出 \([l,r]\) 中的最大值。 我们都会暴力，直接枚举取 \(\max\)，但是复杂度最坏是 \(O(n^2)\) 的，我们需要更优的做法。 思想 ST 表基于倍增思想，可以做到 \(O(n\log n)\) 的预处 阅读全文

摘要： 准备 配置环境为机房的 win10. 首先你需要下载 vscode。 可以从官网下载：https://code.visualstudio.com/Download 配置编译c++ 下载完之后安装好，界面全是英文的，正常情况下在一会儿后他会提示你安装中文的扩展，如果没有可以去最左边四个小方块的图标里搜 阅读全文

摘要： 这一行为无疑是搬起鹅卵石、钟乳石、大理石、辉石、雨花石、石英石、长石、风动石、闪石、钴方解石、芙蓉石、孔雀石、龟纹石、鱼鳞石、钙沸石、电气石、银星石、陨石、月光石、托帕石、毛矾石、摩根石、霓石、长沸石、木化石、纤维石、钴尖晶石、天蓝石、红石、老石、萤石、锆石、黑曜石、金刚石、原石、蒋介石、王安石砸美 阅读全文

摘要： # 反三角函数 反三角函数是反函数。 ## 正弦函数 $y = \sin x$ 的反函数为 $y=\arcsin x$。 正弦函数的定义域为 $D=(-\infty,+\infty)$，值域为 $R=[-1,1]$。 其反函数的定义域 $D=[-1, 1]$，值域为 $R=[-\frac{\pi}{ 阅读全文