AND20211201

总结

dfs(1) 数据结构(1) 未归档(1) 洛谷(1) 题解(113)

/ 注册

全部文章 / 总结（共29篇）

模拟队列来自专栏

队列的特性是先进先出 int q[N], hh = 0, tt = -1;//在队尾插入元素，在队头弹出元素 // 队头弹出元素 hh ++; //判断是否为空 if(hh <= tt)no empty else empty //插入操作 q[++ tt...

2022-04-19

1 223

模拟栈来自专栏

栈是先进后出 int stk[N],tt; //插入操作 stk[++ tt] = x; //弹出操作 tt -- //判断非空 if(tt > 0) { no empty } else { empty } //栈顶 stk[tt];

2022-04-14

1 165

并查集来自专栏

并查集支持的操作：将两个集合合并询问两个元素是否在一个集合当中基本原理：每一棵树用树根来表示，树根的编号就是整个集合的编号。每个节点储存它的父节点，p[x]表示x的。父节点。问题一：如何判断树根？当p[x] == x时，p[x]为根节点。问题二：如何求x的集合编号？...

2022-03-25

1 317

扩展欧几里得算法

">#include<cmath> using namespace std; int exgcd(int a, int b, int &x, int &y) { if(!b) { x = 1, y = 0; return a; } int d = exgc...

C++

2022-03-18

1 319

质数筛

质数筛可以在O(n)的时间复杂度求出1~n中所有的质数，并求出每个数的最小质因子 #include<iostream> #include<cstdio> using namespace std; const int N = 1e7 + 10; int p[N], cnt,...

2022-03-17

2 296

线段树

1.pushup: 用子节点信息来更新当前节点信息 2.build:在一段区间上初始化线段树 3.modif:修改 4.query:查询 5. 对于坐标x，x/2为父节点，x<<1为左子节点，x<<1|1为右子节点 #include<iost...

2022-02-25

1 464

树状数组

#include<iostream> using namespace std; const int N=100010; int a[N],tr[N];//树状数组表示的是(N-2^k,N]的和（k的含义与下面相同），可通过递归，将树状数组...

2022-02-23

1 287

位运算

1.求二进制中1的个数 while(n) { n&=n-1; c++;//c则为二进制中1的个数 } #include<iostream> using namespace...

2022-02-09

1 235

递归实现指数型枚举

#include<iostream> using namespace std; const int N=16; int n[N],m=0; void dfs(int u) { if(u...

C++

2022-02-01

0 288

双链表模板

// e[]表示节点的值，l[]表示节点的左指针，r[]表示节点的右指针，idx表示当前用到了哪个节点 int e[N], l[N], r[N], idx; // 初始化 void init() { &n...

C++

2022-01-30

1 226