路终会有尽头，但视野总能看到更远的地方。

好久没写随笔了，上次写随笔竟然是去年了。
还有一个月就要省选了，我也即将离开OI界了，准备滚回去学文化课。
希望我的博客与代码仓库可以帮助到以后的OIer们。

爆零啦~

本篇专讲计算几何基础，然后贴板子。
本文中用 $\vec v$ 表示向量 $v$，用$\times$表示叉积，$\cdot$ 表示点积。

补笔记。
辛普森，自适应辛普森，辛普森自适应，这几个都是一个东西。

题目大意

    $N$个点$M$条边的无向图，询问保留图中编号在$[l,r]$的边的时候图中的联通块个数。

题目大意

    有$N$个点（$N\le40$）标记为$0,1,2,\ldots,N-1$,每个点$i$有个价值$val[i]$,如果$val[i]=-1$那么这个点被定义为bad，否则如果$val[i]\ge0$那么这个点为定义为good。现在给这$N$个点间连上$N-1$条边，使它们构成一个生成树，定义树中的点为great点当且仅当这个点本身是good点且与其相邻的点中至少有另一个good点。树的价值等于树中所有great点的价值和。定义限制价值树是指价值不大于$maxVal$的树，问对给定的$val[]$与$maxVal$，一共有多少种不同的限制价格树？由于答案太大，可取
$\mod 10^9+7$后的结果。
    说明：两棵树是不同的，指两棵树的边集不同，注意这里的边都是无向边。

题目大意

    LED屏是由一个庞大的点阵小灯泡组成的，一开始每个小灯泡都不发光。每一行一共有$N$个小灯泡，依次标号为$1\sim n$。现在给定$K$个点，要求这$K$个点发光，其余点必须保持熄灭状态。而这块LED屏的操作方式各种奇葩，一共有$L$种操作方法，第$i$种表示你能将任意长度恰为$A_i$的连续一段灯泡的状态取反（灭变亮，亮变灭）。
    已知LED屏一共有$m$行，为了节省时间，请你算出每一行达到目标状态所需的最少操作次数。

题目大意

    有一个$n$行$m$列的整数矩阵，其中$1$到$nm$之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。
    给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。

题目大意

    神犇有一个$n$个节点的图。因为神犇是神犇，所以在$T$时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。

昨天在同学们的强烈推荐下去看了头号玩家，没有让我失望。