Chester King

题目传送门这题是我在洛谷上搜索“二分图”搜出来的题目……这题的正解是错排公式+高精度。说实话，错排问题和二分图好像还是有一点点的关系的……首先，这题中的n个障碍显然没有什么卵用，把所有的障碍都放到n*n的矩形的对角线上显然对原问题的求解没有什么影响。然后，设f[i]为i*i的矩形的错排方案数，我们提取1~i行和1~i列，建立一个二分图，显然对于每一行有i-1中连接方案。这样

题目传送门今天是一个%大佬的好日子，感觉大佬遍地走，只有我最弱……这题是一道非常难的题目，虽然是“【BZOJ】1005 [HNOI2008] 明明的烦恼”的简化版，但是仍然是一道非常难的数学题。（至少我是这么认为的）首先，在做这题之前，我们需要了解prufer编码。大漩涡传送门，个人认为百度百科已经讲的很清楚了，就不在这里再做赘述了。然后我们就要考虑如何把prufer编码转化成组合

题目传送门这题的正解——k短路还是挺好想到的，只不过题目告诉你的是路径长度总和，叫你求k的值。其他的和k短路的思想一模一样。不过据说这题卡stl中的priority_queue，那么把priority_queue换成push_heap和pop_heap函数就好了。关于push_heap等函数的介绍，看这里就行了，该博主讲的已经很详细了。附上AC代码：#include #inc