矩阵乘法 - 随笔分类 - stoorz

发表于 2022-11-09 20:07阅读次数：114评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P8820 小 C 正在设计计算机网络中的路由系统。测试用的网络总共有

n

$n$ 台主机，依次编号为

1 \sim n

$1 \sim n$ 。这

n

$n$ 台主机之间由

n - 1

$n - 1$ 根网线连接，第

i

$i$ 条网线连接个主机

a_{i}

$a_i$ 阅读全文 »

posted @ 2022-11-09 20:07 stoorz 阅读(114) 评论(0) 推荐(0) 编辑

【CF446D】DZY Loves Games

发表于 2021-11-19 12:42阅读次数：54评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/446/problem/D 有一张

n

$n$ 个点

m

$m$ 条边的无向图，有一些点有陷阱（保证点

1

$1$ 没有，点

n

$n$ 有）。最开始有

k

$k$ 条命，每次走到一个有陷阱的点就会减少一条命。每次会从当前阅读全文 »

posted @ 2021-11-19 12:42 stoorz 阅读(54) 评论(0) 推荐(0) 编辑

【牛客练习赛87 E】贪吃蛇

发表于 2021-08-21 07:49阅读次数：108评论次数：0

摘要：题目题目链接：https://ac.nowcoder.com/acm/contest/11177/E 牛牛在玩贪吃蛇，玩贪吃蛇吃掉别的蛇就会变长。牛牛的蛇被别人吃掉后，发现可以看广告复活，且复活后长度不变。牛牛想到了一个作弊的高招，他和他邀请的

n - 1

$n-1$ 个朋友进入同一个房间玩贪吃蛇，初始阅读全文 »

posted @ 2021-08-21 07:49 stoorz 阅读(108) 评论(0) 推荐(0) 编辑

【牛客练习赛84 F】牛客推荐系统开发之下班

发表于 2021-06-12 11:29阅读次数：31评论次数：0

摘要：题目题目链接：https://ac.nowcoder.com/acm/contest/11174/F 给定

n, k

