Bernard5

分类

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

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共6篇）

线性基 Linear Base 来自专栏

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

线性基数据结构位运算

2021-05-01

0 747

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

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

最短路图论数据结构

2021-04-23

0 659

这是二叉搜索树吗？来自专栏

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= ...

数据结构模拟

2021-04-21

0 532

线段树区间加区间查板子来自专栏

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) using namespace std; type...

线段树数据结构板子

2020-12-07

0 610

完全二叉树的后序遍历转层序遍历来自专栏

因为是完全二叉树，所以可以用数组模拟，原理同树状数组。后序遍历倒过来就是根-右-左。数据结构课上也是这样建树的。 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) p...

模拟数据结构 PTA

2020-11-30

4 992

求逆序数【模板】

归并排序做法什么是归并排序呢？用一张图来说明：（本图引用自浙江大学数据结构MOOC）归并排序可以理解为：将两个有序的序列合并成一个有序的序列。我们递归地执行，直到区间分割到单个元素，然后再递归回去，去执行有序序列的合并，就完成了归并排序。当出现a[x] > a[y]的情况时，出现逆序 ...

板子数据结构线段树树状数组

2020-05-21

1 886