题：https://ac.nowcoder.com/acm/contest/4853/E 题意：对于一对点（u,v）要是dis（u，v）==k，就会对这对点的LCA产生a[x]+a[y]的贡献（LCA！=u&&LCA！=v） 分析：简单的dsu，把每个点当作LCA去统计子树深度个数，经过LCA的路径 ...
分类：
其他好文 时间：
2020-03-30 13:20:21
阅读次数：
88
https://vjudge.net/problem/POJ-3017 题目 给一个长度为$N$的序列，你需要把它切成几段，每一段的和不能超过$M$，求一种切法，使每一段的最大值的和最小。 $N\leqslant100000$，$M$不会爆long long，序列中的数在$[0,1000000]$ ...
分类：
其他好文 时间：
2020-03-30 11:21:08
阅读次数：
60
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be ...
分类：
其他好文 时间：
2020-03-30 00:21:16
阅读次数：
101
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2732 题目给定一个场景，有n*m个方格，每个方格代表一个柱子，一个柱子可以承受不同次数的跳跃，开始时图中给定一些地方有蜥蜴，并且给定蜥蜴最多跳跃的步长，只要跳到方格之外就能安全，而且每只蜥蜴不能在同一个 ...
分类：
其他好文 时间：
2020-03-29 21:17:14
阅读次数：
77
转自https://www.cnblogs.com/henry-1202/p/9307927.html 浅析基础数据结构-二叉堆 目录 1.插入 2.删除 3.查询 1.堆排序 2.用两个堆来维护一些查询第k小/大的操作 中位数 3.利用堆来维护可以“反悔的贪心” 如题，二叉堆是一种基础数据结构 事 ...
分类：
其他好文 时间：
2020-03-29 18:14:08
阅读次数：
73
介绍了document的数据格式，并顺带讲解了一下Elasticsearch集群红黄绿三种状态的判定标准，重点是在kibana平台演示的CRUD小案例和bulk批处理示例，最为基础，可以多花一些时间熟悉熟悉
分类：
其他好文 时间：
2020-03-29 10:28:56
阅读次数：
68
题目链接：http://poj.org/problem?id=2229 思路：“动态规划”问题 只需要列三个连续数字N即可发现：1.N为奇数时，f(n)=f(n-1) 2.N为偶数时，f(n)=f(n-1)+f(n/2) 因为此时N-1为基数，N-1情况的每一行第一个数一定是1，所以加上一个1时，就 ...
分类：
其他好文 时间：
2020-03-29 10:26:48
阅读次数：
53
题：https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意：有m个人在点S，要全部走的点T，题目给定每条通道每天只能走的人数，问最少几天能完成。 分析：这和最大流的水流问题很相似，只不过最大流的水流是一直会占这某一通道的，而这里只是占用了单位时间； 我们考 ...
分类：
其他好文 时间：
2020-03-29 01:40:27
阅读次数：
147
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1704 传递闭包定义在关系集R上，如果关系R中既有元组（x,y）又有元组（y,z）则元组（x,z），将这样的具有最小性的关系集合就是传递闭包。还有解释：传递闭包、即在数学中，在集合 X 上的二元关系 R ...
分类：
其他好文 时间：
2020-03-29 01:17:49
阅读次数：
58
什么是数据结构？什么是算法 广义 数据结构：一组数据的存储结构 算法：操作数据的一组方法 例子：图书馆对书籍的分门别类存储=数据结构，查找一本书的方法=算法 狭义 著名的数据结构和算法：队列，栈，堆，二分查找，动态规划 重点：复杂度分析 10个常用的数据结构：数组、链表、栈、队列、散列表、二叉树、堆 ...
分类：
编程语言 时间：
2020-03-29 01:14:09
阅读次数：
70
