知识点杂记

1. 多边形内任选一点的期望位置为重心。
   https://ac.nowcoder.com/acm/contest/8409/K

2. 高维前缀和（求子集和）
   https://www.cnblogs.com/Miracevin/p/9778266.html

3. hall定理
   二分图X Y存在完美匹配的充要条件是：
   X中的任意k个点至少与Y中的k个点相邻。

4. 矩阵行列式引理 Matrix Determinant Lemma
   
   https://blog.csdn.net/tfb760/article/details/108361375

5. KM算法
   二分图边带权完美匹配
   https://zoj.pintia.cn/problem-sets/91827364500/problems/91827365896

6. 类欧 求解类似$\sum _{i=0}^n\sum _{j=1}^{\lfloor \frac{a\ast i+b}{c}\rfloor }F(i，j)$的问题。相当于求一个梯形内的整点的点权和。分类讨论一下，$b\ge c或者a\ge c$的时候，相当于可以把一个矩形或者三角形扣掉，递归计算，$a<c且b<c$的时候，把梯形沿着y=x翻转在向左平移即可。

7.LGV引理 https://ouuan.github.io/post/lgv-引理学习笔记/

8. 单位根反演