摘要: T1 泠珞获得了图灵奖! 她的最新研究可以在多项式时间内求出一张无向图的哈密顿回路个数。 一个 \(n\) 个点 \(m\) 条边的简单无向图 \(G = (V, E)\), 点集为 \(V = \{1, 2, \dots, n\}\), \(E = \{(u_1, v_1), (u_2, v_2) 阅读全文
posted @ 2025-10-30 11:50 小蛐蛐awa 阅读(11) 评论(0) 推荐(0)
摘要: T1 泠珞捡到了 \(10^{18}\) 块具有不同美观度的宝石, 美观度分别为 \(1, 2, 3, 4, \dots\) 她打算选出一些宝石串成手串, 但是不同的宝石搭配起来可能不一定好看。具体来说如果两块宝石的美观度分别是 \(i, j (i \neq j)\), 并且 \(i + j\) 是 阅读全文
posted @ 2025-10-30 11:40 小蛐蛐awa 阅读(11) 评论(0) 推荐(0)