摘要：
[NOI2016]优秀的拆分 https://www.lydsy.com/JudgeOnline/problem.php?id=4650 题解 如果我们能够统计出一个数组a，一个数组b,a[i]表示以i为结尾的AA串个数，b[i]表示以i开头的AA串个数，我们就可以O(n)的统计答案了。 我们开看这 阅读全文
摘要：
题目描述 https://www.luogu.org/problemnew/show/P5155 题解 先考虑这么一个问题，我们设f[i]表示从i点出发，按照题意去走，走到n的概率。 初值f[0]=0(到0相当于死了)，f[n]=1(已经到终点了)。 f[i]=(f[i-1]+f[i+1])/2 解 阅读全文
摘要：
题目描述 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经过的边上的权值的最小公倍数为2^a*3^b。注意：路径可以不是 阅读全文