butterfly 主题
再次换主题，一个月前（2020/7/20）看到了 Butterfly 主题，十分心动，知道前两天才开始换从 next 换到 Butterfly。Butterfly 主题真的太美了，现在看唯一的缺点就是不支持 <!-- more --& ...
Codeforces 汇总
最近感觉自己又行了。就很想重新开始打 Codeforces，这里罗列一下从 2020/05/16 开始提交的(不是特别水的）AC 代码。想有生之年上一次黄，先定个小目标上个 1900！菜鸡 dna049 加油！
优雅的代码极大的避免了低级 ...
讨论班笔记 2020
math
f3836f2c0b91c1fca698397e4e635ba2a20bd69dbeb4f83dc82b63aff1358240ea58451d33c9d87736cc95cd11f0d1 ...
The Dixmier-Moeglin Equivalence
math
a66cc1525ac85789d9663007a0dc9fcc3bc1dd059e09390d30cf3cb850ea4abeb92edc8157e7e7206b9809dd19b090 ...
从数列极限到点集拓扑学(from array limit to point set topology)
某大公司的名字(全小写)
eb13ed5cc53f32b13a591c515215c6c9b04495d56f4dd642ab5b3ed84f1aeb319c6599dcdaa8ab8dce6ddf ...
dna049 的 C++模板
此处包含 C++ 代码规范，C++ 模板，C++ STL 的使用。
欢迎使用或转载代码块，唯一要求添加一行注释: https://dna049.com
编译器比你想象中的聪明，所以写让 编译器好优化 并且 易读 的代码，很多位运算，除法都 ...
快速数论变换
快速 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} ...