会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
10
11
12
13
14
15
16
17
18
···
70
下一页
2019年6月19日
Codeforces 241B Friends 字典树
摘要: Friends 首先确定第 m 大的是谁, 建出字典树之后二分去check, 找到第 m 大之后, 在跑一次字典树去统计总和。 为什么这个要取模啊, 卡了我半天。
阅读全文
posted @ 2019-06-19 14:38 NotNight
阅读(275)
评论(1)
推荐(1)
2019年6月18日
Codeforces 620F Xors on Segments 回滚莫队 + 字典树 || 离心询问分治 + 可持久化字典树
摘要: Xors on Segments 转换一下变成询问区间选两个数异或的最大值, 要注意的是一个数作为左端点要-1, 所以在回滚莫队的时候用两棵字典树维护。 这个题居然n ^ 2 也能过。。。 其实用分治 + 可持久化字典树可以做到n * log(n) * log(n), 懒得写了。。。
阅读全文
posted @ 2019-06-18 20:50 NotNight
阅读(222)
评论(0)
推荐(0)
Codeforces 1089D Eels (看题解)
摘要: Eels 感觉想不出来这种东西。。 题解讲的很清楚啦。 我好lj啊。 https://codeforces.com/blog/entry/64331
阅读全文
posted @ 2019-06-18 13:53 NotNight
阅读(179)
评论(0)
推荐(0)
2019年6月17日
Codeforces 1181E1 A Story of One Country (Easy)
摘要: A Story of One Country (Easy) 考虑不断暴力用bfs地拆, 复杂度 n ^ 2 * log(n), 1e5复杂度的不知道怎么做啊。。
阅读全文
posted @ 2019-06-17 19:01 NotNight
阅读(209)
评论(0)
推荐(0)
Codeforces 1181D Irrigation
摘要: Irrigation 把询问离线, 从小到大解决, 转换成求第k大的问题, 套个平衡树就好啦。
阅读全文
posted @ 2019-06-17 18:59 NotNight
阅读(345)
评论(0)
推荐(0)
Codeforces 815D Karen and Cards 线段树 || 容斥 (看题解)
摘要: Karen and Cards 刚开始想的是容斥, 但是感觉不太好容斥, 然后就gun去看题解了。。 我们考虑枚举 a , n张排分成两种 >= a 和 < a,然后我们把后两维看成平面上的点, 考虑哪些点会受到 限制, 对于 >= a 的卡片来说, 受限制区域为整个区域减去右上角矩形, 对于 <
阅读全文
posted @ 2019-06-17 13:32 NotNight
阅读(165)
评论(0)
推荐(0)
2019年6月15日
Codeforces 939F Cutlet dp + 单调队列
摘要: Cutlet 写出转移方程式, 发现能用单调队列优化, 写起来比较麻烦。
阅读全文
posted @ 2019-06-15 21:54 NotNight
阅读(175)
评论(0)
推荐(0)
Comet OJ - Contest #5 D - 迫真图论 分块 + 树状数组 + 字典树
摘要: 想出来感觉挺容易, 码得好麻烦啊。。。 把每个点分为轻点和重点, 给轻点的信息直接修改, 重点建个字典树去维护。
阅读全文
posted @ 2019-06-15 15:20 NotNight
阅读(153)
评论(0)
推荐(0)
Codeforces 780G Andryusha and Nervous Barriers 线段树套set || 线段树套单调栈
摘要: Andryusha and Nervous Barriers 问题本质我们只需要找出每个线段两端下面第一个碰到的是哪个线段就好啦。 按照 h 排序我们就能用线段树套set 不管维护什么都能维护出这个东西,但是 如果set里维护 u + s的话,就能优化成单调栈, 好优秀啊。
阅读全文
posted @ 2019-06-15 00:23 NotNight
阅读(273)
评论(0)
推荐(0)
2019年6月13日
Codeforces 1080F Katya and Segments Sets 主席树
摘要: Katya and Segments Sets 感觉好久没打代码了。。写个主席树debug半天。。 按r排序, 用主席树维护当前为止, 每个种类的集合的 l 的最大值的最小值。
阅读全文
posted @ 2019-06-13 22:00 NotNight
阅读(169)
评论(0)
推荐(0)
上一页
1
···
10
11
12
13
14
15
16
17
18
···
70
下一页
公告