摘要：
题目: 给定一个一边点数为$n$,另一边点数为$m$,共有$n m$条边的带标号完全二分图$K_{n,m}$ 计算其生成树个数 $n,m,p \leq 10^{18} ,p为模数$ 题解: 构建出基尔霍夫矩阵. 找到n 1阶主子式后将所有的行直接加到第一行上. 可以得到前n个是1,后m个是0的一个行 阅读全文
posted @ 2017-04-15 11:17
Sky_miner
阅读(261)
评论(0)
推荐(0)
摘要：
bzoj 4031: 小Z的房间 矩阵树定理 题目: 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你 阅读全文
posted @ 2017-04-15 09:44
Sky_miner
阅读(253)
评论(0)
推荐(0)
摘要：
老C的任务 题目大意: 维护一个二维平面,初始给出一些点及其权.多次询问某个矩形内的权和. n,m include include using namespace std; typedef long long ll; inline void read(int &x){ x=0;static char 阅读全文
posted @ 2017-04-15 08:23
Sky_miner
阅读(360)
评论(0)
推荐(0)
浙公网安备 33010602011771号