随笔分类 - 资料
C++ 运算符优先级
摘要：主要方便日后查阅所用。 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 () 圆括号 (表达式) / 函数名(形参表) . 成员选择（对象） 对象.成员名 -> 成员选择（指针） 对象指针->成员名 2 - 负号运算符 -表达式 右到左 单目运
扩展欧几里得算法公式快速推导
摘要：主要用于以后复习查阅。 求特解 由辗转相除法（欧几里得算法）可得 \(\gcd(a,b)=\gcd(b,a \bmod b)\) 由裴蜀定理，存在 \(x,y\) 使得 \(xa+yb=\gcd(a,b)\)，存在 \(x',y'\) 使得 \(x'b+y'(a \bmod b)=\gcd(b,a
各种排序算法相关性质整理
摘要：排序算法 稳定性 最优时间复杂度 平均时间复杂度 最坏时间复杂度 空间复杂度 选择排序 不稳定 \(O(N^2)\) \(O(N^2)\) \(O(N^2)\) \(O(1)\) 冒泡排序 稳定 \(O(N)\) \(O(N^2)\) \(O(N^2)\) \(O(1)\) 插入排序 稳定 \(O(
斐波那契数列相关性质推导及证明
摘要：大部分是上课做的笔记，包含我自己的一些思考的推导，希望可以帮助到大家！ 本文在以下平台同步发送：洛谷（已通过全站推荐）、博客园。 （因为洛谷专栏更新需要重新审核全站推荐，所以更新相对博客园略有延迟） UPD 2024.11.2：撤除了引用格式并添加了分割线以分割不同结论及证明；修正了整除的 \(\K
数列区间最大值（ST表）
摘要：预处理部分 \[\max(a[i,i+2^k-1]) =\max \left\{ \begin{aligned} \max&(a[i,i+2^{k-1}-1])\\ \max&(a[i+2^{k-1},i+2^{k-1}+2^{k-1}-1]) \end{aligned} \right.= \lef
新版骗分导论 - 修订版
摘要：\[\Huge\text{新版骗分导论} \]\[\small\texttt{THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD} \]\[\large\text{蒟\ 蒻\ 的\ 宝\ 书} \]\[\normalsize\overline{\qqu
洛谷 Markdown - 从入门到精通
摘要：洛谷 Markdown - 从入门到精通 编写——Jerrycyx（博客园, 洛谷, CSDN） 洛谷专栏查看 因为洛谷博客的渲染机制和其它地方不一样，可能导致渲染错误，所以你可以到这里食用：https://www.luogu.com.cn/paste/wu019n2x 2024.7.28 Upda
Dev-C++ 的功能与外观优化
摘要：预备 安装 安装 Dev-C++ 5.11： 官方下载：https://sourceforge.net/projects/orwelldevcpp/（若下载缓慢可选择 Problem Downloading->Auto-select） 蓝奏云下载：https://wwu.lanzouq.com/iT
C++ 中缀表达式判断合法性并求值
摘要：中缀表达式值 题目描述 输入一个中缀表达式（由 0−9 组成的运算数、加 + 减 − 乘 ∗ 除 / 四种运算符、左右小括号组成。注意 − 也可作为负数的标志，表达式以 @ 作为结束符）。 判断表达式是否合法，如果不合法，请输出 NO ； 否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。
OI 中各种输入方式的速度比较（C++，大量实测数据，附图表）
摘要：
测试信息 本次共测试了以下几种输入方式的速度： scanf cin 快读 位运算快读 fread() + 位运算快读 关闭同步流的 cin 开启 tie 绑定并关闭同步流的 cin 每组测试各输入方式均使用相同数据，为随机生成的 \(1000000\)（1E6） 个整数，范围在 \([-(2^{31
测试信息 本次共测试了以下几种输入方式的速度： scanf cin 快读 位运算快读 fread() + 位运算快读 关闭同步流的 cin 开启 tie 绑定并关闭同步流的 cin 每组测试各输入方式均使用相同数据，为随机生成的 \(1000000\)（1E6） 个整数，范围在 \([-(2^{31
