这是本文档旧的修订版!
总题数:10 场上过题:6 至今过题:8 排名:5/14
A:
B:solved by wyl
C:solved by wzy
题意:求n!的约数的约数个数和,多组数据
题解:对n!分解质因数 得$n!= \prod {p_i}^{q_i} $,每个质因子对答案的贡献为$ (q_i+1)*(q_i+2)/2 $,最终答案为 $\prod \frac{(q_i+1)*(q_i+2)}{2} $
D:upsolved by wzy
E:solved by wzy
签到
F:solved by wyl
G:upsolved by wzy
题意:有一颗树,点的编号为1-n,有3种操作共m次,擦除所有颜色为c的点并修改[l,r]中每个点的颜色为c,擦除所有颜色的点,询问所有颜色为c的点到某个点x的最短距离 $n,m < 100000$
H:solved by qshr
I:
J:solved by qshr
K:
L:
前期很混乱。qhsr 0:06过了J
之后wyl说D可做就直接上去写,然后发现不好写换qhsr写C
wzy给wyl讲了b题题意,wyl认为可做,wzy去看E,是个模拟也可做
C写完WA,发现模数不是质数,有一系列问题(现在大约1小时)
换wyl写B,然后qhsr发现C可以暴力求每组询问,不用预处理
之后wzy和qhsr把H口胡出来
wyl写完B细节有些问题,换wzy改C, 1:47 AC
之后wzy继续写E,由于着急没删调试信息+手误 WA2次 1:58 AC
qhsr开始写H,写到一半wyl发现B的代码的问题,改了改过了样例,但WA
2:20又改了改 AC
qhsr写完H之后也过了 2:36
然后wyl写F,wzy和qhsr讨论I,3:08 F AC
wzy和qhsr一人写一部分I,写完后WA,怀疑精度问题,试了几次,还是WA,于是放弃
dirt:B(-1) C(-1) E(-2) F(-1) H(-1)
C题不该耽误那么长时间,罚时和队内交流仍可加强——————quanshr