摘要：一、埃拉托斯特尼筛法 名字很高大上，然而并没有什么卵用…… 思路： 在把<=√n的质数所有的<=n的倍数剔除，剩下的就都是质数了，很容易理解…… 复杂度O(nloglogn) 二、欧拉筛 上一个筛法似乎复杂度不大，但是遇到107规模的数据就会炸，主要是因为一个数会被不同的质数筛好几遍，欧拉筛保证一个 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1607 题解： 题目似乎出错，应为“同时拍打所有所持纸条上的数字能被此牛所持纸条上的数字整除的牛的头（即不包括自己）” 有类似于桶排的思想，用bi记录数i的个数，用cj记录结果（即已知数集内j 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1045 题解： 完全不求知怎么推导，于是引用hzw大犇的题解： 首先，最终每个小朋友的糖果数量可以计算出来，等于糖果总数除以n，用ave表示。 假设标号为i的小朋友开始有Ai颗糖果，Xi表示第 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1008 题解： 数学蒟蒻表示推导不能，看了题解才明白…… 总方案数为mn，第一个人有m种选择，之后每个人都有m-1种选择，所以不发生越狱的方案数为m*(m-1)n-1 快速幂求解即可 不开lo 阅读全文