会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ws_zzy
一花盛开一世界 一生相思为一人
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
DFS树
BZOJ 2115 [Wc2011] Xor
摘要:题解:xor最大路径一定是几个环加上从1到n的路径 环用tarjan处理 最大xor和用线性基处理 喵啊
阅读全文
posted @
2018-02-21 11:21
ws_zzy
阅读(152)
评论(0)
推荐(0)
BZOJ 3563 DZY Loves Chinese
摘要:题解:为每条非树边赋一个权值 每条树边的权值为覆盖他的非树边权值异或和 如果边集的子集线性相关,相当于把树边和非树边拦腰砍断,则不连通 用线性基判断线性相关 问题:为什么srand(time(0))会RE?
阅读全文
posted @
2018-02-19 21:00
ws_zzy
阅读(140)
评论(0)
推荐(0)
公告