摘要：
n*(m-1)/(m*m) 阅读全文
摘要：
构造。从a[i]最小的开始放置，例如放置了a[p]，那么还未放置的，还需要建边的那个点 需求量-1，然后把边连起来。 阅读全文
摘要：
搞了第三个栈来表示合并之后的。偷懒写了一个优先队列。 阅读全文
摘要：
状压dp计算方案数。 dp[s]表示抽到s状态的牌的方案数有几种。 如果s状态已经获胜，那么答案可以加上dp[s]*剩余未抽的牌的全排列数，该状态不再向后转移。 如果s状态未获胜，但是还可以抽牌，那么方案数往后转移。 如果s状态未获胜，且不能抽牌，那么该状态也不再向后转移。 阅读全文
摘要：
从a变到b，也就是将a一直除素因子，除到1为止，然后乘b的素因子，一直乘到b。 但是gcd(a,b)部分是不用除下去的。所以d(a,b)=a/gcd(a,b)的素因子个数+b/gcd(a,b)的素因子个数。 然后....脑洞开始...... 枚举这个因子P，然后去计算a/P的素因子个数+b/P的素因 阅读全文