文档：https://www.w3.org/Graphics/JPEG/itu-t81.pdf
实现参考：
前些日子写学校里图像信息处理的作业时想着不用 BMP 而直接用 JPEG 会方便很多，本来也想写这么一个轮子，所以就花了些时间实现出了这么一个玩意儿。本文就算是我写这个东西时的学习笔记了，因为重心放在了解析上，输出只是随便糊了一个最基本的，所以大部分内容都是站在解析的角度上记录的。
simple-JPEG-IO：https://github.com/PepcyCh/simple-JPEG-IO
笔记大概分为四个部分：
最近在跟 Computer Graphics (CMU 15-462) 的课程，所以想把完成 Assignment 1 的过程很粗略地记录一下。
笔记和代码有放在 GitHub 上：https://github.com/PepcyCh/cmu15462-notes
不保证代码正确，只保证看起来差不多。
只实现了吴小林直线算法这一项 bonus。。。
平面上任意两个横坐标不同的点可以确定一条形如 \(y = x^2 + bx + c\) 的抛物线。现给出平面上的 \(n\) 个点，以它们建出尽可能多的此种抛物线，使得任意一个点不在某个抛物线的上方（在线上不计）。
\(1 \leq n \leq 100,000\)
\(|x_i|, |y_i| \leq 1,000,000\)
本题中所有字符串均只由 \(a\)、\(b\) 两种字符组成。
给出两个长为 \(n\) 的字符串 \(s\) 和 \(t\)，保证有字典序 \(s \leq t\) 。现要给出 \(k\) 个长为 \(n\) 的、字典序介于 \(s\) 与 \(t\) 的字符串，使得可以作为其中至少一个字符串的前缀的字符串数目最多，求这个数目。
\(1 \leq n \leq 500,000\)
\(1 \leq k \leq 10^9\)
给出一个数 \(n\)，每次它会等概率地变为它的一个约数，求 \(k\) 次操作后该数的期望，对 \(1,000,000,007\) 取模。
\(1 \leq n \leq 10^{15}\)
\(1 \leq k \leq 10^4\)
维护 \(n\) 个可重集，有 \(q\) 次操作，操作有四种：
1 x v ：让第 \(x\) 个集合变为 \(\{v\}\)2 x y z ：让第 \(x\) 个集合变为第 \(y\) 个集合与第 \(z\) 个集合的并（因为是可重集，所以指的是直接合在一起）3 x y z ：让第 \(x\) 个集合变为第 \(y\) 个集合与第 \(z\) 个集合的积，定义 \(A \times B = \{\gcd(a, b) \mid a \in A, b \in B\}\)4 x v ：询问 \(v\) 在第 \(x\) 个集合中出现的次数，对 \(2\) 取模\(1 \leq n \leq 10^5\)
\(1 \leq q \leq 10^6\)
\(1 \leq v \leq 7,000\)