老臣

DescriptionHH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在给你学校的地图（假设每条路的长度都是一样的都是1），问长度为t，从给定地 点A走到给定地点B共有多少条符

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位的数。 N<=10^9,M<=20,K<=1000Output

Description今天DZY 想要玩一个古老的游戏。他在一个有n 个房间并有m 个走廊互相连接的大迷宫里（每个走廊都允许双向通行）。你可以认为所有房间都被走廊直接或间接连接。DZY 在迷宫里迷路了。现在他在第一房间并且有k 条命。他将会按如下所述行动：•首先，他会随机抽取一条从他现在所处房间出发的走廊。每个抽取范围内的走廊选中的机率相等。•然后他会沿着走廊走到走廊的另一端，并且回到第一步重复这个

高冷的po姐不愿意说题意，这个。。我就说一下吧。。 题意就是要求你写一个parser，MOO是循环次数，你把给你的哪一段程序循环MOO次，然后输出那个要输出的变量就好了。 由于MOO可以多次循环而且可以循环套循环，再加上expression只有赋值和加，所以只能用矩阵乘法模拟。。 难点主要在读入上吧，，我是这么觉得的。#include<cstdio>#include<algorithm>#

题意：求长度为n的最短路。 设f[i][j]为i,j最短距离，求出矩阵f。 由floyd可以知道，我们每一次找中间点，然后更新最短路。 那么可以发现，最短路其实是由两段路径组成的（普通最短路，注意是段不是条） 那么，我们只要做k次floyd，就可以求出由k段路径组成的最短路。 由于n<=1e6，不能直接上，所以用矩阵乘法。 那么问题是题目中要求的是k条而不是k段，这我们怎么办呢？ 我们

题意：给你n，要求从1到n的数字拼在一起，%m，m给出,n<=1e18。其实n这么大很容易想到矩阵乘法，问题是直接想不太容易想出来（我弱啊= =） 一般来说这种很大的题目要先想个dp（矩阵乘法）。 设f[i]为i的和，那么有： f[i]=f[i−1]∗10+i(i<10)f[i]=f[i-1]*10+i(i<10) f[i]=f[i−1]∗100+i(i为两位数)f[i]=f[i-1]*10