摘要：
题意 给出一个程序控制流图，从每个结点出发到每个后继接结点的概率均相等。当执行完一个没有后继的结点后，整个程序终止。程序总是从编号为1的结点开始。你的任务是对于若干个查询结点，求出每个结点的期望执行次数。结点个数 $n < 10$. 分析 如果是有向无环图，可以直接解出递推关系，再采用记忆化搜索求解 阅读全文
摘要：
高斯消元法，消成行阶梯型矩阵。 下面两种消元法的时间复杂度都是 $O(n^3)$. 高斯-约当消元法，消成对角矩阵，从而省略掉回代过程。 Code From: 《算法竞赛入门经典训练指南》——刘汝佳、陈锋编著 阅读全文
摘要：
今天打比赛的时候竟然下一没有想起来， 实际上是非常简单的。 举例说明： $64 = 2 \times 3^3 + 1 \times 3^2 + 3^0$ 根据秦九韶算法每次提出3，即 $3(2 \times 3^2 + 1 \times 3^1) + 1 = 64$, 可见得到最低位系数只需要对3取 阅读全文