摘要：
ARC203 C 非常经典且奥妙的一道计数题，见官解即可。 code 阅读全文
posted @ 2025-08-06 16:06
jxs123
阅读(7)
评论(0)
推荐(0)
摘要：
E 很容易想到单源最短路，难点在于如何定义 \(dist\) 数组的状态。 其实也并不算是难点，定义也并不复杂，只要能发现某个简单的定义和原问题等价，便解决了问题。 题目所求为 \(1\) 到某个点 \(u\) 的所有路径中（没有强调简单路径，因此路径上的点可重复），“路径总权值-路径最大边权+路径 阅读全文
posted @ 2025-08-05 13:11
jxs123
阅读(10)
评论(0)
推荐(0)
摘要：
在python中，使用 \(heapq\) 库来实现堆: import heapq 堆的初始化：直接初始化一个空列表即可。 heap = [] 将给定列表初始化成小根堆，可以使用 \(heapify\) 函数： a = [1, 3, 2, 4, 6, 5] heapq.heapify(a) 初始化默 阅读全文
posted @ 2025-08-05 13:11
jxs123
阅读(17)
评论(0)
推荐(0)
摘要：
G 首先考虑一个问题：给定 \(n\) 个字符串，输出将它们按照一定顺序首尾拼接后，字典序最大的字符串。 这是一道模板题：P1012 很容易往一个错误的方向去想：直接按照原字符串的字典序降序排序来拼接。错误的根本原因在于字符串的长度是参差不齐的。比如：5 和 526 两个数，若按照字典序降序来拼接， 阅读全文
posted @ 2025-08-03 13:35
jxs123
阅读(13)
评论(0)
推荐(0)
摘要：
E 简述题意：给定一棵树，大小 \(n\) 为奇数；现在要求删一条边（同时还要删除两个端点的其中一个，并将原来连接删除点的所有边连向另一个未删除点），形成大小为 \(n-1\) （偶数）的树，并用 \(\frac{n-1}{2}\) 种颜色对结点涂色，每种颜色涂两个结点，使得同色的一对结点之间形成的 阅读全文
posted @ 2025-07-31 18:37
jxs123
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号