摘要：Maxim and Calculator 题目链接：https://www.luogu.org/problem/CF261E 数据范围：略。 题解： 考试的时候只会暴力，学弟太强了$\%\%\% Orz$。 感觉直接处理不太好处理，得想到所有有可能被这种操作在$100$步表示出来。 先打个表。 之后 阅读全文

摘要：Patting Heads 轻拍牛头 bzoj-1607 Usaco-2008 Dec 题目大意：题目链接。 注释：略。 想法：我们发现，位置是没有关系的。 故，我们考虑将权值一样的牛放在一起考虑，cnt[i]表示高度为i的牛的个数。 之后考虑每个权值的牛造成的贡献即可，就是向后枚举。 时间复杂度是 阅读全文

摘要：LCMSum bzoj-2226 Spoj-5971 题目大意：求$\sum\limits_{i=1}^nlcm(i,n)$ 注释：$1\le n\le 10^6$，$1\le cases \le 3\cdot 10^5$。 想法：$\sum\limits_{i=1}^nlcm(i,n)$ $=\s 阅读全文

摘要：Lcm bzoj-4659 bzoj-2694 题目大意：给出A，B，考虑所有满足l<=a<=A，l<=b<=B，且不存在n>1使得n^2同时整除a和b的有序数对(a，b)，求其lcm(a，b)之和。答案模2^30。 注释：$1\le A,B\le 4\cdot 10^6$，$1\le cases 阅读全文

摘要：Divisor counting 题目大意：定义f(n)表示整数n的约数个数。给出正整数n，求f(1)+f(2)+...+f(n)的值。 注释：1<=n<=1000,000 想法：我们再次有两种做法：文...武.....。想讲武的......我们其实这次更博只是为了介绍一种知识点——线性筛法筛积性函 阅读全文