会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
To_string
博客园
首页
新随笔
联系
订阅
管理
2026年5月30日
[USACO23OPEN] Triples of Cows P 题解
摘要: Link 不太知道为什么评黑。 Sub1 用 \(O(N^3)\) 的时间复杂度维护邻接矩阵,然后考虑一个点作为 \(b\) 对答案的贡献,应该是 \(deg_u*(deg_u-1)\)。 Sub2 用 bitset 维护上面的东西能卡过去,时间复杂度 \(O(\frac{N^3}{\omega})
阅读全文
posted @ 2026-05-30 16:52 To_string
阅读(5)
评论(0)
推荐(0)
公告