摘要：1007 Rikka with Travels 思路： 一棵树上最长链处理，分出两种情况，一种是（a,b）各占一个端点，还有一种情况a占整条链，b是全踩在非最长链。 #include <algorithm> #include <iterator> #include <iostream> #inclu 阅读全文

摘要：1002 three arrays 题意 给定两个长度为1e5的数组$a_1,a_2,...a_n$、$b_1,b_2,...b_n$，重新排列，使得$a_i \oplus b_i $的字典序最小。 $0 \le a_i , b_i < 2^{30}$ 思路 对a数组和b数组建立两个字典树，然后遍历 阅读全文

摘要：题意 筱玛是个快乐的男孩子。寒假终于到了，筱玛决定请他的朋友们一起来玩迷阵探险。迷阵可以看做一个的矩阵A，每个格子上有一个有一个数Ai,j。入口在左上角的(1,1)处，出口在右下角的(n,n)处。每一步都只能向下或向右移动一格。最后能获得的经验值为初始经验e与路径上经过的所有数的权值异或和。求筱玛最 阅读全文

摘要：传送门：http://poj.org/problem?id=2513 题意：给你许多木棍，木棍两端都有颜色，问能不能首尾相接，要求颜色相同。 参考：https://www.cnblogs.com/kuangbin/archive/2012/08/07/2626223.html 思路： 由图论知识可以 阅读全文

摘要：题意：问许多单词中，前缀是某个字符串的个数有多少个； 思路: 用字典树建立，每个节点带上num，记录每次insert是，经过这个点的次数， 每次询问，找到这个前缀对应的节点的num就ok 这道题，c++过，g++不行 ac代码： 阅读全文