仰望星空的蚂蚁

摘要： AGC018 Tree and Hamilton Path 理论上界是 ∑ ( u , v ) 2 min ⁡ ( s v , n − s v ) w i \sum_{(u,v)}2\min(s_v,n-s_v)w_i ∑(u,v)​2min(sv​,n−sv​)wi​，这对于哈密顿回路是可以取到的 阅读全文

摘要： 签到题 不太理解出题人为啥要放 n = 300 n=300 n=300的丑陋测试点 如果我们把坐标系旋转 45 45 45度，那么上下左右就变成了左上，右上，左下，右下。 那么把它交错排起来就能得到 3 n + 4 3n+4 3n+4个点的做法。 但是毒瘤的出题人就是要卡 n = 300 n=300 阅读全文