标签 - 矩阵快速幂

? 解题记录 ? ? Topcoder ? ? 动态规划 ? ? 期望概率 ? ? 矩阵快速幂 ?    2019-03-07 21:11:33    452    0    0
Easy RainForecast 题意:n" role="presentation" style="position: relative;">nnn个人依次传递一个布尔变量,第i" role="presentation" style="position: relative;">iii个人有pi" role="presentation" style="position: relative;">pipip_i的概率传错,问最后结果正确的概率是多少。n≤50" role="presentation" style="position: relative;"&
? 解题记录 ? ? 洛谷 ? ? AC自动机 ? ? 矩阵快速幂 ? ? 最短路 ?    2018-06-27 22:01:21    559    0    0
题目描述  给出n个互不包含的字符串,要求你求出一个最短的字符串S,使得这n个字符串在S中总共至少出现m次,问S最短是多少   (, ), 总字符不超过  。  输入格式: 第一行两个整数n, m 接下来n行n个字符串 输出格式:  一行表示最短长度。   输入输出样例输入样例#1: 复制4 5 monika tomek szymon bernard 输出样例#1: 复制23​  ​  这题好想,就是处理每一个字符串AC自动机结尾到另一个结尾的最短路矩阵
? 解题记录 ? ? 洛谷 ? ? 动态规划 ? ? 数位dp ? ? 矩阵快速幂 ?    2017-11-05 12:48:28    641    0    0
题目描述小Z最近发现了一种非常有趣的数,他将这种数称之为 Sam 数。Sam 数具有以下特征:相邻两位的数字之差不超过 2。小Z还将 Sam 数按位数进行了分类,他将一个 k 位 Sam 数称之为 k 阶 Sam 数。但不幸的是小Z发现他数不清第 k 阶的 Sam 数一共有多少个,这个时候机智的他想到了向你求助。 输入输出格式输入格式:  第一行为一个整数 k,含义见题面。   输出格式:  一行一个整数 ans,表示 k 阶的 Sam 数的个数。 由于第 k 阶 Sam 数非常多,你只需要输出 ans mod 1000000007。   输入输出样例输
? 解题记录 ? ? HDU ? ? 动态规划 ? ? 矩阵快速幂 ? ? 状态压缩 ?    2017-10-21 11:47:39    529    0    0
Peace small elephantXiao Ming likes playing the international chess ,especially like the elephant(it can move by slant while no barrier), but he think the big elephant of the chess is cruel,and a kind of small elephant is not as cruel as the big elephant. Its attack range is checks on the