
前缀和
文章平均质量分 73
lifelikes
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 40 (Rated for Div. 2) F. Runner's Problem 前缀和求区间覆盖 矩阵快速幂优化DP 离散化
题目链接 You are running through a rectangular field. This field can be represented as a matrix with 3 rows and m columns. (i, j) denotes a cell belonging to i-th row and j-th column. You start in (2, 1...原创 2018-03-26 16:26:30 · 291 阅读 · 0 评论 -
牛客网 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 B题 跳一跳,很简单的。二分长度 字符串哈希 倍增找K代父节点
链接:https://www.nowcoder.com/acm/contest/90/B 来源:牛客网 题目描述 有一无限循环字母表: 现在有一棵n个节点(编号1-n)的有根树(1为根),树边边权为一个字母θ,在每一时刻θ会向前跳K步变为相应字母(即树边边权改变),如: n每一时刻会向前跳3步,第1时刻变为q,第2时刻变为t,以此类推。 w每一时刻会向前跳2步,第1时刻变为y,第2时刻...原创 2018-03-27 13:19:24 · 360 阅读 · 0 评论 -
HDU-6393 Traffic Network in Numazu 树状数组维护树上差分环基数
PS- 真的想吐槽电子科大的出题人。 数据水也算了,还有两题的标程是错的,还各种卡常,各种原题。 Traffic Network in Numazu Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 456 Accepted...原创 2018-08-14 19:27:11 · 227 阅读 · 0 评论 -
HDU 6405 Make ZYB Happy 后缀自动机 前缀和优化
** 为这场多校的出题人点赞,题目很有趣!!!,质量很高 ** Make ZYB Happy Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 43 Accepted Submission(s): 22 Probl...原创 2018-08-16 10:19:44 · 632 阅读 · 0 评论