menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[Min-Max容斥+树上高斯消元]LOJ2542(PKUWC2018)【随机游走】题解
题目概述有一棵树,刚开始你在 $X​$ ,每次随机走到相邻的点。有 $q​$ 个询问,每次询问给出一些点,求把这些点至少经过一次的期望时间。解题报告不难想到Min-Max容斥,令 $min(S)...
[期望DP+高斯消元+复杂度分析]Codeforces963E【Circles of Waiting】题解
题目概述从原点出发,每次往上下左右走都有一定的概率,问第一次走到离原点距离超过 $R$ 的点的期望步数。解题报告很显然可以期望DP,令距离超过 $R$ 但最接近原点的一圈的 $f_{x,y}=0...
keyboard_arrow_up