回归梦想

分类

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篇）

可持久化(一)

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

2020-12-02

0 306

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

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

2020-12-02

0 969

L2-006 树的遍历

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

2020-12-02

0 460

L2-002 链表去重

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

2020-12-02

0 0

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

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

2020-12-02

0 602

点分治（树分治）

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

2020-12-02

0 502

P3806 【模板】点分治1

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

2020-12-02

0 417

POJ2155 - Matrix（二维树状数组）

POJ2155 - Matrix 文章目录题目题解：代码题目给你一个二维矩阵，初始化为0，然后可以进行两次操作： C:x,y,x1,y2 对该小矩阵内的数进行取反 Q:查询某个点是0还是1 题解： C是区间...

2020-12-02

0 496

Matrix Subtraction（小米icpc邀请赛第一场）

Matrix Subtraction 题意：一个给定的矩阵，然后给定一个子矩阵的大小，子矩阵可以将覆盖矩阵的区域的值减1，问能否将矩阵全部减为0 题解：思路和下面这个链接讲的题十分相似传送本质就是二维树状数组差分求解用mp数组来存矩阵，然后对空白的data数组进行构造，构造完对m...

2020-12-02

0 694

Intelligent Warehouse（小米邀请赛）

题目题意： n个数字，问存在的最长的一组数，使得其中任意两个数的都是倍数关系，问最长的长度是多少题解：暴力。。。没想到暴力就能做，当时就该交上去试试的用dp[i]表示当期选的所有数都是i的约数且符合题意的情况下所能选的个数的最大值最直观的转移就是dp[i]取更新i的所有倍数的dp...

2020-12-02

0 382