02 2021 档案

摘要:题目链接 思路 首先看到题面,“最大”“异或”,联想到了什么? 没错,线性基。 不会的同学请先学习:线性基。 但是这道题,因为是在图里,所以不能直接简单地用线性基求解。 观察题目中的图,我们可以发现(吗?),答案一定是由从 $1$ 到 $N$ 的一条路径上的异或和以及若干环上的异或和构成的。 首先我 阅读全文
posted @ 2021-02-11 11:38 ImALAS 阅读(90) 评论(0) 推荐(0)
摘要:upd:这是蒟蒻的第一篇 blog,那时候还不会 Markdown 和 $\LaTeX$ 语法,页面很丑,但毕竟是第一篇文章,就留作一个回忆,看个乐吧。 题目链接:[https://www.acwing.com/problem/content/118/] 题目大意 给定一个由 '-' 和 '+' 组 阅读全文
posted @ 2021-02-02 23:10 ImALAS 阅读(110) 评论(0) 推荐(0)