摘要：
题目大意：把$n(n\leqslant30)$个数分成两组，两组个数最多相差$1$，求出两组元素差的绝对值最小使多少 题解：模拟退火 卡点：$\exp$中的两个数相减写反，导致$\exp(x)$中的$x>0$，$\exp(x)>1$，相当于一直接受生成的解 C++ Code： 阅读全文
摘要：
题目大意：有一个$n\times m$的房间，一些位置是房间，另一些位置是柱子，相邻两个房间之间有墙，问有多少种方案可以打通一些墙把所有房间连成一棵树，柱子不可以打通 题解：矩阵树定理，把房间当点，墙当边，一张图的生成树个数为每个点的度数矩阵减去邻接矩阵的任意一个代数余子式的值。 模数是$10^9$ 阅读全文