摘要: 前言 T2 开太晚了,没打完,别的没怎么挂。 哦对,T1 以为埃筛复杂度是 nlog2,实际上是 nln(ln(n)),结果以为复杂度是错的,然后本地不开 O2 都飞快,我甚至还在惊叹本地竟然能跑 5e9…… 还有我之前不知道树的直径的中点时唯一的…… T1 新的 阅读全文
posted @ 2024-11-06 21:21 卡布叻_周深 阅读(25) 评论(0) 推荐(2) 编辑
摘要: 前言 不知道咋回事儿?脑子里一直放歌。 然后 T3 空间给了 256,开了 256.23 死了。 T1 选彩笔 显然可以二分答案,所以现在有了 O(nv3logv) 的做法,去重后可以拿到 80pts,发现直接三维前缀和就可以做到 O(v3logv)。 点击查看代 阅读全文
posted @ 2024-11-06 20:31 卡布叻_周深 阅读(30) 评论(0) 推荐(2) 编辑
点击右上角即可分享
微信分享提示