会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fighting Heart
Microsoft - Software Engineer
博客园
首页
新随笔
联系
订阅
管理
2017年2月20日
CodeForces 766D Mahmoud and a Dictionary
摘要: 并查集。 将每一个物品拆成两个,两个意义相反,然后并查集即可。
阅读全文
posted @ 2017-02-20 20:58 Fighting_Heart
阅读(193)
评论(0)
推荐(0)
编辑
CodeForces 766E Mahmoud and a xor trip
摘要: 树形$dp$,位运算。 按位统计贡献。 每一位:统计以$u$为根的子树中,一端为$u$,另一端为子树中节点的链异或为$1$和$0$的方案数,$dp$一下就可以得到。还要统计$u$的子孙$v$跨过$u$进行组合的情况。
阅读全文
posted @ 2017-02-20 20:58 Fighting_Heart
阅读(187)
评论(0)
推荐(0)
编辑
公告