万能通用模板
比赛版Case123456789101112131415#include <bits/stdc++.h>#define watch(x) std::cout << (#x) << " is " <& ...
STL 和 C++17 学习记录
综述为了更加 优雅 的写 C++，在学了一点 C++17 皮毛之后，重新探索了一下 C++ STL，总结一些好用的特征。
static_cast<T>, optional<T> 是两个好东西。
等到 Codeforc ...
快速数论变换
快速 Fourier 变换，被称为 20 世纪最伟大的十大算法之一。所以很多软件都有对应的 FFT，例如 Python 的 scipy.fftpack 中就有关于 FFT 的包。所以个人写 FFT 就没有那么必要了。但是 NFT 的包一般都 ...
$x^2 \equiv a \mod n$ 何时有解
显然，我们只需考虑 $0 \leq a < n$ 的情形。这个问题应该很早就被人考虑好了，不过无所谓吧（反正只是个博文而已）。以下内容都是独立完成的。并可看作 二次剩余和 Gauss 互反律 这篇博文的延续。最后再给出方程的一个解（如 ...
动态规划
动态规划是研究一大类问题（特别是最值问题）的一种思路。从大二刚开始 ICPC 竞赛的时候第一次遇到，到大三学运筹学系统的了解，再到后来一直成为解决问题的一种思考方式。可以说动态规划真的是万金油的方法。
计算机领域（或者说博弈论）中的动态规划 ...
Grossman 常数
考虑由如下递推关系确定的实数数列 $\lbrace A_n \rbrace$：
\begin{aligned}
A_{n+2} = \frac{A_n}{1+A_{n+1}} \\
A_0=1,\; A_1=x
\end{aligned} ...
Vim 和 Linux Shell
Windows10 + WSL(Ubuntu 20.04LTS) 用的越来越多，就想系统的入门一下： vim 和 Linux Shell
Vi(m) 入门所有类 Unix 系统都自带 vi，所以学习 vi 收益满满！
参考：如何高效使用 ...
中国剩余定理
仅以此博文，感谢知乎好友 Vivr0
中国剩余定理也称孙子定理，是中国古代求解一次同余方程组的方法。
用现代的语言来说就是：
x \equiv
\left\{
\begin{array}{cc}
a_1 \mod m_1 \\
a_ ...
上流开源免费数学软件之 SageMath
Sage 的是“ 圣”的意思，所以 SageMath 懂啥意思了吧，上流！哈哈。SageMath 整合了当前开源的所有高效包，用来取代 MATLAB（20G)，Mathematics(5G）等商业软件。 而 SageMath 安装包仅 1G ...
Python 调用 C/C++ 之 ctypes
放弃 Julia 之后，我开始想要用 Python + ctypes 满足自己的需求。由于 Windows 搞这个很麻烦，就在 Ubuntu 上搞了，不过我是在 WSL 上做的哈哈。
Python 调用 C 示例ctypes 官方中文文档 ...