$n,k$ ，求 \(\sum^{n}_{i_1=1}\sum^{n}_{i_2=1}\cdots \sum^{n}_{i_k=1}\gcd(\text{fib}_{i_1},\text{ 阅读全文 »

posted @ 2021-06-12 11:29 stoorz 阅读(31) 评论(0) 推荐(0) 编辑

【洛谷P3746】组合数问题

发表于 2021-02-21 22:48阅读次数：166评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3746 组合数

C_{n}^{m}

$C_n^m$ 表示的是从

n

$n$ 个互不相同的物品中选出

m

$m$ 个物品的方案数。举个例子，从

(1, 2, 3)

$(1, 2, 3)$ 三个物品中选择两个物品可以有

(1, 2)

$(1, 2)$ ，\(( 阅读全文 »

posted @ 2021-02-21 22:48 stoorz 阅读(166) 评论(0) 推荐(0) 编辑

【洛谷P4569】禁忌

发表于 2021-01-23 13:13阅读次数：428评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4569 Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造阅读全文 »

posted @ 2021-01-23 13:13 stoorz 阅读(428) 评论(0) 推荐(0) 编辑

【YbtOJ#20234】能量收集

发表于 2020-12-01 14:57阅读次数：37评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/66/problem/2 思路设

f [i] [j]

$f[i][j]$ 表示机器人到达横坐标为

i

$i$ 的位置时，效率为

j

$j$ 的期望。这个玩意很好转移。然后答案就是 \(nB+\sum^{n}_{i=1}\sum^{ 阅读全文 »

posted @ 2020-12-01 14:57 stoorz 阅读(37) 评论(0) 推荐(0) 编辑

【YbtOJ#20085】困难游走

发表于 2020-11-23 21:09阅读次数：55评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/67/problem/3 思路下文设

s t e p s P e r S e c o n d

$\mathrm{stepsPerSecond}$ 为

t

$t$ ，

t i m e L i m i t

$\mathrm{timeLimit}$ 为

m

$m$ 。首先因为必须走

t

$t$ 的倍数步，所以阅读全文 »

posted @ 2020-11-23 21:09 stoorz 阅读(55) 评论(0) 推荐(0) 编辑

【POJ 2778】DNA Sequence

发表于 2020-09-06 20:32阅读次数：138评论次数：0

摘要：题目题目链接：http://poj.org/problem?id=2778 给出

n

$n$ 个长度不超过

10

$10$ 且仅由

A, C, T, G

$\operatorname{A,C,T,G}$ 组成的串

s_{i}

$s_i$ ，问有多少个长度为

m

$m$ 的仅由

A, C, T, G

$\operatorname{A,C,T,G}$ 阅读全文 »

posted @ 2020-09-06 20:32 stoorz 阅读(138) 评论(0) 推荐(0) 编辑

【洛谷P6772】美食家

发表于 2020-08-18 22:20阅读次数：159评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6772 坐落在 Bzeroth 大陆上的精灵王国击退地灾军团的入侵后，经过十余年的休养生息，重新成为了一片欣欣向荣的乐土，吸引着八方游客。小 W 是一位游历过世界各地的著名美食家，现在也慕名来到了精灵王国。精灵王阅读全文 »

posted @ 2020-08-18 22:20 stoorz 阅读(159) 评论(0) 推荐(0) 编辑

【洛谷P6569】魔法值

发表于 2020-05-27 21:02阅读次数：242评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6569 H 国的交通由

n

$n$ 座城市与

m

$m$ 条道路构成，城市与道路都从

1

$1$ 开始编号，其中

1

$1$ 号城市是 H 国的首都。H 国中一条道路将把两个不同城市直接相连，且任意两个城市间至多有一条道路阅读全文 »

posted @ 2020-05-27 21:02 stoorz 阅读(242) 评论(0) 推荐(0) 编辑

【洛谷P6190】[NOI Online 入门组] 魔法

发表于 2020-03-09 11:03阅读次数：249评论次数：0

摘要：前言提高组心态爆炸，来入门组划划水。 ~~话说这题为什么能评到紫啊~~ 题目题目链接：https://www.luogu.com.cn/problem/P6190 C 国由

n

$n$ 座城市与

m

$m$ 条有向道路组成，城市与道路都从

1

$1$ 开始编号，经过

i

$i$ 号道路需要

t_{i}

$t_i$ 的费用。阅读全文 »

posted @ 2020-03-09 11:03 stoorz 阅读(249) 评论(0) 推荐(0) 编辑

【SP1716】GSS3 - Can you answer these queries III

发表于 2020-02-11 22:23阅读次数：107评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/SP1716

n

$n$ 个数，

q

$q$ 次操作操作把

A_{x}

$A_x$ 修改为

y

$y$ 操作询问区间

[l, r]

$[l, r]$ 的最大子段和思路经典的最大子段和问题。解决这类问题一般有两种做法： 1. 线段树维护区间最大子段和，最大阅读全文 »

posted @ 2020-02-11 22:23 stoorz 阅读(107) 评论(0) 推荐(0) 编辑

【洛谷P6016】出游

发表于 2020-01-29 16:12阅读次数：181评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6016 学校组织了一次暑期出游活动，报名将在第

T

$T$ 天截止。一共有

n

$n$ 位同学，第

i

$i$ 位同学有

a_{i}

$a_i$ 位朋友。朋友关系是单向的，换句话说，小 Z 有一个朋友是小 Y，并不意味着小 Y 一定也有阅读全文 »

posted @ 2020-01-29 16:12 stoorz 阅读(181) 评论(0) 推荐(0) 编辑

【洛谷P5303】逼死强迫症

发表于 2020-01-22 23:49阅读次数：144评论次数：0

摘要：前言这道题给我平测了

3 m i n +

$3min+$ 才出结果。。。可真是逼死我了。题目题目链接：https://www.luogu.com.cn/problem/P5303 ITX351 要铺一条

2 \times N

$2 \times N$ 的路，为此他购买了

N

$N$ 块

2 \times 1

$2 \times 1$ 的方砖。可是其中一块砖在运送的阅读全文 »

posted @ 2020-01-22 23:49 stoorz 阅读(144) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - 矩阵乘法

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论