会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wisdom+.+
while(!Success)Try();
博客园
首页
新随笔
联系
管理
订阅
2018年10月30日
牛客OI周赛4-提高组 C 战争(war)
摘要: 战争(war) 思路: 二分答案, 找到第一个不满足条件的位置 首先对于一个值来说, 所有这个值的区间肯定有交区间, 然后在这个交区间内不能出现比它小的数 所以我们check时从大的值开始考虑, 求出交区间后并标记(用并查集), 如果之后的区间被标记过,那就说明有矛盾 代码:
阅读全文
posted @ 2018-10-30 17:12 Wisdom+.+
阅读(178)
评论(0)
推荐(0)
编辑
牛客OI周赛4-提高组 B 最后的晚餐(dinner)
摘要: 最后的晚餐(dinner) 思路: 容斥 求 ∑(-1)^i * C(n, i) * 2^i * (2n-i-1)! 这道题卡常数
阅读全文
posted @ 2018-10-30 15:38 Wisdom+.+
阅读(219)
评论(0)
推荐(0)
编辑
公告