bblss123的博客

Description可怕的流感在AC之城爆发了！AC之城有M个居民，每个人有一个ID编号，从0到M-1。由于病毒十分强大，每个人可能被多次感染。在流感爆发第一天，病毒携带者被我们称作“病原体”，他们的编号已知，病毒要靠他们传播。 在接下来的每一天，如果有一个前一天感染病毒的、编号为a的病人，以及一个编号为b的“病原体”，那么编号为p的居民将在今天被感染，其中p=(a*b)%M。另外，a和b不一定

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)

有一个称为“模拟工厂”的游戏是这样的：在时刻0，工厂的生产力等于1。在每个时刻，你可以提高生产力或者生产商品。如果选择提高生产力，在下一个时刻时工厂的生产力加1；如果选择生产商品，则下一个时刻你所拥有的商品数量增加p，其中p是本时刻工厂的生产力。 有n个订单，可以选择接受或者不接受。第i个订单(ti, gi, mi)要求在时刻ti给买家提供gi个商品，事成之后商品数量减少g

DescriptionMirko and Slavko are playing the popular new game known as The Knight. Mirko places a knight chess piece on an NxN chessboard and, with Slavko blindfolded, makes exactly T moves, one per sec

2016 Multi-University Training Contest 1 1006 Solution

2016 Multi-University Training Contest 1 1004 Solution

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)

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

HDU 5382 GCD?LCM! Solution

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