摘要：
题意：要收集n种卡片，每种卡片能收集到的概率位pi，求收集完这n种卡片的期望。其中sigma{pi} <=1; 思路：容斥原理。就是一加一减，那么如何算期望呢。如果用二进制表示，0表示未收集到，1表示收集到。 那么1/p1（p1表示的是事件1发生的概率）表示的是1发生的期望，这边包括001,011, 阅读全文
摘要：
题意：给定一个n,然后让你从1-n中选出某些数乘起来，使得乘积最大，并且乘积必须是完全平方数。 思路：将1-n种每个数都分解素因子，把他们的素因子的幂加起来，如果是偶数，就说明可以构成完全平方数，乘起来，如果是奇数，说明不能构成，减去一个就是偶数了，所以减去一个再乘起来。因为要分解1-n当中所有的素 阅读全文