摘要：考虑每一个迷宫，其实问题可以转化为$n$的游走，从1号点开始到停止的路点权和 考虑一个迷宫从1号点走出来的期望步数，设$dp[i]$表示迷宫中的$i$号点走到n+1号点的期望步数 \(dp[i]=dp[1]*k_i+(1-p_i-k_i)*(\dfrac{dp[fa]+\sum dp[son]}{d 阅读全文

摘要：筛法与积性函数 欧拉筛 \(考虑每个数的最小质因数即可\) $对于i\bmod prime[j] == 0 就break的解释 $ \(当 i是prime[j]的倍数时，i = k\times prime[j]\) \(如果继续运算j+1,i\times prime[j+1] = prime[j] 阅读全文

摘要：\(SAP\) \(\mathcal{No.1} 方法及证明\) \(SSP算法是一个贪心的算法。它的思路是每次寻找单位费用最小的增广路进行增广，直到图上不存在增广路为止。\) \(如果图上存在单位费用为负的圈，SSP 算法正确无法求出该网络的最小费用最大流。此时需要先使用消圈算法消去图上的负圈。\ 阅读全文

摘要：二分图 \(\mathcal{No.1} 二分图的定义及其基本性质\) \(1.定义\) \(节点由两个集合组成，且两个集合内部没有边的图\) \(2.性质\) \(二分图不存在奇数环\) \(证明:考虑一个环，点一定是在左部图与右部图中交错出现，如果存在奇数环，那环的末端与始端连上的边使得一部中有 阅读全文