摘要: 给出一个无向图,求出从 $1$ 到 \(n\) 的路径的边权异或值最大值,重复经过重复异或。 去学了一下线性基,发现还挺好用的。 如果不会,请左转线性基学习笔记。 可以发现,如果两次经过一条边,那么那条边对答案没有影响。 那么如果在目前的路径上从一点跑到另外一点,然后从这个点跑一个环,再原路返回,只 阅读全文
posted @ 2020-08-11 23:48 Dabuliuzp 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 以下的图几乎是盗来的,因为我懒得画图了。 如果想学计算几何建议看洛谷日报那篇,这个是自己用来复习的,十分粗略。 向量 向量是既有大小又有方向的量,可以用一个带有箭头的线段表示,表示为 \(\vec{a}\),由于具有平移不变性,所以可以将起点平移到原点,用一个坐标 \(( x , y)\) 来表示一 阅读全文
posted @ 2020-08-11 16:31 Dabuliuzp 阅读(635) 评论(0) 推荐(0) 编辑
/* */ 返回顶端