一位蒟蒻的小博客

Description申准备报名参加GT考试，准考证号为n位数X1X2X3…Xn-1Xn(0<=Xi<=9)，他不希望准考证号上出现不吉利的数字。 他的不吉利数字A1A2A3…Am-1Am(0<=Ai<=9)有m位，不出现是指X1X2X3…Xn-1Xn 中没有恰好一段等于A1A2A3…Am-1Am。A1和X1可以为0。 阿申想知道不出现不吉利数字的号码有多少种，输出模K取余的结果。 Input

这题坑了我将近5个小时！！！题目大意： 有一个无限大的平板 我们定义A[i，j]表示平板上第i行第j列的数字： 1. A[i，1] ＝ i， 2. A[i，j] = A[i，j-1] + Rev( A[i，j-1] ), 其中Rev(x)表示x在10进制下的翻转，例如Rev(213) ＝ 312， Rev(406800) = 008604 ＝ 8604

题面 分析很吼的一题。 看到1e16那肯定是矩阵乘法 考虑设状态f[i][j]f[i][j]表示1..i，现在有恰好连续j个颜色不一样的。 如何转移？ 首先是到j+1的，只要他后面有j个不同，那么都有(m-j)种放法转移到f[i+1][j+1]f[i+1][j+1] 然后是重复的，假设在第x个位置与当前放的有重复，那么重复的方案是多少呢？ 考虑每一种确定的方案，他都有恰好一种放法能

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

重新看了一下递推课件，一些新看懂的模型：汉诺塔f[i]为i个盘，借助第三根柱子转移到另一根上 的最小步数 必定经过这三步： 1.先将2..i从a->b，借助c，f[i-1]步 2.再将1从a->c，1步 3.将2..i从b->c，借助a，f[i-1]步f[i]=2∗[i−1]+1f[i]=2*[i-1]+1即f[i]=2i−1f[i]=2^i-1错排问题n个人n本书，每个人的书都要和原本不同