Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
啦啦啦
博客园
首页
联系
订阅
管理
随笔分类 -
技巧—分块
矩阵乘法 - 牛客
摘要:题解 分块,
p
拆成8个一组,因为
B
是二进制矩阵,所以8个一组的10进制值只有256种
(
2
8
)
,预处理以下就行了。
A
的大小压缩成了
(
n
,
p
1
8
+
1
)
,同理B的大小也压缩成了
(
p
1
8
+
1
,
m
)
,因为
p
≤
64
,所以分
阅读全文
posted @
2018-10-11 00:13
天之道,利而不害
阅读(150)
评论(0)
推荐(0)
编辑
Tree
摘要:官方题解: ps:长见识了,把DFS序先映射到1~n,然后再分块。维护块内合适的信息,就能使修改的复杂度降到 n1/2。当然询问的代价也是 n1/2. 太优秀啦,羞耻的坦白:看了大佬的代码,默写了一遍。解释一下重要的变量,cnt[ ]:跳出当前块的步数,net[ ]:跳出当前块后所在的节点(下一块的
阅读全文
posted @
2018-08-17 16:28
天之道,利而不害
阅读(162)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享