上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页
摘要: Problem 给一个长度为$n$的序列,求最长连续子序列,满足子序列和是7的倍数。\(n \le 50000\)。 Solution 不难发现先将每个$a_i \bmod 7$,随后前缀和,令$q_i = \sum_^i a_j$。再将$q_i \bmod 7$。题目转变为求一个二元组$(i,j) 阅读全文
posted @ 2021-07-11 06:37 luyiming123 阅读(60) 评论(0) 推荐(0) 编辑
摘要: Problem 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋, 也给出了这 \(n\) 个宝藏屋之间可供开发的 \(m\) 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路 阅读全文
posted @ 2021-07-04 10:37 luyiming123 阅读(62) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-06-29 18:46 luyiming123 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 单调队列。 阅读全文
posted @ 2021-06-24 23:06 luyiming123 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 换根dp 阅读全文
posted @ 2021-06-19 11:15 luyiming123 阅读(63) 评论(3) 推荐(1) 编辑
摘要: 区间DP 阅读全文
posted @ 2021-06-17 23:09 luyiming123 阅读(38) 评论(0) 推荐(0) 编辑
摘要: LCIS 阅读全文
posted @ 2021-06-05 09:18 luyiming123 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 整体二分+BIT 阅读全文
posted @ 2021-05-29 20:17 luyiming123 阅读(42) 评论(0) 推荐(0) 编辑
摘要: Problem(Description) 现在有一个长度为$n$的序列和$m$个操作,操作有两种: \(1,d\) 寻找到最左边的连续$d$个$0$的序列,并全部变成$1$。 \(2,x,d\) 将$[x,x + d - 1]$块全部变成$0$。 \(1 \le n,m \le 50000\) So 阅读全文
posted @ 2021-05-23 22:55 luyiming123 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 分析。 阅读全文
posted @ 2021-05-22 00:08 luyiming123 阅读(38) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页