矩阵 - 随笔分类 - zzafanti

ZJOI 2017 树状数组

摘要：CDQ 分治线段树矩阵阅读全文

posted @ 2024-01-04 19:19 zzafanti 阅读(59) 评论(0) 推荐(0)

CF1474F

摘要：矩阵快速幂优化 dp 阅读全文

posted @ 2023-12-08 21:31 zzafanti 阅读(26) 评论(0) 推荐(0)

P4948 数列求和

摘要：非正解推式子阅读全文

posted @ 2023-11-26 22:03 zzafanti 阅读(64) 评论(0) 推荐(0)

一个计数题

摘要：多项式矩阵 dp 阅读全文

posted @ 2023-11-09 22:07 zzafanti 阅读(35) 评论(0) 推荐(0)

CF446C

摘要：题目链接 description 写个数据结构，支持区间加斐波那契数列和区间求和。模 1e9+9。 solution 设 \(A=\begin{bmatrix}1&1 \\ 1 & 0 \end{bmatrix}\)。则 \(\begin{bmatrix} F_{n+1}& F_{n} \end 阅读全文

posted @ 2023-09-09 10:25 zzafanti 阅读(31) 评论(0) 推荐(0)

P6190 [NOI Online] 题解

摘要：题目链接 description 给定一张简单带权有向图以及一个非负整数 \(k\)，从 1 号节点出发，最终到 \(n\) 号节点，可重复经过点，且可以不超过 \(k\) 次将当前经过的边的权值变为它的相反数计入花费（只改变一次花费，而非改变边权）。求最小费用。 \(n\leq 100\) (点数阅读全文

posted @ 2023-07-27 20:09 zzafanti 阅读(40) 评论(0) 推荐(0)

$\color{orange}{\mathbf{FreshOrange}}$

$\color{red}{\texttt{zzafanti}}$

随笔分类 - 矩阵

公告