Bahuia的博客

题意：n*m的矩阵，每个矩阵都有0，1，2三种数值，一开始每个点都有一个初始值，每次可以选择一个位置+2，然后该位置的上下左右都+1，问多少次之后可以将所有位置的数值都变成0。思路：很典型的开关问题，没什么好说的，高斯消元，不过这题不是以前的异或方程，而是模3同余方程。代码：#include using namespace std;const int MAXN = 1111

题意：N个人玩游戏，每个人心中猜测一个只允许有1到6数字，且长度为l的序列，题目保证任意两个人猜测的序列不完全相同。有一个色子，每次可以掷出1到6的任意数字，色子会永远不停的投掷，从而形成一个无限长的随机序列，问某一时刻，某个人所猜测的序列证号是这个序列末尾l个字符的概率是多少，输出每个人的概率。思路：lrj的《训练指南》上的ac自动机章节有过类似的题型，所以看到这种题，数据量也不大，首先考虑搞一个

题意：题目链接：https://vjudge.net/problem/UVALive-3490 给出一个字符串S和前n个英文大写字母，组成一个字符串，当构造出子串S时停止，则该字符串期望长度是多少。思路：AC自动机+高斯消元，与HDU 5955一个套路：http://blog.youkuaiyun.com/bahuia/article/details/53034010 这题坑的时直接用double的高斯消元