摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5780 BC #85 1005 思路： 首先原式化简：x​^gcd(a,b)​​−1 也就是求n内，(公约数是i的对数)*x^i-1的和，其中i为n内的两两最大公约数。那么问题可以转化成先预处理出i，再求和，注意O 阅读全文

摘要：2016 Multi-University Training Contest 4 HDU 5773 LIS 题意：0可以替换任意一个数字，求最长严格上升序列 官方题解 最后答案加上0的个数肯定没错，但为什么每个数减去它之前0的个数？看下面这个数据 0 1 2 3 4 0 5 如果不减 答案是7显然是 阅读全文

摘要：1001 思路：首先把m个x分解成x*（m个1） 显然这样直接mod不行 又=(（10^m-1)mod(k*9))/9 然后快速幂，同余运算 另一种做法是找循环节 1006 Gym Class 思路：先想一下，肯定是分数高的同学在前面先出来，怎样选择分数高的呢？ 如果b不能出现先a的前面，我们可以建 阅读全文