![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
都市环游
题目描述 因为SJY干的奇怪事情过多,SJY收到了休假的通知,于是他准备在都市间来回旅游。SJY有一辆车子,一开始行驶性能为0,每过1时间行驶性能就会提升1点。每个城市的道路都有性能要求。SJY一共有t时间休息,一开始他位于1号城市(保证1号城市道路要求为0),他希望在n号城市结束旅程。每次穿过一条城市间的路会花费1时间,当然他也可以停留在一个城市不动而花费1时间。当且仅当车子的行驶性能大于等于一原创 2016-11-16 16:38:53 · 531 阅读 · 0 评论 -
【bzoj4818】[Sdoi2017]序列计数
DescriptionAlice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。Alice还希望 ,这n个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。 Input一行三个数,n,m,p。 1<=n<=10^9,1<=m<=2×10^7,1<=p<=100 Output一行一个数,满足Alice的要求的序列数量,答案对20170原创 2017-11-02 20:16:22 · 325 阅读 · 0 评论 -
【bzoj4204】取球游戏
Description有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai = M。 每次操作等概率取出一个球(即取出每个球的概率均为1/M),若这个球标号为k(k < N),则将它重新标号为k + 1;若这个球标号为N,则将其重标号为1。(取出球后并不将其丢弃) 现在你需要求出,经过K次这样的操作后,每个标号的球的期望个数。 Input第1行包原创 2017-10-15 21:06:09 · 308 阅读 · 0 评论 -
【51Nod1122】机器人走方格 V4
四个机器人a b c d,在2 * 2的方格里,一开始四个机器人分别站在4个格子上,每一步机器人可以往临近的一个格子移动或留在原地(同一个格子可以有多个机器人停留),经过n步后有多少种不同的走法,使得每个毯子上都有1机器人停留。由于方法数量巨大,输出 Mod 10^9 + 7的结果。 Input 输入1个数N(0 <= N <= 10^9) Output 输出走法的数量 Mod 10^9 +原创 2017-10-10 21:06:16 · 324 阅读 · 0 评论 -
【51Nod1836】战忽局的手段
众所周知,有一个神秘的组织——战忽局,在暗中保护着我们。在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽悠人。如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料,局座发现了这件事,于是决定再次用忽悠来保证战忽局的安全。局座将发表m次演讲,每一天他都会从n事件中等概率地挑选一件混淆众人,由于局座每天很忙,不能把之前将的事件都记录下来,因此他可能会重复选择某一件事。现在局座想知道,m原创 2017-09-21 18:49:03 · 338 阅读 · 0 评论 -
【51Nod1582】 n叉树
有一棵n叉树,深度是无限的,每个结点有n个儿子。从左到右编号为1到n号儿子,第i号儿子离该结点的距离是di。现在要统计一下距离根结点不超过x的结点有多少个。 数字比较大对 109 + 7 取余后输出。 样例解释: 图中黄色的结点是距离根不超3的。 Input 单组测试数据。 第一行有两个整数n和x (1≤n≤10^5,0≤x≤10^9),表示每个结点的儿子数目,以及上文提到的x。 第二原创 2017-09-04 18:01:04 · 305 阅读 · 0 评论 -
【bzoj5015】[Snoi2017]礼物
Description热情好客的请森林中的朋友们吃饭,他的朋友被编号为 1~N,每个到来的朋友都会带给他一些礼物:。其中,第 一个朋友会带给他 1 个,之后,每一个朋友到来以后,都会带给他之前所有人带来的礼物个数再加他的编号的 K 次方那么多个。所以,假设 K=2,前几位朋友带来的礼物个数分别是:1,5,15,37,83假设 K=3,前几位朋友带来的 礼物个数分别是:1,9,37,111现在原创 2017-09-14 19:08:15 · 365 阅读 · 0 评论 -
【bzoj1009】[HNOI2008]GT考试
Description阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0Input第一行输入N,M,K.接下来一行输入M位的数。 100%数据N<=10^9,M<=20,K<=1000 40%数据N<=原创 2017-04-26 19:45:36 · 354 阅读 · 0 评论 -
花花的森林
题目描述 花花有一棵带n 个顶点的树T,每个节点有一个点权ai。 有一天,他认为拥有两棵树更好一些。所以,他从T 中删去了一条边。 第二天,他认为三棵树或许又更好一些。因此,他又从他拥有的某一棵树中去除了一条边。 如此往复。每一天,花花都会删去一条尚未被删去的边,直到他得到了一个包含了n 棵只有一个点的树的森林。 定义一条简单路径1的权值为路径上点权之和,一棵树的直径为树上权值最大的简单路原创 2016-11-14 14:08:58 · 566 阅读 · 0 评论 -
挑战nbc
题目描述 Abwad是一名有志向的优秀OI少年。遗憾的是,由于高能宇宙射线的影响,他不幸在NOI中滚粗。不过,Abwad才高一,还有许许多多的机会。在长时间的刻苦学习之后,他实力大增,并企图撼动OI界魔王nbc的权威。 这一天,Abwad决定挑战nbc。挑战的项目是OI界一种常见的运动:造题,比的就是谁造得又快又好。Abwad现在拿到了难度为1,2,3,……,n的n道原题,每次操作他可以挑出任意原创 2016-11-14 14:04:27 · 622 阅读 · 0 评论 -
【bzoj4002】[JLOI2015]有意义的字符串
DescriptionB 君有两个好朋友,他们叫宁宁和冉冉。有一天,冉冉遇到了一个有趣的题目:输入 b;d;n,求((b+sqrt(D)/2)^N的整数部分,请输出结果 Mod 7528443412579576937 之后的结果吧。 Input一行三个整数 b;d;nOutput一行一个数表示模 7528443412579576937 之后的结果。Sample Input1 5 9 Sample原创 2017-12-27 21:07:04 · 356 阅读 · 1 评论