回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

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

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

2020牛客国庆集训派对day8

牛客网链接文章目录 Easy Chess 题意：题解： Easy Problemset 题意题解： Shuffle Cards 题解： Diff-prime Pairs 题意 ...

2020-11-04

0 374

STL的可持久化数组

rope是一种可持久化数组，可持久化平衡树，采用块状链表实现 #include<ext/rope> using namespace __gnu_cxx; rope<int>a; rope就是一个用可持久化平衡树实现的“重型”string 库中模板计算基本和strin...

2020-11-04

0 452

Musical Theme pku1743 (后缀数组)

Musical Theme(后缀数组) 题意： n个数，选取一段子序列，满足以下条件： 1.长度至少为5 2.在数列中其他位置出现过(允许转置) 3.与其他位置出现的不重叠转置：将恒定的正或负值添加到子序列上例如： n个数为1，2,3，4,5，6,7，8,9，10 12345是一段子序列，那...

2020-11-04

0 424

可持久化(一)

参考博客可持久化数据结构：可以保留每一个历史版本，若所有版本都既可以访问又可以修改，成为完全可持久化（可以回滚到某个历史版本）时间线：可持久化线段树可持久化下标线段树题目：模板可持久化数组你需要维护一个长度为N的数组，支持如下几种操作： 1.在某个历史版本上修改某一个位置上...

2020-11-04

0 402

L2-005 集合相似度 (25分)

L2-005 集合相似度 (25分) 给定两个整数集合，它们的相似度定义为：Nc/Nt ×100%。其中Nc 是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的...

2020-11-04

0 920

L2-006 树的遍历

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以...

2020-11-04

0 634

L2-002 链表去重

给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。...

2020-11-04

0 472

L2-004 这是二叉搜索树吗？

一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序...

2020-11-04

0 947

点分治（树分治）

文章目录介绍：题目：做法：模板题 [P3806 【模板】点分治1](https://www.luogu.com.cn/problem/P3806) 代码：介绍：将...

2020-11-04

0 515

P3806 【模板】点分治1

模板题 P3806 【模板】点分治1 题目描述给定一棵有 n 个点的树，询问树上距离为 k 的点对是否存在。详讲关于点分治具体内容可以看这个这里主要是详细讲讲代码： getrt是用来求重心，我们利用树型dp的思维来做，即找到该节点所有的子树，找到最大的哪一颗即可 void getr...

2020-11-04

0 381