摘要：
题目：http://poj.org/problem?id=2442 题意：给m个包含n个数字的数列，在每个数列中选一个数加起来，这样的和由nm个，求这些和中最小的前n个。 可以先看两个数列的情况，假设这两个数列为A，B。先将这两个数列从小到大排序，那么最小的和肯定是A[1]+B[1]，而第二小的就是 阅读全文
摘要：
模板题：https://www.luogu.org/problem/P3375 学习了kmp算法，虽然不是太懂，贴一个模板先。 阅读全文
摘要：
题目：http://poj.org/problem?id=3764 题意简单来说就是给你一棵树，从树上找两个点它们之间所有边权的异或值最大。 假设从根节点到i点的异或值为xor[i]，那么从a点到b点的异或值应该是xor[a]^xor[b]吧，因为从根节点到a，b祖先节点会异或掉自身。 那么我们可以 阅读全文