LINK： "字符串树" 先说比较简单的正解。由于我没有从最简单的考虑答案的角度思考 所以... 下次还需要把所有角度都考察到。 求x~y的答案 考虑 求x~根+y~根 2 lca~根的答案。 那么问题变成了 求某个点到根的边有多少条是以当前询问为前缀的。 前缀这个问题容易想到trie树 建立前缀t ...
分类：
Web程序 时间：
2020-05-11 22:02:46
阅读次数：
75
新学了一下笛卡尔树，这道题是模板题，统计一下以 $x$ 为 lca 的点对就行. 然后统计的话用线段树合并 + 启发式合并就行了. code: #include <bits/stdc++.h> #define N 100006 #define ll long long #define lson s[ ...
分类：
其他好文 时间：
2020-05-08 23:00:23
阅读次数：
78
题目链接 分析： 还是很明白的题意，直接分析问题，首先，这一题真的是给spfa用武之地，m比n大不超过20，但是这并不能使暴力不t，我们考虑一下如何改进一下，我们这样想，这个图只比它的生成树多最多21条边，而树上的最短路有是那么的容易（lca），我们可以先求出在树上两个点之间的最短路，可是非树边也很 ...
分类：
其他好文 时间：
2020-05-08 19:52:43
阅读次数：
68
题目大意：一棵树，然后m个询问，每个询问有k个点，然后判断是否有一条路，要求这k个点要么在这条路上，要么和这条路相距为1. 题解：刚开始的思路是这样的，这条路的终点肯定是深度最深的那个点，然后用BFS找到从1到终点的路线，然后在对路径上的点和与路径直接相连的点进行判断，看这k个点是否都在其中，然后就 ...
分类：
其他好文 时间：
2020-05-08 13:06:29
阅读次数：
53
文章收录在 GitHub "JavaKeeper" ，N线互联网开发必备技能兵器谱 作为一位小菜 ”一面面试官“，面试过程中，我肯定会问 Java 集合的内容，同时作为求职者，也肯定会被问到集合，所以整理下 Java 集合面试题 说说常见的集合有哪些吧？ HashMap说一下，其中的Key需要重写h ...
分类：
编程语言 时间：
2020-05-07 10:46:28
阅读次数：
72
题目描述 City C is really a nightmare of all drivers for its traffic jams. To solve the traffic problem, the mayor plans to build a RTQS (Real Time Query ...
分类：
其他好文 时间：
2020-05-06 19:43:30
阅读次数：
70
RedisConfigInfo 配置类 1 using System.Configuration; 2 3 namespace MyRedisDemo.Init 4 { 5 /// <summary> 6 /// redis配置文件信息 7 /// </summary> 8 public seale ...
分类：
其他好文 时间：
2020-05-05 16:24:52
阅读次数：
82
题意：有m个限制，每个限制l1,r1,l2,r2四个数，限制了一个长度为n的数第l1到r1位要与第l2到r2相同，保证r1-l1=r2-l2，求在限制下一共有多少种数 分析： 暴力的话肯定是从l1-r1扫一遍用并查集，但显然时间和空间都是不允许的 但再一想，这是不是相当于区间并？操作 看到区间的东西 ...
分类：
其他好文 时间：
2020-05-05 00:57:25
阅读次数：
58
题意 $n$点带权树（$v_i$），需要确定一个选点的方案，令$g_i=\sum\limits_{x,y}[lca(x,y)=i]$，使得$g_i\ge v_i$ 做法 令$s_1,s_2,...,s_k$为$x$的子节点（令$x$也为$x$的子节点，但$x$的子树定义不变），$cnt_i$为以$i ...
分类：
其他好文 时间：
2020-05-05 00:45:01
阅读次数：
53
典型的树上求两点间距离最大值，lca的做法 这题要求同一个阵营，不妨先将同属一个阵营的先存进数组，之后每组进行比较 比较时取出深度最深的，因为这个一定是答案中两点中的其中一个答案，这是树的性质，不妨可以想一想 #include<bits/stdc++.h> using namespace std; ...
分类：
其他好文 时间：
2020-05-04 21:18:03
阅读次数：
69
