由于物理课要学习导数和定积分的内容，所以就写这样一篇学习笔记。内容十分基础，叙述十分不严谨。如有错误，还请指出。

题目链接

首先有一个显然的事实，就是一块木板在延伸到最长的情况下一定是更优的。

此博客主要介绍并查集的扩展域与边带权算法，参考《算法竞赛进阶指南》一书，把书中我第一遍读的时候不太理解的内容用自己的话写出来。

今天我来介绍一下分块这个暴力数据结构。

最近本蒟蒻在复习图论，发现自己已经基本把图论给忘了，所以就打算写这样一篇学习笔记，用来复习。

题目链接

说一个不一样的方法，来自Mr_Wu

坐标$BJ$

初赛$Day 0$

在造型基础洗剪吹课上听Mr_Wu巨佬讲了数学期望和卡特兰数然而并没有什么卵用.

回家之后啥都没干就睡觉了

题目链接

首先将 $a$ 数组和 $b$ 数组从小到大排序，显然顺序不影响答案。

题目链接

本蒟蒻最近在复习图论，听机房里的大佬说这道题是一道差分约束裸题，就跑过来做了这道题。

简单介绍一下差分约束系统：差分约束系统就是给出n个变量 $x_{i}$，在m个形如 $x_{i}-x_{j}\le c_{k}$ 的不等式的约束下，求解所有满足这些不等式的解。

题目链接

把机器A的n个模式作为n个左部节点，机器B的m个模式作为m个右部节点，每个任务是一条边，连接a[i]和b[i]。由于每个任务需要在A和B之间选一个，所以求这个二分图的最小点覆盖就相当于用最少的模式完成任务。