摘要：
题目大意：给你m个区间[l, r]，让你计算区间[l, r]中出现偶数次的数的异或和解题思路：异或的性质比较明显 a ^ a = 0也就是说如果让你计算奇数次的异或和这就是裸题直接搞就行。但是是偶数的话，我们的想法其实很简单，对于[l, r]区间内出现的数，都再多异或一次比如1 2 1 3 3对于这... 阅读全文
摘要：
题目大意：给你m个区间[l, r]，让你计算区间[l, r]中出现偶数次的数的异或和解题思路：异或的性质比较明显 a ^ a = 0也就是说如果让你计算奇数次的异或和这就是裸题直接搞就行。但是是偶数的话，我们的想法其实很简单，对于[l, r]区间内出现的数，都再多异或一次比如1 2 1 3 3对于这... 阅读全文
摘要：
题目大意：给你n个点，标号为1-n，并且相邻的两个点之间存在路径，其路径权值为路径两端点权值的乘积，现在在1-n中有k个点，这k个点对其它任意一点都需要存在路径，但是两个点之间的路径不能超过一条。也就是没有重边，现在问你整个图的路径权值之和是多少解题思路：因为这题的数据为10w所以不可能用两两之间路... 阅读全文
摘要：
题目大意：给你n个点，标号为1-n，并且相邻的两个点之间存在路径，其路径权值为路径两端点权值的乘积，现在在1-n中有k个点，这k个点对其它任意一点都需要存在路径，但是两个点之间的路径不能超过一条。也就是没有重边，现在问你整个图的路径权值之和是多少解题思路：因为这题的数据为10w所以不可能用两两之间路... 阅读全文
摘要：
题目大意：给出一个list，由最多200个单词组成，每个单词最多10个字母。再给出一串字符串，问你刚刚给出的list能构成的最大前缀是多长。解题思路：动态规划dp[i]表示到第i个字符能否被匹配那么其状态转移可以表示为：dp[i] = dp[i - len] ? 1 : 0;其中len为list里面... 阅读全文