摘要:
Problem 给一个长度为$n$的序列,求最长连续子序列,满足子序列和是7的倍数。\(n \le 50000\)。 Solution 不难发现先将每个$a_i \bmod 7$,随后前缀和,令$q_i = \sum_^i a_j$。再将$q_i \bmod 7$。题目转变为求一个二元组$(i,j) 阅读全文
摘要:
Problem 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋, 也给出了这 \(n\) 个宝藏屋之间可供开发的 \(m\) 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路 阅读全文
摘要:
单调队列。 阅读全文
摘要:
整体二分+BIT 阅读全文
摘要:
Problem(Description) 现在有一个长度为$n$的序列和$m$个操作,操作有两种: \(1,d\) 寻找到最左边的连续$d$个$0$的序列,并全部变成$1$。 \(2,x,d\) 将$[x,x + d - 1]$块全部变成$0$。 \(1 \le n,m \le 50000\) So 阅读全文
摘要:
分析。 阅读全文