会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
2019年7月11日
HDU - 5401 Persistent Link/cut Tree dp
摘要: HDU - 5401 明显发现这个东西可以递归处理, 然后把式子列出来, 记忆化搜就可以了。
阅读全文
posted @ 2019-07-11 15:18 NotNight
阅读(102)
评论(0)
推荐(0)
编辑
Codeforces 1083C Max Mex 线段树 (看题解)
摘要: Max Mex 感觉好脑洞的一道题啊。 用0 - n - 1的值建线段树, 每个区间维护 l - r 能否在一条路径上, 保存两个端点。 感觉我的第一思路是二分答案, 然后判断那些点是否在一条路径上, 没想到这两条路径也能合并, 这样就能用线段树维护了。 合并两条路径枚举合并之后的两端点, 暴力判。
阅读全文
posted @ 2019-07-11 12:27 NotNight
阅读(273)
评论(0)
推荐(0)
编辑
公告