kuailedetongnian

摘要： \(a \equiv b \pmod n \Leftrightarrow (a - b) \bmod n = 0 \Leftrightarrow n | (a - b)\) \(a\bmod n < n\) \((a \pm b) \bmod n = ((a \bmod n) \pm (b \bmo 阅读全文

摘要： \(\varphi(x) = \sum\limits_{i=1}^x[\gcd(x, i)=1]\)，即 \(1 \sim x\) 中与 \(x\) 互质的数的个数。 求法 将 \(n\) 唯一分解，\(n = \prod\limits_{i=1}^m{p_i^{c_i}}\) \[\varphi( 阅读全文

摘要： 设 \(f(n) = \sum\limits^{n}_{i=1}{\lfloor\frac{n}{i}\rfloor}\) ,给定 \(n, n \in [1, 10^9] \cap \mathbb{Z}\) ,求 \(f(n)\) 算法分析 当 \(n = 20\) 时，有 \(i\) 1 2 3 阅读全文

摘要： 注: \(\log x = \ln x\) 组合基础 加法原理、乘法原理 排列数 \(A^m_n = \frac{n!}{(n-m)!}\) : 从 \(1 \sim n\) 选 \(m\) 个数排成一列的方案数 组合数 \(C^m_n = \binom{n}{m} = \frac{n!}{(n-m 阅读全文

摘要： 定义 调和级数 : \(\sum\limits^{\infty}_{i=1}{\frac{1}{i}}\) \(f_n=\sum\limits^{n}_{i=1}{\frac{1}{i}}\) 计算 \(f_n = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4 阅读全文

摘要： # 快读快写 原理详解 [TOC] C++ 的 `cin` `cout` 和 C 的 `scanf` `printf` 等 IO 函数已经够我们是用了，但是它们很慢，尽管 `cin` `cout` 可以取消同步以优化，但还是不够快. 所以我们需要找一种更快的方式来输入输出，以防在 OI 中出现 TL 阅读全文

摘要： 游戏 我们就以《猎人的生存日记》（Orion Sandbox）这款游戏来分析。 下载链接 用FlashStart打开Orion Sandbox 1.swf 我们需要反复进入游戏，可以先打开一次游戏，以此进行：文件 $\rightarrow$游戏路径\Orion Sandbox 1.swf。 工具 可 阅读全文