学习笔记 注：有一些代码风格与现在明显不同的板块没有收录 【tarjan学习笔记4】 【树剖学习笔记】 【矩阵乘法学习笔记1】 【矩阵乘法学习笔记2】 【错排公式推导】 【spfa判负环学习笔记】怎么会有这么奇...

前言 学习动态树(Link-cut Tree=LCT)，首先需要掌握splay，并且可以灵活运用，因为LCT中用到了splay来维护树链。这里的splay必须维护父指针，才能有实边、虚边的区分。 链剖 重链剖分（树链剖分） 重链剖分是...

复习计划 本来准备学好多好多新东西的，然后回头一看，好多学过的高科技/知识点都忘得差不多了。 排名不分先后。 [ ] 博弈 [ ] Nim博弈 [x] Bash博弈 [ ] 威佐夫博弈 [x] Splay （学LCT要用到） [x] 线段...

    以前的凸包可能是死记硬背的……不过现在算理解了。 凸包 定义     凸包就是求一个周长最小的，并且能包围所有给定点的多边形。当多边形表面存在凹陷时，根据三角不等式\(\left\{\begin{matrix}a+b>c\\ b...

一、多项式 多项式的定义     多项式是多个单项式的和。（这是人教版七年级上册的定义）形如(x^2)，(6y^5+5y^2+17)这样的式子就是多项式。 多项式的乘积     多项式乘积可以类比两个数相乘。...

〇、前言     感觉和KMP一样，理解起来不费劲，主要是实现方式与原理掌握了应该就不难了。（毒奶 一、引入 回文串     回文串，即这个字符串正着读和反着读一模一样，例如aba是一个回文串，而asdfghjkl不是，...

负一、upd on 2019.3.20 学 CRT 的时候发现了求通解时候的一个小问题。改起来有点麻烦，于是顺便把 html 代码全改成了 md…… 〇、前言 以前扩展欧几里得推过几次，但是总是推不懂，理解起来非常费劲。快联赛了...

      2-SAT问题是用于解决当每个元素有两个状态（0或1），且有约束关系时的问题。       首先分析一下问题模型：给定3个元素，需要从中选出几个，其中 \(A,B\)同时被选或同时不选； \(B\)和\...

        开始莫队入门了   题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听...

      这个题是好久的坑了，一直不知道怎么填，后来发现把层次搞清楚了就OK了。先贴题面   题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。   有长为\(N\)的数...