悠然w
悠然w
全部文章
高斯消元
BZOJ(6)
cdq分治(2)
CodeForces(2)
DP(6)
dsu on tree(2)
FFTNTT(4)
FWT(1)
KDtree(4)
loj(1)
luogu(6)
min-max容斥(1)
ODT/珂朵莉树(6)
OI无关(1)
二分(2)
二分图匹配(3)
克鲁斯卡尔重构树(1)
分块(1)
分治(3)
动态点分治(1)
区间DP(1)
单调栈(8)
双指针(1)
后缀自动机(1)
奇技淫巧(3)
学习笔记(4)
容斥定理(1)
差分(3)
广搜bfs(3)
扫描线(1)
数位DP(3)
数论(1)
整体二分(1)
文化课(1)
最小生成树(1)
最短路(3)
未归档(57)
杂记(11)
树状数组(4)
树链剖分(1)
概率&期望(3)
模拟(4)
洛谷(10)
状压DP(3)
生成函数(2)
矩阵乘法&矩阵快速幂(2)
矩阵乘法&矩阵快速幂(2)
矩阵树定理(2)
线段树(4)
组合数学(1)
结论题(2)
考试总结(20)
莫队(1)
贪心(3)
随机(2)
题解(1)
高精度(6)
归档
标签
去牛客网
登录
/
注册
悠然w的博客
全部文章
/ 高斯消元
(共2篇)
BZOJ 3150 [Ctsc2013]猴子 概率&期望+高斯消元
概率&期望 首先遇到这到题我们可以想出来一个DP的方法,设 \(f[S]\) 为当前小Q手里的牌的状态为 \(S\) 时,小Q能赢的概率. 我们枚举 \(S\) 能转移的其他状态,就能列出来转移方程,一共有 \(2^n\) 个方程. 解方程我们需要用到高斯消元,所以这样做时间复杂度为 ...
2021-07-16
0
0
2020.3.2考试 子串 AC自动机+高斯消元
挺神仙的一道题。 先建出来 \(AC\) 自动机,考虑在上面 \(DP\) ,设 \(f[i]\) 为在AC自动机上 \(i\) 节点时期望还有多长才能结束。 若 \(i\) 为一个字符串的结尾,则 \(f[i]=0\) 否则 \(\displaystyle f[i]=1+\frac{f[tr...
2020-04-08
0
0