摘要：
http://poj.org/problem?id=1737 (题目链接) 题意 求n个节点的无向连通图的方案数，不取模w(ﾟДﾟ)w Solution 刚开始想了个第二类斯特林数，然而并不知道怎么求具体方案，于是翻了题解。。 设${f_n}$表示n个节点的方案数。 那么n个节点所能够构成的无向图， 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4517 (题目链接) 题意 求n个数中正好m个数位置不变的排列数。 Solution $${错排公式：D(n)=(n-1)*[D(n-1)+D(n-2)]}$$ $${ans=D(n-m)*C(n,n- 阅读全文
摘要：
http://poj.org/problem?id=1694 (题目链接) 题意 一棵树，现在往上面放石子。对于一个节点x，只有当它的直接儿子都放满石子时，才能将它直接儿子中的一个石子放置x上，并回收其它石子。问最少需要多少个石子才能将石子放到根节点上。 Solution 显然，贪心。数据范围小的可 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2281 (题目链接) 题意 一个1*n的棋盘，棋盘上一个隔一个的放着个黑棋和白棋，最左端是白棋，最右端是黑棋每次可以向左或向右移动<=d颗棋子，移动不能跨越棋子，也不能越出边界，问先手必胜的初始状态有多 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1913 (题目链接) 题意 给出一个平面上n个点，求任选3个点画一个圆所包含的点的期望值。 Solution 这个问题可以转化为凹凸多边形的问题求解（当然我是没想到的）。。左转题解：http://blo 阅读全文