太困了,看了几个题睡觉去了,过程记不清了

C 读了画了画不会

看 E 以为是对每种颜色动态维护虚树,太困了不想细想

读了 F 想了想,忘记在群里发我读了,bzy 又说他读了,就先看别的了

看 D 写了暴力验证一下公式,然后想了很久假的

zzs 说他 F 假了,去看看,想不明白,(漏条件了)

zzs 说简化后的 G 的题意,感觉推不成也没法快速求单点(打表不行)

太困了躺下了(大概 1 点),也没想明白 F

听到 zzs 问都在做啥,我:D和G,zzs:那我去看J

三点才真的爬起来,又假了假 D,想了半天算贡献枚举子集,在群里发了暴力让看看,中间有过程很像 FWT 卷积,但是必须从大到小做,没人理我

去推了推 G,发现可以转化为 \([i\times j\times p\le N]\) 两层数论分块加求质数个数就可以解决,但求质数个数需要对每个 \(i\) 求出 \(\frac{N}{i}\) 以内质数的个数,才知道 min25 筛能求,找了个板子改了改, TLE 了,测一下发现是自己数论分块时间太高(时限5s,本地5.3s),加了求内层函数前 \(M\) 项的值(前面因为懒得想就没写)就快了很多(1.3s),就过了

所以数论分块一定要求前 \(M\) 项,不能懒

再去看 D 突然想到类似cdq分治算贡献,完善一下思维,抄一个 FWT 就过了,回想一下这就是分治 FFT / FWT 的思路?