摘要：
``` ;; ====== emacs 配置 ====== ;; ;; 要想使这个配置起效，请把它命名为 `.emacs'，然后放到你的账户的用户目录下 (/home//.emacs)。 ;; t = True ;; nil = False ;; 默认编码环境。 (set language envi 阅读全文
摘要：
Codeforces Round 620 (Div. 2)题解 前言 被$WhiteCmile$带飞了.( A. Two Rabbits 题意 你现在有两只兔子,一个在$x$,一个在$y$,一个一次能跳$a$,另一个一次能跳$b$,只能往另一只兔子的原位置的方向跳.问这两只兔子能否相遇. Solut 阅读全文
摘要：
多项式和生成函数 Warning: 它很基础,请$\text$勿喷. 多项式 鸽掉了多项式开根(加强版). 这里放一份多项式板子合集 多项式乘法 背个板子就好了. FFT MTT 泰勒展开与麦克劳林级数 若$f(x)$在$x=x0$处存在$n$阶导,那么: \[ \begin{align} f(x) 阅读全文
摘要：
JSOI2014解题报告 JSOI2014 拼图 首先考虑暴力做法,就是枚举$low$和$upp$然后贪心的选. 这个时候考虑优化暴力显然不是很可行,考虑根号做法. 如果$n \leq \sqrt{100000}$,那么这个时候这样子的暴力复杂度就对是吧. 如果$m \le \sqrt{100000 阅读全文
摘要：
群论&Polya计数 其实在我听课的过程中,我发现针对于学习OI中的群并没有什么过多必要向内学习... 群 ~~以后会补的.~~ 就是$QQ$群. 置换 置换就是一个... $$ \begin{matrix} 1& 2& 3& 4& 5& ...& n\\ p_1& p_2& p_3& p_4& p 阅读全文
摘要：
斯特林数 第一类斯特林数 $n^2$递推式 $$\begin{bmatrix}n\\k\end{bmatrix}$$ 表示$n$个不同的人做$k$张圆桌的方案数(相对位置的变化算不同),那么有以下的式子: $$ \begin{bmatrix} n\\k \end{bmatrix} =\begin{b 阅读全文
摘要：
网络流总结 网络流基础 一些定义 1. $V$ 表示整个图中的所有结点的集合。 2. $E$ 表示整个图中所有边的集合。 3. $G = (V, E)$ ,表示整个图。 4. $S$ 表示网络的源点,$T$ 表示网络的汇点。 5. 对于每条边 $(u, v)$, 有一个容量 $C(u, v)(C(u 阅读全文
摘要：
线性代数学习笔记 0 前言与一些注意事项与定义 ~~听说明天要讲拟阵,然后就搞一下线性代数.~~ 大多数内容来自$wfj\_2048$的$ppt$ 在这里先解释一下左乘和右乘是啥,$A$左乘$B$就是$AB$,$A$右乘$B$就是$BA$ ~~线性变换是乱七八糟凑.~~差不多这么理解即可. $\ma 阅读全文
摘要：
CF1276 D. Tree Elimination 传送门 "CodeForces" Solution 考虑树型$dp$,设$f_{u,0/1/2/3}$分别表示点$u$被自己父亲边之前的边覆盖了,被自己父亲覆盖了,被自己父亲边之后的边覆盖了以及没有覆盖. 那么这个怎么转移? 下面规定小于号就是出 阅读全文