摘要： 好像通常用于解决离散对数问题； 一些讲解：http://tonyfang.is-programmer.com/posts/178997.html http://blog.csdn.net/clover_hxy/article/details/50683832 http://www.cnblogs.c 阅读全文

摘要： 题目：求sum(gcd(i,j)),(1<=i<j<=n) 题解：我们设答案为ans[n],ans[n]=ans[n-1]+gcd(1,n)+gcd(2,n)+...+gcd(n-1,n)；接下来的问题是如何求gcd(1,n)+gcd(2,n)+...+gcd(n-1,n)； 设g[n]=gcd(1 阅读全文

摘要： 题目大意：现有九堆牌，每堆有四张牌，每次我们可以选择不在同一堆上的顶上的两张牌消掉（如果两张牌数字相同的话），且每次随机选择，问最终将全部牌消掉的概率。注意有多组数据输入！（不要像我一样，交了好几次才发现。。。） 解：其实是很裸的dp，但是因为每次有消掉第一层第二层第三层第四层或者已经全部消光，所以 阅读全文