摘要：
题意： n个数，长度为k的缓存，每次询问，每个数以pi的概率被选，如果不在缓存区则加入，如果缓存区满了，则第一个进缓存的出来，问10^100次询问以后每个数在缓存的概率 思路： 状压DP，看了hzwer的代码 f[x]表示当前状态为x的概率 枚举不在缓存区的数：f[t]+=f[x]*(p[i]/to 阅读全文
摘要：
1004 Dertouzos 思路:求最小质因子，质数个数 官方题解 随便推导下, 令y=xd, 如果d是y的maximum positive proper divisor, 显然要求x是y的最小质因子. 令mp(n)表示n的最小质因子, 那么就有x≤mp(d), 同时有y < n, 那么x≤⌊( 阅读全文