随笔分类 - 奇技淫巧---矩阵乘法

摘要：连续段DP入门题。阅读全文

posted @ 2022-03-01 16:02 皮皮刘阅读(33) 评论(0) 推荐(0) 编辑

[ARC124E] Pass to Next

摘要：缓慢填坑ing 阅读全文

posted @ 2021-10-21 22:48 皮皮刘阅读(136) 评论(0) 推荐(0) 编辑

动态DP

摘要：会动的DP~ 阅读全文

posted @ 2021-03-27 15:42 皮皮刘阅读(74) 评论(0) 推荐(0) 编辑

[CF718C] Sasha and Array

摘要：前言一道打着很舒服的线段树 + 矩阵加速的题题目洛谷 CF 讲解 1e9范围的斐波拉契数直接想到矩阵加速而区间和就让我们想到线段树，用矩阵转移具体的，维护

f_{a [i]}, f_{a [i + 1]}

$f_{a[i]},f_{a[i+1]}$ 与lazy矩阵即可实现转移代码 //12252024832524 #include 阅读全文

posted @ 2020-08-16 15:44 皮皮刘阅读(45) 评论(0) 推荐(0) 编辑

大魔法师

摘要：前言此题属于周末狂欢自闭赛系列题目 LOJ USOJ(蒟蒻专用) 讲解首先这明显是一道数据结构题：线段树但是我们怎么维护呢？我们有整整六个操作！！！而且操作彼此之间还有顺序问题，这导致我们的懒标记并不好搞我们自己想通过老师的讲解：使用矩阵！！！这样所有的问题都迎刃而解了线段树的阅读全文

posted @ 2020-07-29 09:35 皮皮刘阅读(99) 评论(0) 推荐(0) 编辑

这里是天天被吊打的蒟蒻PPL的博客
~~这蒟蒻不思进取还沉迷炉石~~

昵称：皮皮刘
园龄： 4年7个月
粉丝： 11
关注： 10

PPL