随笔分类 - 动态规划——矩阵加速递推

20220609模拟赛总结

摘要：高峰期

n

$n$ 个点

m

$m$ 条边的无向图，一条道路为

(u, v, w, d)

$(u,v,w,d)$ 如果在时间

t

$t$ 通过道路

i

$i$ 则需要花费

c_{i} + ⌊ \frac{d_{i}}{t} ⌋

$c_i+\lfloor\dfrac{d_i}{t}\rfloor$ ，可以在任意城市停留整数单位的时间，求从 1 到

n

$n$ 的最早时间，阅读全文

posted @ 2022-06-11 12:07 小蒟蒻laf 阅读(31) 评论(0) 推荐(0) 编辑

2021.05.04【NOIP提高B组】模拟总结

摘要：T1 题目大意，

S_{i, j} = \sum_{k = i}^{j} a_{k}

$S_{i,j}=\sum_{k=i}^j a_k$ ，求

a n s = min {S_{i, j} \mod P | S_{i, j} \mod P \geq K}

$ans=\min\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \}$ 其中

i \leq j

$i\le j$ ，

{S_{i, j} \mod P | S_{i, j} \mod P \geq K}

$\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \}$ 非阅读全文

posted @ 2021-05-04 21:58 小蒟蒻laf 阅读(54) 评论(0) 推荐(0) 编辑

矩阵乘法优化递推

摘要：矩阵加减法对于矩阵

A \pm B = C

$A\pm B=C$ ，直接把每一个位置的两个元素相加或相减。要求：A 和 B 和 C 行列相同矩阵乘法如果 A 是个

n \times r

$n\times r$ 的矩阵、 B 是个

r \times m

$r\times m$ 的矩阵，则

A \times B = C

$A\times B=C$ 是个

n \times m

$n\times m$ 的矩阵（图片来自网络，侵删阅读全文

posted @ 2021-03-01 19:33 小蒟蒻laf 阅读(130) 评论(0) 推荐(0) 编辑

2020.12.12【NOIP提高B组】模拟总结

摘要：第一次来 B 组做，虚的很 T1: 容斥原理比赛时也打了个大致，但挂了，只有 50 分。赛后重构了一下代码，AC

U P D A T E : 2020 / 12 / 13 14 : 10

$UPDATE:2020/12/13\ \ \ 14:10$ 思路：像前缀和一样，先求出 [1,r] 的个数，在求出 [1,l-1] 的个数，最后相减求法就是典型的容斥原理，阅读全文

posted @ 2020-12-12 14:10 小蒟蒻laf 阅读(133) 评论(0) 推荐(0) 编辑

公告

昵称：小蒟蒻laf 园龄：5年1个月粉丝：24 关注：3

昵称：小蒟蒻laf
园龄： 5年1个月
粉丝： 24
关注： 3

+加关注

Welcome to Konjak's Blog|

2025年3月

日

一

二

三

四

五

六

小蒟蒻laf

漫漫 OI 路

随笔分类 - 动态规划——矩阵加速递推

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论