万能通用模板
比赛版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 官方中文文档 ...