摘要："[BZOJ 4031]" "[LOJ 2122]" [HEOI 2015] 小Z的房间 题意 给定一个 $n\times m$ 的矩阵, 一些格子是障碍, 相邻的格子(四联通)之间可以连边, 求把非障碍的格子连成一棵树的方案数量 $\bmod 10^9$ 的值. $n,m\le 9$. 题解 一些 阅读全文

摘要：题意 求下式的值: $$\sum_{i=1}^n\sum_{j=1}^md(ij)$$ 其中 $d(x)$ 为约数个数函数 $n,m\le 5\times 10 ^ 4, q\le 5\times 10^4$ 题解 $$ \begin{align} d(ij)&=\sum_{a|i}\sum_{b| 阅读全文

摘要：1778: [Usaco2010 Hol]Dotp 驱逐猪猡 Description 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<= 阅读全文

摘要：1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生 阅读全文