J组摸你赛
T1 打表模拟;
循环边界小了1 -23pts
T2 若只树形DP不开LONGLONG见祖宗
开了long long
T3 Ad-hoc
照样例画代码(被样例误导了)
应该是:
错误牌需要a[i]大,把最大的 K 张留给错误组。
正确牌需要a[i]小,把最小的 N-K 张留给正确组。(考场刚好写反)
改改构造
T4 k重构树
直接建所有边1e10,直接爆炸
考虑只留必要边,由gcd想到枚举 \(m-天数+1\) 的倍数,按照天数为val连边,构成树(反正加上其他边不做贡献);
在重构树上跑LCA,ST表记录父节点和父边最大val(天数)即可