摘要: 排队 Problem: 牛妹在银行排队等号时,观察到以下场景。 银行有m个服务窗口,假设当前有n个人等待办理业务,那么这n个人会被顺序分配一个从1到n的号码。 等待办理业务的流程如下: 从第1号到第n号顺序的进行排队。 假设当前第1号到第i-1号都正在办理或已经办理完业务,且某个窗口A没有客人正在办 阅读全文
posted @ 2020-07-23 22:47 落水清心 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Rinne Loves Dynamic Graph(牛客算法周周练16) Problem: Rinne 学到了一个新的奇妙的东西叫做动态图,这里的动态图的定义是边权可以随着操作而变动的图。 当我们在这个图上经过一条边的时候,这个图上所有边的边权都会发生变动。 定义变动函数 \(f(x) = \fra 阅读全文
posted @ 2020-07-23 16:48 落水清心 阅读(100) 评论(0) 推荐(0) 编辑