卡特树

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 让我们异或吧 本题虽然可以用$LCA$做，但是为了练习图论，我选择使用链式前向星遍历的方法 先准备几个东西 然后要注意，如果每个请求都把图遍历一次的话只有$40pts$，所以我使用$xors$数组来储存 可以证明，无论取哪一个节点为出发点，$xors[u]$与$xors[v]$的异或值都是不变的 代 阅读全文

摘要： 最大子段和很简单的一道$dp$题，用$dp[i]$表示$1-i$中的最大子段和能够得出状态转移方程：$dp[i] = max(dp[i], dp[i]+dp[i-1])$初始化$dp[i]=num[i]$代码： 1 #include <bits/stdc++.h> 2 using namespace 阅读全文