• 周四. 8月 11th, 2022

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

2021 多校 杭电 第四场

admin

11月 28, 2021

赛后

C

题拿数据测了一下,瓶颈不是分解质因数,而是顺手优化的数论分块有一步求快速幂(预处理前些项)。。。

比赛记录

bzy 去看心理医生了,和 zzs双排

本局没什么配合

我签 ABDH zzs 签 I

写 H 的时候因为傻逼 WA 了两次

暴力验证了一下 C 的公式就开始写,几层数论分块,但前太慢 TLE 了,后来改了小数据的求法就通过了(其实我感觉并没有优化多少,但从 3000ms TLE -> 800ms)

看了下 F,求每个点为根的 DMST,这一定是论文题,放弃

zzs 写了 E 带log莫队 TLE

看了下 J 是高斯消元 优化,一直没有学

后来一直想 G,几乎罚坐,想了些用单调栈上打标记的假做法

最后 zzs 把 E 改成无需莫队的线段树 AC 了

发表评论

您的电子邮箱地址不会被公开。