master_rat1

master_rat1 : 2021.5 月月赛题解
2 年,11 月前

本次 EOJ 月赛由华东师范大学 ACM 团队与华东师大二附中信息学竞赛组联合举办。 感谢华东师范大学肖春芸老师、华东师范大学第二附属中学金靖老师周密的组织策划,使得 EOJ 月赛能够圆满完成。此外,感谢 EOJ 运维团队为月赛提供了重要的技术支持。 也感谢各位出题人对月赛作出的贡献,感谢所有选手的参与!祝大家假期愉快! A. 数列对 credit: keyijing , keyisi 令 $X=A_1~|~A_2~|\cdots|~A_N$,$Y=B_1~\&~B_2~\&\c ...查看全文
master_rat1 : 2021.2 月赛题解
3 年,2 月前

本次 EOJ 月赛由华东师范大学 ACM 团队与华东师大二附中信息学竞赛组联合举办。 感谢华东师范大学肖春芸老师、华东师范大学第二附属中学金靖老师周密的组织策划,使得 EOJ 月赛能够圆满完成。此外,感谢 EOJ 运维团队为月赛提供了重要的技术支持。 最后提前祝各位同学们春节快乐! A 昔我往矣 只要不是平方级别的算法都能过,比如虚树,树链剖分。 说一个好写的做法。先找出 dfs 序最小和最大者的 lca(也就是 $5$ 个点的 lca),算一下这两点之间的路径长度。然后把其余 $3$ ...查看全文