这是本文档旧的修订版！
目录
2020/05/10 北方大学ACM多校训练赛 第五场
比赛信息
日期： 2020/05/10 (原日期: 2017/04/02)
链接： https://www.jisuanke.com/contest/704/challenges
做题统计：王瑞琦： 冯宇扬： 常程：
(BOMB)
题解
（这场比赛和上一场一样，题解难找，一些题只能说一下我们的思路）
A cstdlib and grid
solved by, upsolved by .
题意：对于$N\times M(max(N,M)\ge2)$的网格，最少使用多少$K\times K$的覆盖，使该网格依然存在从左上角走到右下角的方案，且所有方案的步数都大于$N+M-2$？
题解：
B Convolution
solved by, upsolved by .
题意：
题解：
C Cube Or
solved by, upsolved by.
题意：n个数，q次查询。定义一种操作是在n个数中选取3个数进行或。每次查询给出一个数，计算得到这个结果的不同操作数。
题解：
D 节操大师
solved by, upsolved by.
题意： n($n=2^t$)个人序号从1到n，每个人的节操是序号，同时有一个节操常数k:当两个硬度相差超过k的节操相撞时，硬度小的节操必碎；而当两个硬度相差不超过k的节操相撞时，不一定哪个碎（自行决定），不会两边都碎。进行淘汰赛，计算冠军的节操最小值。
题解：
E 神奇的mo法师
solved by, upsolved by.
题意：有一位神奇的mo法师，他可以给若干人续命。续命方式很独特：将N个人排成一排，从左至右将这N个人编号为0,1,2…N-1。然后进行60次操作，第i次操作会将编号mod$2^i$大于等于$a_i$的人+1s（1≤i≤60）。现在给出N和$a_1$到$a_60$，问最终被续了0,1,2…60秒的人各多少个。
题解：
F 瑞泡特的仪式
solved by,upsolved by.
题意：之后每行给出3个整数：A,B,M，A和B为奇数，M为2的幂，数据保证有解。A,B,M<$10^9$。计算x，使得在模M的意义下，x的A次方等于B。
题解：
replay
总结
只能说是我们太菜了……
