05 2022 档案

APIO 2022 游记
摘要：APIO2022 游记 Day -inf 大概决定和高二老哥们一起去南京现场 Day -2 教练之前一直没跟学校报备，跟学校说了一声后，学校不准走了/ll 非常伤心。 被通知 B 类的选手可以转线上，A 类就没得考了/qd cxy,zxy 狂怒 Day 1 这一天上午恰巧是 YL 的新高一特长生选拔 阅读全文
posted @ 2022-05-28 21:05 juju527 阅读(229) 评论(1) 推荐(0) 编辑
THUSC2022 游记
摘要：THUSC2022 游记 Day 1 100+50+0+30=180 A 看起来是签到，一开始觉得很神秘，感觉不大好做，学习了一下附录里的条件概率，然后大概会了，1h 20min 过了 A 然后看 B 发现一眼会了 50pts，然后想了 30min 发现并不会，研究不出单调性，看到时限 4s，\(1 阅读全文
posted @ 2022-05-21 21:44 juju527 阅读(255) 评论(1) 推荐(0) 编辑
一般图最大独立集/最大团问题
摘要：一般图最大独立集/最大团问题 众所周知，一般图最大独立集/最大团问题是 NP-Hard 的，目前不存在多项式时间的算法，但存在一些复杂度较优的指数级算法 本文主要介绍基于 极大独立集 搜索的 Bron-Kerbosch 算法 Bron-Kerbosch 算法 对于最大独立集问题，由于最大独立集显然为 阅读全文
posted @ 2022-05-17 21:30 juju527 阅读(980) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示