o_o 当前时间是:

4:02:53 AM

 

随笔分类 -  矩阵

ZJOI 2017 树状数组
摘要：CDQ 分治 线段树 矩阵 阅读全文
posted @ 2024-01-04 19:19 zzafanti 阅读(22) 评论(0) 推荐(0) 编辑
CF1474F
摘要：矩阵快速幂优化 dp 阅读全文
posted @ 2023-12-08 21:31 zzafanti 阅读(9) 评论(0) 推荐(0) 编辑
P4948 数列求和
摘要：非正解 推式子 阅读全文
posted @ 2023-11-26 22:03 zzafanti 阅读(38) 评论(0) 推荐(0) 编辑
一个计数题
摘要：多项式 矩阵 dp 阅读全文
posted @ 2023-11-09 22:07 zzafanti 阅读(21) 评论(0) 推荐(0) 编辑
CF446C
摘要：题目链接 description 写个数据结构，支持区间加斐波那契数列和区间求和。 模 1e9+9。 solution 设 A=[1110]。 则 \(\begin{bmatrix} F_{n+1}& F_{n} \end 阅读全文
posted @ 2023-09-09 10:25 zzafanti 阅读(20) 评论(0) 推荐(0) 编辑
P6190 [NOI Online] 题解
摘要：题目链接 description 给定一张简单带权有向图以及一个非负整数 k，从 1 号节点出发，最终到 n 号节点，可重复经过点，且可以不超过 k 次将当前经过的边的权值变为它的相反数计入花费（只改变一次花费，而非改变边权）。求最小费用。 n≤100 (点数 阅读全文
posted @ 2023-07-27 20:09 zzafanti 阅读(31) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示