摘要：### 题意 > 给定$n$个元素的序列$\{a_i\}$，$m$个元素的序列$\{b_i\}$，以及$L$，求： $\sum\limits_{i=1}^n\sum\limits_{j=1}^m\sum\limits_{k=1}^L\lceil\frac{a_i+b_j}{k}\rceil$ $n, 阅读全文

摘要：### 题意 > 对于一个$2\times n$的矩阵，若每行每列数均不同且均$\in[0,2^k)$，同时$2n$个数异或和为$0$则称该矩阵合法。给定$n,k$，求总方案数。 $n\le 40,k\le 10000$ ### 做法 考虑若只有一行，即求$n$个不相同的数异或和为$0$的方案数： 阅读全文

摘要：鉴于[原论文](https://www.cs.princeton.edu/courses/archive/fall03/cs528/handouts/a%20fast%20algorithm%20for%20finding.pdf)对半支配点的定义有点抽象，本文在不引入半支配点的概念下介绍支配树及所 阅读全文