BBBob


  • 首页

  • 分类

  • 归档

  • 标签

  • 璐璐

  • 朋友

  • 搜索

HDU 3359 Kind of a Blur

发表于 2017-08-21 | 分类于 数学 , 高斯消元 | | 阅读次数

题目在这里>_<

题意

给出一个像素矩阵$A$,定义模糊后的矩阵$B$,$b_{ij}=\frac{1}{n}\sum\limits_{k=1}^n a_k$
其中$a_k$为到$a_{ij}$曼哈顿距离小于等于$t$的$A$中的值,$n$为其总个数。
现在给出模糊后的矩阵$B$和距离$t$,求出原矩阵$A$ 。

阅读全文 »

HDU 2157 How many ways??

发表于 2017-08-21 | 分类于 数学 , 矩阵快速幂 | | 阅读次数

题目在这里>_<

题意

春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过 $k$ 个地方, 比方说, 这次葱头决定经过 $2$ 个地方, 那他可以先去问鼎广场看看喷泉, 再去教室, 也可以先到体育场跑几圈, 再到教室. 他非常想知道, 从 $A$ 点恰好经过 $k$ 个点到达 $B$ 点的方案数, 当然这个数有可能非常大, 所以你只要输出它模上 $1000$ 的余数就可以了. 你能帮帮他么?? 你可决定了葱头一天能看多少校花哦。

阅读全文 »

POJ 3233 Matrix Power Series

发表于 2017-08-21 | 分类于 数学 , 矩阵快速幂 | | 阅读次数

题目在这里>_<

题意

Given a $n \times n$ matrix $A$ and a positive integer $k$, find the sum $S = A + A^2 + A^3 + \cdots + A^k$.

阅读全文 »

LightOJ 1132 Summing up Powers

发表于 2017-08-21 | 分类于 数学 , 矩阵快速幂 | | 阅读次数

题目在这里>_<

题意

给你$N$和$K$,求$(1^K + 2^K + 3^K + \dots + N^K) \pmod {2^{32}}$

阅读全文 »

LightOJ 1070 Algebraic Problem

发表于 2017-08-21 | 分类于 数学 , 矩阵快速幂 | | 阅读次数

题目在这里>_<

题意

给出$a+b$和$ab$的值,求$a^n+b^n$.
答案对$2^{64}$取模。

阅读全文 »

HDU 1005 Number Sequence

发表于 2017-08-21 | 分类于 数学 , 矩阵快速幂 | | 阅读次数

题目在这里>_<

题意

给出一个数列定义如下:
$f(1)=1,f(2)=1,f(n)=Af(n-1)+Bf(n-2)$
给你$A,B,n$,计算$f(n)$.

阅读全文 »

HDU6082 2017百度之星 资格赛C

发表于 2017-08-15 | 分类于 DP , 背包 | | 阅读次数

题目在这里>_<

题意

度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。

邪恶大魔王的麾下有$n$个怪兽,每个怪兽有$a[i]$的生命值,以及$b[i]$的防御力。

度度熊一共拥有$m$种攻击方式,第$i$种攻击方式,需要消耗$k[i]$的晶石,造成$p[i]$点伤害。

当然,如果度度熊使用第$i$个技能打在第$j$个怪兽上面的话,会使得第$j$个怪兽的生命值减少$p[i]-b[j]$,当然如果伤害小于防御,那么攻击就不会奏效。

如果怪兽的生命值降为$0$或以下,那么怪兽就会被消灭。

当然每个技能都可以使用无限次。

请问度度熊最少携带多少晶石,就可以消灭所有的怪兽。

数据范围:
$1 \le n \le 100000$
$1 \le m \le 1000$
$1 \le a[i] \le 1000$
$0 \le b[i] \le 10$
$0 \le k[i] \le 100000$
$0 \le p[i] \le 1000$

阅读全文 »

Markdown与Latex共存

发表于 2017-08-14 | 分类于 hexo | | 阅读次数

记录下在hexo中让markdown与latex共存的方法

阅读全文 »

CF 428 div2 B. Game of the Rows

发表于 2017-08-13 | 分类于 贪心 | | 阅读次数

题目在这里>_<

题意

在飞机上每一排有$8$个座位,座位图在题目链接中。有$n$组人入座飞机,每组有$a_i$个人,相邻的座位上只能坐同一组的人,问是否能让所有人入座。

阅读全文 »

CF 428 div2 C. Journey

发表于 2017-08-13 | 分类于 数学 , 概率论 , CF | | 阅读次数

题目在这里>_<

题意

给你一颗树,从结点1出发,到每个没到过的点等概率,不会到走过的点。问走过路程长度的期望值。

阅读全文 »

1234
BBBob

BBBob

爱生活,爱璐璐~~

37 日志
34 分类
36 标签
GitHub 旧博客 璐璐 Gmail QQmail
© 2016 - 2020 BBBob