题目描述：这里 一道非常好的题 由于强制在线，我们必须要用一些数据结构来处理 考虑分块：将整个序列分块，块内部分预处理，块外部分暴力处理 对于每个块，计算出以这个块的左端点为端点，向右枚举这个块以后的所有点，然后记录下这样一个区间的最大异或值 然后每次查询的时候直接调用即可 Read More
今年省选题... 表示当时还没学可持久化trie，所以打60分暴力走人... 现在学了可持久化字典树，就可以搞一搞了嘛！ 首先看到题目描述，很容易想到首先搞出异或前缀和，然后建起可持久化字典树 然后考虑一个问题：怎么找出每次的最优区间呢？ 因为只有给出一个区间，我们才能利用可持久化trie去跑最大异 Read More
题目描述：这里 可持久化字典树裸题，可以作为模板使用 首先介绍一下可持久化字典树 可持久化字典树，顾名思义，就是一种可持久化的数据结构，常用于处理异或问题 我们看一下题目，发现要求一个最大异或和，但是这个最大异或和很特殊，有一个区间的限制 首先，对于异或和问题，我们一般利用异或的前缀和性质，把一个区 Read More
题目描述：这里 从这里开始，我们涉及到了一个新的问题：最小割问题 首先给出一些定义（本人根据定义自己口胡的）： 一个流网络中的一个割是一个边集，使得割掉这些边集后源点与汇点不连通 而最小割问题就是一个使得边集中各边容量之和最小的割 根据ford-fulkerson定理，最小割等于最大流！ 基于上面的 Read More
题目描述：这里 极其裸的一道费用流问题 首先分析第一问，由于要求一个点只能经过一次，所以我们将梯形中的每一个点拆成两个点（记为入点和出点，顾名思义，入点用来承接上一行向这一行的边，出点用来向下一行连边） 然后将出入点之间的流量设为1，边权设为0，这样就有效保证了一个点只经过一次 接下来，我们从上一行 Read More