摘要："CF776B Sherlock and his girlfriend" 乍一看貌似有点难。 仔细想想会发现这道题目有点~~蠢~~， 首先，所有的素数都可以直接染成1，因为他们之间不存在质因子的关系。 然后，所有的合数可以直接染成2，，， 为什么呢？ 因为一旦某个数字被染成了2，就意味着这个数是非素 阅读全文

摘要："[USACO08DEC]拍头Patting Heads" 本题与质数并没有什么关系，但是运用到了筛法的思想。 对于每一个a "i], 都会使ans[j" 加1，而对于每一个相等的a[i]和a[j]，显然 ans[i] = ans[j]。 c++ include include include us 阅读全文

摘要："【模板】线性筛素数" 线性筛素数（欧拉筛法）模板。 Code: c++ include include include using namespace std; //Mystery_Sky // define M 100001000 define INF 0x3f3f3f3f int prime[ 阅读全文