题意
给出一个像素矩阵$A$,定义模糊后的矩阵$B$,$b_{ij}=\frac{1}{n}\sum\limits_{k=1}^n a_k$
其中$a_k$为到$a_{ij}$曼哈顿距离小于等于$t$的$A$中的值,$n$为其总个数。
现在给出模糊后的矩阵$B$和距离$t$,求出原矩阵$A$ 。
给出一个像素矩阵$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校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过 $k$ 个地方, 比方说, 这次葱头决定经过 $2$ 个地方, 那他可以先去问鼎广场看看喷泉, 再去教室, 也可以先到体育场跑几圈, 再到教室. 他非常想知道, 从 $A$ 点恰好经过 $k$ 个点到达 $B$ 点的方案数, 当然这个数有可能非常大, 所以你只要输出它模上 $1000$ 的余数就可以了. 你能帮帮他么?? 你可决定了葱头一天能看多少校花哦。
Given a $n \times n$ matrix $A$ and a positive integer $k$, find the sum $S = A + A^2 + A^3 + \cdots + A^k$.
度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。
邪恶大魔王的麾下有$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$
记录下在hexo中让markdown与latex共存的方法