流水线

10.8 学习广义后缀自动机,学习了单调队列优化01背包。
10.9 学习了广义后缀自动机、霍尔定理,做线段树题。学了NOIP初赛知识。做了一些后缀自动机题,学了矩阵的逆。
10.10 考试复习了CDQ分治、树套树、点分树,学习了T3。学习了dsu on tree。复习了线段树合并、splay合并、启发式合并、treap合并。学习了整体二分基础
10.11 考试复习了exgcd,学习了T2???找到了Summary。复习了最小割选择模型,学习了修车模型(分配时间总和最小),学习了时间类拆点模型,复习了线性规划转网络流。
--- Sumari Glors ---
10.12 学习了路径覆盖模型,继续学习了最小割选择模型,复习了最大权闭合子图,学习了区间覆盖模型,复习了黑白染色法(+最小割选择模型)。做了NOIP初赛题。
10.13 初赛,颓废
10.14 研究了最小割选择模型。学习了上下界网络流,学习了可行流、最小流应用,学习了支线剧情。复习了平方费用拆边。复习了行列拆点。
Unsolved:BZOJ2597
ps. Say I've done 38 problems in two days...
10.15 考试学习了卡特兰数。学习了小泉定理、混合图欧拉回路。学习了实数网络流(dinic)。
10.16 复习了斯坦纳树。不会左偏树
Unsolved:BZOJ3205
Let's throw the shadow before away directly.
10.17 准备学习主席树
10.18 学习了前缀+信息主席树和主席树。
10.19 继续重复学了吉如一线段树。学习链分治。
10.20 wxh
10.21 写了epsilula。准备复习图论。做了NOIP2016。
10.22 做了NOIP2015,复习了tarjan(scc|bcc)、SPFA、求负环。学习了航线规划,学习了优化建图。不会KM(顶标性质应用)
10.23 考试复习了manacher及其应用,巩固了状压。整理了Summary Modified。学习了最短路建模。学习了平面图性质。学习了差分约束系统。
10.24 考试。the witcher 3 wild hunt
10.25 考试复习了树上倍增。感受了组合数化简基础(先列式子,枚举可以枚举的范围,HNOI2017抛硬币)。学习了前天考试的环长图。学习了楼房重建。
10.26 看了运动会不会支配树。学了线段树维护凸包(\(O(n)\))。学习了最长畈链。
10.27 上午考试复习了线段树分治和带撤销按秩合并并查集(学习了按秩合并并查集)。看了本教室排名。准备写NOIP模板。
10.28 打了tarjan模板,学了高斯消元简单写法。复习了期望DP。复习了决策单调性优化DP。
10.29 考试复习了昨天学的期望DP,学习了次幂转下降幂和同行斯特林数计算公式,准备学习斯特林数。吃了瓦罐汤,买了优酪球。
10.30 无
10.31 考试学习了矩阵乘法,复习了矩阵快速幂。学习了你的名字。
11.1 无
11.2 做了AC自动机题。学习了最值反演。
11.3 考试学习了标记永久化
11.4 继续学习最值反演,明确了学习目标和了解了学习进度。

11.16 复习莫比乌斯反演。
11.17 复习了莫比乌斯反演,打了球。
11.18 复习斯特林数,复习容斥原理,学习了FFT递归解法,明晰了多项式范围。
ps: kid gos soi ri Ti piar woa? de Nasa Cinvo Pricedo Solwaso Ladiabo Imciavomodo il. ko de Hebma. kidp piar. map fem hn map gro.
\coldbegin
11.19 学习多项式求逆,多项式取模,多项式开方等。
11.20 学习FWT、FFT迭代解法。看了NOIP2018和THUWC2017、2018游记。
先把Suma二遍过完再说。
\coldend
11.21 上午考试复习了射线法。下午学习了链分治套分治NTT,分治NTT,链分治,生成函数等。晚上学习链分治,还没学完。写了Master Project。

11.28 学了KMP树,巩固了后缀自动机。复习了线段树合并,巩固了LCT+SAM。这次是真的懂完了。深信这一点。

12.18 网络流建模,有源无汇网络流,限流边
12.20 分治FFT,组合中划分/增加的思想,换ln相加再exp

12.24 学习了长链剖分,看了yyb的线段树题。

2019.2.23 写了Cipolla算法,巩固了bitset的应用,复习了容斥(正好=sigma至少)。

posted @ 2018-10-09 13:24  Utoрia  阅读(230)  评论(1编辑  收藏  举报