摘要：
网络流 $24$ 题之一。 Problem Description 给出一个 $n$ 个点 $m$ 条边的 $DAG$ ，求最小路径点覆盖，并输出路径选择方案。 Input Format 第一行有 $2$ 个正整数 $n$ 和 $m$ 。 $n$ 是给定$\text{GAP}$(有向无环图) $G$ 阅读全文
摘要：
都说 hexo 是静态的 Blog，当时不明觉厉= =。后来终于知道了什么意思......所谓的静态，其实就是因为你不能改云端，而是依赖本地数据，然后使用命令将本地数据变成 web 数据再使用浏览器进行查看......因为这玩意显然要在本地处理，所以每次本地修改之后还要上传到 git 或者是服务器所 阅读全文
摘要：
Problem Description $Sylvia$ 是一个热爱学习的女孩子。 前段时间，$Sylvia$ 参加了学校的军训。众所周知，军训的时候需要站方阵。 $Sylvia$ 所在的方阵中有$n m$名学生，方阵的行数为 $n$，列数为 $m$。 为了便于管理，教官在训练开始时，按照从前到后， 阅读全文
摘要：
GCD 欧几里得定理（辗转相除） Elements $GCD(a,b)=GCD(b,a\%b)$ Confirmation 设$a=bk+c$，显然有$c=a\%b$。设$d|a\ \ \ d|b$，则 $$ c=a bk $$ $$ \frac{c}{d}=\frac{a}{d} \frac{b} 阅读全文
摘要：
设： $d[i]$：节点 $i$ 的度数 $fa[i]$：节点 $i$ 的父亲 我们分为两个部分：儿子到父亲与父亲到儿子。 儿子到父亲 我们先设 $f[i]$ 为 $i$ 到 $fa[i]$ 的期望移动步数。 显然，分为两种情况： 一步走到父亲 对于这种情况，只需要走一步即可到达父亲节点，而这种概率 阅读全文