Codeforces AC 提交记录 题意 有一张图，可重边可自环。行走规则：初始时有一个值 c c c 和所在的点 x x x，到达一个点就将 c c c 加上点权 k x k_x kx​，每次可以走从点 x x x 连出去的第 c % m x c\%m_x c%mx​ 条边，到达下一个点。有 q q q 个询问，给你 x x x 和 c c c，问在行走过程中有几个点会经

正题 CF751D 题目大意 现在有n个点，当你在i时，可以向前跳 0 ∼ a i 0\sim a_i 0∼ai​ 步，跳到j，然后向后走 b j b_j bj​步，现在让你从n开始跳，回答跳到0的最少步数 解题思路 设 f i f_i fi​为跳到i的最少步数，每次转移先减 b i b_i bi​然后再转移 求最小值可以用线段树优化 时间复杂度 O ( n l o g

这篇论文主要是对地铁出行者的出行模式进行分析，然后借助entropy来对出行者的出行规律性进行度量，在此基础上根据entropy将出行者划分为三类，并分别用马尔科夫链和HMM模型进行预测分析。 1.entropy计算 作者使用entropy来进行出行规律性的度量，在此之前，需要进行一些预先的处理。对于出行者的出行时空特性，需要进行离散化表达，因为entropy的计算需要离散的值。 对于出行者的