AOQNRMGYXLMV

摘要： 既然是第一道概率题，就正儿八经地分析一下吧。题意：有一个左轮枪，里面随机装了或者没装子弹，用一个01序列表示。现在已知扣动第一次扳机没有子弹，问是继续扣动扳机还是随机转动一下再扣，那种选择使得第二次扣扳机没有子弹的概率大。分析：这是一个条件概率，已知第一次扣动扳机没有子弹。设序列长度为n，00序列的... 阅读全文

摘要： 题意：给出两个6行5列的字母矩阵，一个密码满足：密码的第i个字母在两个字母矩阵的第i列均出现。然后找出字典序为k的密码，如果不存在输出NO分析：我们先统计分别在每一列均在两个矩阵出现的字母，然后从小到大排好序。对于第一个样例来说，我们得到ACDW、BOP、GMOX、AP、GSU则一共有4×3×4×2... 阅读全文

摘要： 这道题看巨巨的题解看了好久，好久。。本文转自hdu4746(莫比乌斯反演)题意：给出n, m, p，求有多少对a, b满足gcd(a, b)的素因子个数= N)。为什么要定义N为19呢，因为如果一个正整数的素因子的个数大于等于19的话，那么这个数一定要比5×105要大，因为素因子个数为19的最小整数... 阅读全文