Redial's Blog

摘要： 在python中，使用 \(heapq\) 库来实现堆: import heapq 堆的初始化：直接初始化一个空列表即可。 heap = [] 将给定列表初始化成小根堆，可以使用 \(heapify\) 函数： a = [1, 3, 2, 4, 6, 5] heapq.heapify(a) 初始化默 阅读全文

摘要： G 首先考虑一个问题：给定 \(n\) 个字符串，输出将它们按照一定顺序首尾拼接后，字典序最大的字符串。 这是一道模板题：P1012 很容易往一个错误的方向去想：直接按照原字符串的字典序降序排序来拼接。错误的根本原因在于字符串的长度是参差不齐的。比如：5 和 526 两个数，若按照字典序降序来拼接， 阅读全文

摘要： E 简述题意：给定一棵树，大小 \(n\) 为奇数；现在要求删一条边（同时还要删除两个端点的其中一个，并将原来连接删除点的所有边连向另一个未删除点），形成大小为 \(n-1\) （偶数）的树，并用 \(\frac{n-1}{2}\) 种颜色对结点涂色，每种颜色涂两个结点，使得同色的一对结点之间形成的 阅读全文

摘要： 牛客周赛102 G 简述题意：给定长度为 \(n\) 的序列与 \(q\) 次查询，每次查询区间 \(a[l, r]\) 内是否为双排列。 双排列：长度为偶数 \(n\)，且数字 \(1,2,...,\frac{n}{2}\) 均恰好出现 \(2\) 次。 做法：不难想到先用最普通的异或哈希方法，通 阅读全文

摘要： 需要注意，\(python\) 的列表与 \(CPP\) 的 \(vector\) 在赋值方面原理并不相同： \(vector\) 的直接赋值本身就是深拷贝；而 \(python\) 列表的赋值是浅拷贝。也就是说在做题的过程中，不可以直接用 "\(b = a\)" 的方式来直接复制一个列表，而要使用 阅读全文