Cynthia

摘要： 题目链接 思路 首先看到题面，“最大”“异或”，联想到了什么？ 没错，线性基。 不会的同学请先学习：线性基。 但是这道题，因为是在图里，所以不能直接简单地用线性基求解。 观察题目中的图，我们可以发现（吗？），答案一定是由从 $1$ 到 $N$ 的一条路径上的异或和以及若干环上的异或和构成的。 首先我 阅读全文

摘要： upd:这是蒟蒻的第一篇 blog，那时候还不会 Markdown 和 $\LaTeX$ 语法，页面很丑，但毕竟是第一篇文章，就留作一个回忆，看个乐吧。 题目链接：[https://www.acwing.com/problem/content/118/] 题目大意 给定一个由 '-' 和 '+' 组 阅读全文