摘要：
"题目链接" 题意分析 一开始看了之后 没有什么思路 后来直接观察了 "$ghj1222$" 的博客之后 明白了 首先我们可以任意找出来一条路径$1→n$ 然后我们思考一下有什么更优的吗 对了 我们没准可以舍近求远 然后用 环来优化一下 具体看图 首先 从原路径到达环的被抵消掉了 那么有贡献的就是环 阅读全文
摘要：
写在之前 线性基是一个神奇的东西 曾经傻傻的以为一趟序列dp下来就可以求最大异或和了 正式开始 由于我比较菜 所以只写了求序列最大异或和 线性基资瓷插入以及查询两种操作 $1.$插入 我们对于当前的数 由高位向低位进行比较 如果当前这一位$i$没有数的话 我们就把当前值为$a_i=x$ 结束比较 否 阅读全文
摘要：
"题目链接" 题意分析 首先考虑链的话 就是将$1$部分的两条子链排序之后 贪心合并即可 那么考虑树的话 我们照样合并就行了 首先 排序的话 我们使用堆就可以了 然后 涉及到了两点问题 $1.$我们对于$u$以及$v$这两个维护好的堆合并的话 为了保证时间复杂度 我们需要使用 启发式合并 $2.$我 阅读全文
摘要：
"题目链接" 题意分析 结论题 + $DP$ 我们可以将从左上到右下走看成一个$DAG$ 那么 就是要我们求当前$DAG$的最小覆盖 首先 $D$氏定理 一个$DAG$的最小覆盖就是这个$DAG$的最大独立集 然后就是$DP$求最大独立集 根据这个方格 最大独立集中任意两个元素都是满足 左下 右上 阅读全文