间隙 大致题意 给定一棵$n$个点的带权树，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 $1≤n≤100000$ 分析 01trie模板 设$f_i$表示从根节点到$i$节点的异或路径,有显然的递推公式:\(f_v = f_{fa}⊕edge.w\) 根据异或的性质, ...
分类：
其他好文 时间：
2020-11-01 10:21:19
阅读次数：
16
P1099 树网的核 已知i到j是一条路径，求k到这条路径的距离 \(ans = (dis[i][k] + dis[i][k] - dis[i][j] ) / 2\) 乱搞 300数据乱搞之——最短路求解直径 300数据乱搞之——n^3的最短路求法 求 n的唯一路径求法 300数据乱搞之——n^2枚 ...
分类：
其他好文 时间：
2020-09-09 19:04:53
阅读次数：
33
给定一棵 n 个点的带权树，结点下标从 1开始到 N。寻找树中找两个结点，求权值最大的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 ...
分类：
其他好文 时间：
2020-06-14 12:57:13
阅读次数：
60
过年的时候，大人们最喜欢的活动，就是打牌了。蒜头君不会打牌，只好坐在一边看着。 这天，正当一群人打牌打得起劲的时候，突然有人喊道: "这副牌少 了几张!”众人一数,果然是少了。于是这副牌的主人得意地说: "这是一幅特制的牌，我知道整副牌每一张的重量。 只要我们称一下剩下的牌的总重量，就能知道少了哪些 ...
分类：
其他好文 时间：
2020-01-20 19:27:55
阅读次数：
168
字符串训练三 https://www.luogu.org/problem/P4551 题目描述: 给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 分析: 嗯?这不是个图论题吗?什么狗屁字符串? 首先看到 异 ...
分类：
其他好文 时间：
2019-10-04 09:50:19
阅读次数：
96
一个处理字符串查找 和xort问题的常用工具 1>最长异或路径 给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 1≤n≤100000 0≤w<2^31 题意：一颗最小生成树，带边权求 所有路径中，边权异或 ...
分类：
其他好文 时间：
2019-08-29 11:35:42
阅读次数：
84
A 国有n 个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一路径。现在有火车在城市 a，需要经过m 个城市。 火车按照以下规则行驶：每次行驶到还没有经过的城市中在 m 个城市中最靠前的。现在小 A 想知道火车经过这m 个城市后所经过的道路数量。 A 国有n 个城市，城市之间有一些双向道路相 ...
分类：
其他好文 时间：
2019-08-18 17:24:42
阅读次数：
87
P4551 最长异或路径 题目描述 给定一棵$n$个点的带权树，结点下标从$1$开始到$N$。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入输出格式 输入格式： 第一行一个整数$N$，表示点数。 接下来 $n 1$ 行，给出 $u,v,w$ ， ...
分类：
其他好文 时间：
2019-04-07 22:07:19
阅读次数：
153
并查集+按秩合并 传送门 大意：给出一张n个点m条边的无向图， 每条边有一个权值，有q个询问， 每次给出两个点s、t，找一条路， 使得路径上的边的最大权值最小。 我们可以发现，跑最小生成树会跑挂， 那么任意两点， 在生成树上有唯一路径， 而且这条路径上的最大危险值一定最小。 但是每次询问最大复杂度O ...
分类：
其他好文 时间：
2019-02-15 01:10:01
阅读次数：
204
这次主要把循环结构的控制语句补上，主要包含while、for、continue、break、循环嵌套。主要写一些基本的认识以及包含的一些实例。当只有唯一路径且只跑一次的时候选择上一节中的选择结构语句就可以了，但是当执行一次或者重复循环执行时就需要另辟蹊径了，那就来认识一下这个蹊径吧。 一、while ...
分类：
编程语言 时间：
2019-02-09 10:26:08
阅读次数：
203
