摘要: 感觉上,直接搜索复杂度的最大瓶颈在于,很多稠密图的上下文组合实在太多,但实际上过于稠密的图大概率不是 GHZ 图,从而浪费了大量的算力在没有意义的 SDP 上。 就目前已经复现出来的 \(n=5\),\(n=6\) 的情况而言,我观察到程序在完全图或者某些很接近完全图的图上浪费了非常多的时间。一个自 阅读全文
posted @ 2026-04-11 23:32 a3yz4hm 阅读(1) 评论(0) 推荐(0)
摘要: Trivial things... 阅读全文
posted @ 2025-11-21 14:07 a3yz4hm 阅读(23) 评论(0) 推荐(0)
摘要: 很无聊的东西。 阅读全文
posted @ 2025-11-05 19:50 a3yz4hm 阅读(59) 评论(0) 推荐(0)
摘要: 唉学物理的怎么都这么坏弄得公式都没搞明白就拿来用了( 阅读全文
posted @ 2025-10-14 02:01 a3yz4hm 阅读(39) 评论(0) 推荐(0)
摘要: 我们假设现在有一个节点编号为 \(1\),一个自然数 \(m\) 表示需要连边的条数。 我们假设这样一个概率函数 \(p(x)\),表示编号为 \(x\) 的节点对于一个编号小于 \(x\) 的节点 \(y\),会有 \(p(x)\) 的概率向 \(y\) 连一条指向 \(y\) 的有向边。 当连边 阅读全文
posted @ 2024-06-24 01:40 a3yz4hm 阅读(76) 评论(0) 推荐(0)
摘要: 请输入文本。 阅读全文
posted @ 2023-02-08 01:28 a3yz4hm 阅读(177) 评论(1) 推荐(2)
摘要: Rewrite from onlypath.github.io. 特别鸣谢 icyM3tra 提供的标程! 阅读全文
posted @ 2023-02-08 01:22 a3yz4hm 阅读(107) 评论(0) 推荐(1)
摘要: Rewrite from onlypath.github.io. 阅读全文
posted @ 2023-02-07 23:49 a3yz4hm 阅读(60) 评论(0) 推荐(0)
摘要: 普通莫反题。 阅读全文
posted @ 2023-02-07 23:18 a3yz4hm 阅读(45) 评论(0) 推荐(0)
摘要: 期望+莫反。感觉很不错的一道题。 阅读全文
posted @ 2023-02-07 18:11 a3yz4hm 阅读(60) 评论(0) 推荐(0)