wusixuan

摘要： 原本打算做出来之后在洛谷上面交的，然后一看已经满了，所以就在别的地方发表吧。 \(\tiny \text{打状态转移方程实在太辛苦了！！！}\) 题意： 给定一个无向基环树森林，点带点权，求其独立集的权值最大值。 为什么是无向基环树森林呢？因为一个骑士和他痛恨的骑士无论如何都不会一起被选上了，所以即 阅读全文

摘要： 多图警告。 众所周知王老师有一句话： ⼀篇⽂章不宜过⻓，不然之后再修改使⽤的时候，在其中找想找的东⻄就有点麻烦了。当然⽂章也不宜过多，不然想要的⽂章也不容易找。 于是我写了《图论学习笔记 1》之后写了《图论学习笔记 2》，现在又来了《图论学习笔记 3》. 基环树 英文名 Unicyclic Pseu 阅读全文

摘要： 文章盗的图注明了出处，全部出自 y 总的算法提高课。 不知道为啥这个时候才开始学这个东西，好像是很多同龄人都已经学完了。 进阶 DFS 具体来说好几个东西，所以可能内容有一些些多。 默认 DFS 和 BFS 已经掌握了，且对最短路有了解，而且知道 DFS 该如何剪枝。否则建议出门左转。 直接进入正题 阅读全文

摘要： 树上背包，顾名思义，就是在树上跑背包。每日顾名思义 Q：那么到底为什么要树上跑背包 dp 呢？ A：因为我们到现在学的背包 dp 还是属于较浅的一类，什么 01 背包、完全背包还是多重背包，但是如果这个东西变得较为复杂一些，例如如果存在了依赖关系（即选某个东西才可以选另一个东西），前面的背包就束手无 阅读全文

摘要： 树的序列化可以有很多种类：可以变成 dfs 序，可以变成欧拉序，还有什么括号序的科技。 但是除了第一个以外其他的都没什么用（要么也可以被已有的算法给替代掉）。所以表面上是讲树的序列化，实际上还是讲的 dfs 序的运用（dfs 序的基础知识没什么，但是其运用可以变得相当毒瘤）。 Q：为什么要把树序列化 阅读全文

摘要： 以“启发式”来命名的算法有很多，有进阶搜索——启发式搜索，还有一个东西叫做启发式合并，还有一个是树上启发式合并，这两个东西这篇文章都会讲。 引用一句 OIwiki 上面的话： 启发式算法是基于人类的经验和直观感觉，对一些算法的优化。 简称人类智慧乱搞。 启发式合并 其实启发式合并我们以前就学过：在并 阅读全文

摘要： 线性基分成两种，一种是异或线性基，一种是实数线性基。 异或线性基 定义 线性基有着一个奇怪的名字，异或线性基也有着奇怪的定义。 那么异或线性基是啥东西呢？ 直接搬定义：线性基是一个数的集合（这就不只是异或线性基了！），并且每一个序列都至少拥有一个线性基。 而且对于异或线性基最重要的：取异或线性基中若 阅读全文

摘要： \(n\) 元一次方程组 使用场景 高斯消元一般是用来求解线性方程组的方法。 线性同余方程组大家都见过，相比线性方程组应该并不陌生。 至于线性方程组，是线性代数中的一个很小的部分。是指类似这样的一个方程组： \[\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + 阅读全文

摘要： SG 理论是博弈论中的另一个知识点，同样只作用于 ICG 游戏。 SG 理论也有地方说是 SG 函数，不过都是一个东西。 书接上回，这一篇我们继续探讨 ICG 游戏，所以请先阅读 博弈游戏学习笔记。 SG 函数用来解决一些很复杂的 ICG 游戏问题。 例如，有一个 ICG 游戏：Alice 和 Bo 阅读全文

摘要： 博弈游戏，也有很多人把它叫做博弈论，但是博弈论的英文确实和 Game 这个词有关，所以也可以说是博弈游戏。 博弈游戏可以看作是一个专门的小领域（例如 数论、图论、或者是概率论），它的板块非常非常大。 所以这篇文章所写的可能只是很小的一部分，这里先开一个坑，我以后再来填写。 如果我没有听错的话，博弈游 阅读全文