摘要：
4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。 阅读全文
摘要：
In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways and eng 阅读全文
摘要：
我很懒惰，没有理解 是这样做的 先计算每个点的度数 a[i][j]=i到j边数*-1 进行高斯消元 最后把对角线乘起来就是答案 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace 阅读全文
摘要：
王室联邦：树分块，参见popoqqq大神的博客，讲得很详细 莫队：小z的袜子 树上莫队：把前面两个东西结合在一起，不要管什么xor，就是写一个solve，走过的路径赋成走过，因为lca没走过，所以没计算过，加进去，计算后再减去，因为lca最终是不需要的 苹果树（不知道对不对） #include<cs 阅读全文