摘要：
题面在此 然后 方案1： 裸上，N^3 方案二： DP，解法真的很有意思 一个重要的发现：两个数相等就是，两个数异或等于0 所以就可以把问题化简求一个长度为n的序列中，选择至少两个数，将数设为a1,a2,a3...ai...aj使a1^a2^a3^...^ai & ai+1 & ... aj结果为0 阅读全文
摘要：
一个处理字符串查找 和xort问题的常用工具 1>最长异或路径 给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 1≤n≤100000 0≤w<2^31 题意：一颗最小生成树，带边权求 所有路径中，边权异或 阅读全文
摘要：
一次考试，n个人m道题， 给你全对的人数和全错的人数 求出字典序最小的答案序列，没有就输出-1 我的思路：分类讨论 每一种考卷的计数，看他和他的相反卷子分别等于p和q的可能 如果p||q，则要么在这些卷子中有正确答案，要么没有解 p==q==0，则找一个没有出现过的答案序列就好 正解是字母树，60行 阅读全文