分类:讲义

线性基 学习笔记

写在前面 刚刚体验到正版office2016快乐的我 因为懒得写数学公式 还是来到这里写一篇讲义$QAQ$ 刚刚学习 发现什么不对的随时叫停喷我就好 有关线性基 线性基是OI中常用来解决子集异或一类题目的算法 一些定义 1.异或和 设$S$…

有关动点spfa的一点理解

写在前面 看起来很简单的一个知识点 应用起来还是挺有学问的 所以趁着MB现在很饿不太想写题的时候来写一写自己对于动点spfa的理解 先说一说spfa 和另外几种常见的求解最短路的方法一样 spfa应用的前提是当前你已经知道了上一个位置的最优…

有关并查集的一点知识

初印象 CCF将并查集设置为高级数据结构 感觉这个东西挺好玩的 直接能合并 什么是并查集 并查集是一棵树 对于这棵树我们用一个fa[i]记录在这棵树上面i的父亲是谁 所以说用这个我们可以维护一些关系 两个东西之间的联系我们都可以用并查集维护…