会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_ajthreac_
三秋桂子,十里荷花。
博客园
首页
新随笔
联系
订阅
管理
2021年10月18日
[整理]正睿 CSP 七连测划水
摘要: Day 1 全是水题。 Day 2 C 傻逼题,赛时想偏了。 首先只需要判断继承的类是否有一对满足有公共祖先并且有派生关系的。 发现直接维护祖先集合,然后按照加入顺序依次并起来就可以满足所有查询要求。 D 也是傻逼题,但实现可能有点麻烦。 显然任意的 \(k\) 度子图都是可以一层层剥出来的,我们考
阅读全文
posted @ 2021-10-18 21:36 ajthreac
阅读(92)
评论(0)
推荐(0)
编辑
公告