摘要：
1051-F 题目大意 给定一个\(n\)个点\(m\)条边的无向联通图，边带权。有\(q\)次询问，每次询问两点\(x,y\)直接的最短路的长度。 Solution 注意到\(m-n{\le}20\)，那么整个图可以视为一个生成树加上不超过\(21\)条非树边构成的图，这些非树边构成一个边集\(E 阅读全文
posted @ 2024-01-17 21:40
fengxue-K
阅读(41)
评论(0)
推荐(0)
摘要：
702-E 题目大意 \(n\)个点，每个点有一条出边，边带权。给定整数\(k\)。求从每个节点出发经过\(k\)条边的路径上所有的边权和，以及最小的边权。 Solution 给定的图是基环树森林，从任意一个点出发无限走下去一定会进入环内。 倍增板子题，这里不详细解释什么是倍增数组，具体的可以网上自 阅读全文
posted @ 2024-01-17 14:15
fengxue-K
阅读(21)
评论(0)
推荐(0)
摘要：
282-E 题目大意 给定一个长为\(n\)的序列\(a\)，要求选一个前缀与一个不相交的后缀，求这些元素异或结果的最大值。 Solution 最大的异或值，首先就要想到\(Trie\)。 把所有前缀加入\(Trie\)，然后枚举后缀，一边在\(Trie\)中查询最大异或值，一边删掉一个前缀，避免会 阅读全文
posted @ 2024-01-17 02:29
fengxue-K
阅读(17)
评论(0)
推荐(0)
摘要：
620-E 题目大意 给定一颗\(n\)个节点的树，根节点为\(1\)，每个节点都有一个颜色\(c_i\)。有\(m\)次操作，操作分两种： \(1,x,c\)：将以\(x\)为根的子树上的节点颜色都变为\(c\)。 \(2,x\)：查询以\(x\)为根的子树上所有节点的颜色数量。 其中\(1{\l 阅读全文
posted @ 2024-01-17 02:12
fengxue-K
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号