快速幂

快速幂在ACM中是非常常用的一种算法，是常在求$a^{n}$但n很大的时候用于加速运算的算法（通常会对某个质数p取模），那快速幂为什么快？有多快？能否拓展到其他运算符中呢？

快速幂为什么快？有多快？

要了解快速幂为什么快就要先了解快速幂是怎么实现的，

磁盘I/O

I/O系统层次及功能

用户层软件

用户层软

杂项

此博客用于记录各种奇奇怪怪的线性代数中的知识点

矩阵的秩

矩阵的秩代表着这个矩阵实际能表示的空间维度，代表多元一次方程组常数项时也可以理解为有效方程的个数，矩阵相乘或者相加时，矩阵的秩也会有相应的变化
$$
\begin{gather}
\large r(A+B)\le r(A)+r(B

数据结构笔记

卡特兰数

应用场景

1. 有2n个人排成一行进入剧场，入场费5元，其中n个人有5元钞票，n个人有10元钞票，剧院无多余钞票。问有多少种方法使得

计组公式与缩写

名词缩写

MAR：地址寄存器(Memory Address Register)

MDR：数据寄存器(Memory Data Register)

ALU：算数逻辑单元(Arithmetic Logic Unit)

CPU：中央处理器(Cen

考研高数公式合集

考研的过程中数学公式往往是最难记忆的，特别是当不能通过简单的推理得到答案的时候，所以这里我列出了一些比较难记/重要的公式，方便查看。

重要不定积分

$$
\begin{gather}
\LARGE \int_{-\infty

Little tips

While solving interactive problems, we should

1. Let “ask” function do the query
2. Never forget cout.flush(), even you have used endl

Equalize the Array

The questio

Welcome to Adam’s blog

我会在这个博客不停更新各种奇奇怪怪的内容，如果你想找

1. 题解（ACM菜逼一个）
2. 游戏攻略（？我tm直接竟有此事）
3. 考研知识点（考研党路过~）
4. 奇奇怪怪的软件的安装+配置教程

希望大家都能在这里找到自己想要的东西！

如果有想看的东西可以给我留言嗷