Bernard5

学习笔记

作业(2) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

全部文章 / 学习笔记（共2篇）

线性基 Linear Base 来自专栏

性质线性基的元素能通过相互异或，得到原序列的元素的所有相互异或得到的值。也可以得到原序列的任意一个数。线性基是满足性质1的最小集合。线性基没有异或和为 0 的子集。线性基中每个元素的异或方案唯一，也就是说，线性基中不同的异或组合异或出的数都是不一样的。线性基中每个元素的二进制最高位互不相...

线性基数据结构位运算

2021-05-01

0 752

几种最短路的简单表述来自专栏

SPFA 思路：初始化dis[]为最大值，dis[x]表示起点到x点的最短路长度建立一个queue，一开始只有起点弹出队头，对于队头节点的每个相邻点，如果能优化当前的路径，就入队，并且优化重复3直到队空 #include <bits/stdc++.h> #define sc(...

最短路图论数据结构

2021-04-23

0 663