摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5955 题意：给你长度为l的n组数，每个数1-6，每次扔色子，问你每个串第一次被匹配的概率是多少 题解:先建成ac自动机构造fail数组，然后因为fail指针可能向前转移所以不能不能直接递推dp，需要高斯消元解方程 阅读全文

摘要：概率dp+高斯消元 https://vjudge.net/problem/LightOJ-1151 题意：刚开始在1，要走到100，每次走的距离1-6，超过100重来，有一些点可能有传送点，可以传送到前面或后面，那么概率dp没法递推，只能高斯消元 设期望E(x),首先100这个位置的期望E（100） 阅读全文

摘要：有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 高斯消元板子题，自己手写的高斯消元，把n个方程列出来即可，每两个点确定一个方程，因为r是未知的 /** 阅读全文