会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
源曲明
AFO
首页
新随笔
联系
订阅
管理
2020年5月31日
2020集训队作业板刷记录(四)
摘要: ARC093F 传送门 不会 我们发现,如果$1$和某个$x$在第$i$次比赛中相遇,那么$x$必须得是自己的那棵子树中所有$2^i$个数字里最小的 由于总共的子树只有$O(n)$棵,我们考虑容斥,强制枚举某个集合$S$表示这个集合代表的子树的最小值是这$m$个数中的某一个,算出$f(S)$,最后统
阅读全文
posted @ 2020-05-31 19:06 源曲明
阅读(325)
评论(0)
推荐(0)
编辑
公告