ARC120F

发表于 2023-07-26 分类于题解

ARC120F Wine Thief

给定含有个元素的序列，现在要求选出含有个元素的子序列，满足相邻的元素不能同时选择。问所有可能的子序列的权值和。

。答案对取模。

发表于 2023-07-26 更新于 2023-08-07 分类于学习笔记

线性基在 OI 中大部分时候是一种基于贪心的数据结构，主要用于解决异或有关的问题，其正确性证明需要基于向量等线性代数内容。

本文仅介绍其在 OI 中的常见应用，内容将尽量基于实用性与浅显易懂的感性理解进行讲解，不会对其原理做出任何详细说明，请酌情阅读。如需详细讲解与证明请出门左转 OI-Wiki。

发表于 2023-07-26 分类于题解

求区间最大异或和。

发表于 2023-07-13 分类于题解

给定一张个点条边的无向连通图，每条边的边权是它的编号。

次询问，每次询问给定，表示询问从出发，恰好经过个点后经过边权最大值的最小值。

发表于 2023-07-13 更新于 2023-07-29 分类于题解

设表示竞赛图中的强连通分量数量。计算所有下列条件的的之和：

答案对取模。

。