摘要：
t<=10000组询问：有多少x,y，满足$x\epsilon [1,n],y\epsilon [1,m],(x,y)为质数$。n,m<=1e7。 首先式子列出来，f(i)--1<=x<=n，1<=y<=m中有多少(x,y)=i，g(i)--1<=x<=n，1<=y<=m中有多少i|(x,y)，$g 阅读全文
摘要：
n<=300个人，每个人的视野是他前面比他严格矮的人数+1，问所有排列中的期望视野总数，高度<=1000。 首先，期望的线性性质，把总视野分成每个人的视野加起来。枚举每个人看贡献。 方法一：枚举一个人，然后枚举他前面有多少人。注意这里可能有两种情况，一种是他前面没有比他高的人，另一种反之，分开计算。 阅读全文