Codeforces623B
核心: 质因子必定是两边的数(+1, -1, 0) 不能全部取走。
然后直接暴力扫维护最小值。
暴力扫的时候写法很烦，边界出错导致挂了几次。

Codeforces621D
取两次对数，简单分情况讨论。
全部小于1的情况讨论错误，然后优先级一个地方维护错误，考场上fst.
新的idea: 系统Power函数可以支持到200^200左右上限的实数模糊比较精度，但还是最好不要冒风险用这个。

Codeforces618C
直接二关键字排序，依次取直到找到一个非0的输出即可。
对极角序理解出了问题，考场上强行乱搞惨遭fst

Codeforces618E
线段树维护坐标变换矩阵乱搞。
考场上完全推出了矩阵，然后用了树状数组，没出样例。
树状数组由于奇怪的累加机制，不能够支持矩阵这种左乘右乘不同这种情况，线段树维护懒标记可以轻松处理。
精度问题有点劲，全开long db会T，可以考虑部分中间过程开long db来一定提高精度。

删掉了以前的几乎所有博文。
之后会写一些怪谈和日常颓废记录。

想到什么就写些什么吧.. 反正只是记录罢了。

$$

f(n) = \frac{n(3n-1)}{2} \, (n \in (-\infty, +\infty))\
P(n) = (1 + x + x^2 +…)(1+x^2+x^4+…)(1+x^3+x^6+…)…..\
= \frac{1}{(1-x)(1-x^2)(1-x^3)….}\
\
\phi(x) = \prod_{i=1}^{\infty}(1-x^{i})
= (1 - x - x^2 + x^5 + x^7 - x^{12}…)
= \sum_{k=-\infty}^{\infty}(-1)^{k}x^{\frac{k(3k-1)}{2}}
= \sum_{k=0}^{\infty}(-1)^{k}x^{\frac{k(3k \pm 1)}{2}}\

(1-x-x^2+x^5+x^7-x^{12}…)(1 + p(1)x + p(2)x^2 + …) = 1\

p(n) = p(n-1)+p(n-2)-p(n-5)-p(n-7)+p(n-12)..\

$$

退役多年，连CDQ分治都不会写了。
BC#20 stars
单点修改，立方体内点数询问。
容斥以后直接上分治。
以时间那一维为基准，第一次分治x，第二次分治y，然后对点在z这一维进行树状数组统计。
复杂度为$O(nlog^3n)$。

SJTU校选准备

LCT
线段树
Splay的两种应用
KMP
AC自动机
后缀数组
网络流
组合数
同余类
数论反演
SG函数
Treap
概率期望Dp
bunside和Polya
计算几何初步
凸包
半平面交
平面区域
Tarjan算法
最短路和最小生成树(2333)
CDQ分治
FFT