CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
====比赛情况====

总题数: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

题意:给定一个小写字母c的哈希值为 $ (ascii(c)-95)! $ ，一个串的哈希值为所有字母哈希值的乘积，多组询问和一个串不同且哈希值最小的串 其中 大部分$len<15$很少部分 $len<30$ 时限20s

题解:先求出原串的哈希值的质因子个数，暴力从后往前枚举的新串每个字母的数量，也就是每个阶乘的数量。其中如果一个数的阶乘如果能分解成阶乘的乘积，例如(4!=2!*2!*3!)，那么这个阶乘对应的字母一定不会取。另外当枚举到的数是质数时，这个数取的次数是确定的。无解情况:所有字母都一样且该字母不可分解

E:solved by wzy

签到

F:solved by wyl



G:upsolved by wzy

题意:给一棵有n个点的树，编号为1-n，多次询问在[l,r]中所有点到x的最短距离

题解:根号分块，预处理每个块到每个点的最短距离，再预处理lca，询问时块内直接查询，块外用lca求距离，取最小值即可

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
CVBB ACM Team

用户工具

站点工具

页面工具
