correct

摘要： 给定一个树，树上的边都具有权值。树中一条路径的异或长度被定义为路径上所有边的权值的异或和：⊕ 为异或符号。给定上述的具有n个节点的树，你能找到异或长度最大的路径吗？输入格式第一行包含整数n，表示树的节点数目。接下... 阅读全文

摘要： 在给定的N个整数A1，A2……ANA1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1A1～ANAN。输出格式输出一个整数表示答案。数据范... 阅读全文

摘要： 题目链接裸的字典树题目，用一个全局变量记录插入的点的个数，注意每次有新的插入点就自增一次#include using namespace std;const int N = 1e6 + 10, M = 30;in... 阅读全文

摘要： AC通道题解上有同余定理的解法，我一开始没想到这个解法思路：首先对每一个1 到 2016 的数字求与 2016 的最大公约数，用2016除以与当前数字的GCD得到一个2016的约数，对于1 到 2016中只有一个... 阅读全文

摘要： AC通道玄学DP观察样例发现，结果都是完全平方数，找规律。。。都说了是玄学ans[i][j] = dp[i][j] * dp[i][j];dp[i][j] = dp[i - 1][j] + dp[i][j - 1... 阅读全文

摘要： 虚拟路径配置的三种方式：完全路径匹配： * 以 ' / ' 开头 例如 /demo5 * 访问 ： localhost:8080/web/demo5目录匹配： * 以 ' /* ' 开头 后面没有 *... 阅读全文

摘要： package s;import java.io.IOException;import javax.servlet.ServletException;import javax.servlet.http.HttpS... 阅读全文

摘要： 前面介绍了LCIS的两种不同时间复杂度的解法，但是空间复杂度同样都是O(N * N)，对于一些题目会存在空间超限的可能性，因此可以利用滚动数组对空间进行优化。如果不知道LCIS的两种解法 --> O(N * N)... 阅读全文

摘要： AC通道这个算法是对O(N^3)进行了一个优化，如果O(N^3)你不会，OK，点这里思路：我们的转移方程与O(N^3)一模一样，但是还有可以优化的空间先把O(N^3)的方程列出来for (int i = 1; i... 阅读全文

摘要： AC通道题目含义就是求最长公共上升子序列首先考虑，最长公共上升子序列 = 最长上升子序列 + 最长公共子序列，可以通过LIS和LCS的思想去考虑本题目。定义状态:dp[i][j]表示A数组的前i个和B数组的前j个... 阅读全文