会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
朝闻道者--基地
人生到处知何似,应似飞鸿踏雪泥。 泥上偶然留指爪,鸿飞那复计东西。
博客园
首页
新随笔
联系
订阅
管理
Codeforces 矩阵题 题单
Matrix
CF 166E Tetrahedron
dp方程设为
f[i] 最后在 D点,g[i] 表示最后不在D点
。最后 g[] 可以通过矩阵加速数列求得,数据可以强化,复杂度
\(O(logn)\)
CF 1252K Addition Robot
套路题。线段树上的点用一个可以表示运算的矩阵代替,线段树维护区间乘。因为修改就是A,B互换,保存两种情况的矩阵即可。被ygt大佬秒切了呜呜呜
posted @
2019-11-27 11:41
基地AI
阅读(
239
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告