倍增算法
倍增法(英语:binary lifting),顾名思义就是「成倍增长」.我们在进行递推时,如果状态空间很大,通常的线性递...
倍增法(英语:binary lifting),顾名思义就是「成倍增长」.我们在进行递推时,如果状态空间很大,通常的线性递...
堆是一棵树,其每个节点都有一个键值,且每个节点的键值都大于等于/小于等于其父亲的键值. 每个节点的键值都大于等于其父亲键...
并查集是一种用于管理元素所属集合的数据结构,实现为一个森林,其中每棵树表示一个集合,树中的节点表示对应集合中的元素. 顾...
在牛客多校中做到了涉及线性基的题目,于是我做了几个母题来巩固学习。这里记录题解。 在展示题解之前,先给出线性基的基本知识...
导航栏 A题 一、题目概述 本题要求判断给定的正整数 xx 是否可以表示为两个连续自然数的乘积。也就是说,是否存在某个自...
一、题目概述 给定一个包含 nn 个城市的无向图,城市编号为 1∼n1 \sim n,城市之间通过 mm 条无向道路相连...
一、题目概述 本题给定一个正整数 nn,需要构造两个整数 x,yx, y满足以下条件: 在满足上述约束的前提下,使得 x...
导航栏 很多小伙伴想建立自己的个人博客,在网络世界留下自己的印记、记录生活或者记录成长。但是苦于建站具有一定的门槛,让很...