摘要: https://ac.nowcoder.com/acm/contest/90188#question 赛后反思 好像没有,全场只做出来一题 QAQ J题 想在图上找到同色三角形,我们枚举至少是 \(O(n^3)\) 的,所以我们考虑容斥定理(?),去找异色三角形,因为只要保证一条边上两点颜色不一样, 阅读全文
posted @ 2024-10-01 20:38 MNNUACM_2024ZY 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 训练情况 rank#15 \(100 + 0 + 40 + 0 = 140\) 赛后反思 T3 忘记负数取模,丢了 \(60\) 分 T1. 跑步 显然,找到第一个大于 \(t\) 的 \(a,b,c\) 倍数,所以我们直接 \(t \div a,b,c\) 向上取整,再乘回去,最后减去 \(t\) 阅读全文
posted @ 2024-10-01 14:27 MNNUACM_2024ZY 阅读(25) 评论(0) 推荐(0) 编辑