AOQNRMGYXLMV

摘要： 题意：有n个点围成一圈，这n个点的匹配就是没有公共点的边集(这些边只能连接一圈中相邻的两点)，求所有匹配的个数。额，我不会分析。。=_=||算了几个数，找找规律发现它满足斐波那契数列的递推关系，f(n) = f(n-1) + f(n-2)自从会用了Java的BigInteger，就懒得写C的高精度了... 阅读全文

摘要： 题意：有两种汉堡给2n个孩子吃，每个孩子在吃之前要抛硬币决定吃哪一种汉堡。如果只剩一种汉堡，就不用抛硬币了。求最后两个孩子吃到同一种汉堡的概率。分析：可以从反面思考，求最后两个孩子吃到不同汉堡的概率。因为最后两个汉堡是不同的，所以前面的2n-2个孩子吃汉堡之前一定都是要抛硬币的。所以，吃两种汉堡的孩... 阅读全文

摘要： 题意：long long H(int n){ long long res = 0; for( int i = 1; i 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int T; 8 long long n; ... 阅读全文