bblss123的博客

Task1比较简单的一题。 关于pi的指数，我们只用观察被pi整除的数，被pi^2整除的数……它们的和组成了pi的指数。 当然找的时候可以各种优化。Task2 显然dp 我们倒着来，dp[i]表示第i个车站与后面所有车站的p的和。 ans=Σi=1,n dp[i] 转移的时候找到可以只买一次票到达的dp值最小的车站然后显然对于它可以到达的车站当前车站的cost都要加1，而当前车站可以一次

HDU 5382 GCD?LCM! Solution

Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y棵。 由于能量

Description对于正整数nn，定义f(n)f(n)为nn所含质因子的最大幂指数。例如f(1960)=f(23∗51∗72)=3f(1960)=f(2^3 * 5^1 * 7^2)=3,f(10007)=1f(10007)=1,f(1)=0f(1)=0 给定正整数a,b，求∑ai=1∑bj=1f(gcd(i,j))\sum_{i=1}^a \sum_{j=1}^b f(gcd(i,j)

2016 Multi-University Training Contest 1 1006 Solution

Little White learned the greatest common divisor, so she plan to solve a problem: given x,n,query ∑ni=1∑nj=1gcd(xi−1,xj−1)

给定n,m，求∑ni=1∑mj=1φ(i∗j) mod 1e9+7\sum_{i=1}^n \sum_{j=1}^m \varphi(i*j)\ mod \ 1e9+7 n=100,000,m=1,000,000,000