2015 Multi-University Training Contest 5 Solutions

官方题解:2015 Multi-University Training Contest 5 solutions BY 绍兴一中


 

 

1002 MZL's xor

HDU 5344:http://acm.hdu.edu.cn/showproblem.php?pid=5344
题意:给出一个长度为 \(n\) 递推数列 \(A\) ,求出所有 \((A_i+A_j),(1\leqslant i,j\leqslant n)\) 相异或的结果。

\(A_1=0,A_i=(A_{i-1}\times m+z) \mod l\)
\(1\leqslant m,z,l\leqslant 5\times 10^5,n=5\times 10^5\)

注意 \(i,j\) 之间没有关系限制,也就是说可以 \(i==j\)
因为 \((A_i+A_j) xor (A_j+A_i)==0\)
所以就只用计算所有 \((A_i+A_i) \) 相异或的值

 

 


 

 

 

1005 MZL's chemistry

HDU 5347:http://acm.hdu.edu.cn/showproblem.php?pid=5347
题意:定义 \(F(x)\) 为原子系数为x的化学元素的第一电离能,给出 \(u,v\) ,比较 \(F(u),F(v)\) 的大小。

直接打表。

 

 


 

 

 

1007 MZL's simple problem

HDU 5349:http://acm.hdu.edu.cn/showproblem.php?pid=5349

题意:给出一个multiset和三种操作:

1 x : 将数 \(x\) 加入集合中

2 : 删除一个集合中最小的数 (如果集合为空,忽略此操作)

3 : 询问集合中最大的数是多少 (如果集合为空,最大值为0)

\(N \leqslant 10^6\)

直接用multiset可水过

 

 


 

 

(待续...)

Categories: ACM