会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izaya
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年1月30日
51nod 1681
摘要: 题目 神犇题解 这题挺神的。。思路很巧妙 首先想到DFS序(毕竟是子树问题),这道题可以转化成:我们对于每一个节点的子树区间去看,两棵树同一节点的这个子树区间有多少个相同元素,设个数为x,那么这个点的贡献为x*(x-1)/2。 现在的问题就是怎么快速求解区间相同元素了。这也是我没想好的地方。我们用每
阅读全文
posted @ 2017-01-30 22:50 Enigma_aw
阅读(215)
评论(0)
推荐(0)
编辑
51nod1613
摘要: 题意:给定n个正面朝上的硬币,每次可以翻转k个硬币,求至少多少次翻转能使之全部反面朝上。 神犇题解 我真的吐槽不能了。。这题能做?! 极其复杂的分类讨论。。膜拜这位爷。
阅读全文
posted @ 2017-01-30 21:08 Enigma_aw
阅读(97)
评论(0)
推荐(0)
编辑
51nod 1196
摘要: 题目 神犇题解:见题目讨论区曹鹏神犇的讲解。 跪烂。。倒地不起。。 对于每一个合法解,我们都可以将其唯一地分解成若干个“链”。所谓链是指由那些小于n/2的字符组成的,并且最后一个字符满足2*i>n的合法字符串。 所以我们定义两个东西: 1.g(x)表示长度为x的链的数量。 2.v(x)表示长度为x的
阅读全文
posted @ 2017-01-30 20:18 Enigma_aw
阅读(107)
评论(0)
推荐(0)
编辑
51nod 1525 && CF566D
摘要: 题意:给定n个元素,现在有2种合并操作和1种询问操作 1.单独合并两个元素所在的集合 2.合并一个区间内的元素所在的集合 询问:两个元素是否属于统一集合 神犇题解 感觉又涨了新姿势啊。。我们最恼火的是区间操作,如果老实去做肯定不行,但是转念一想,我们老实做的时候,为什么会损耗大量时间呢?因为区间合并
阅读全文
posted @ 2017-01-30 18:06 Enigma_aw
阅读(162)
评论(0)
推荐(0)
编辑
公告