摘要: E - Small d and k 题目描述: 给$n$个顶点$m$条边的无向图,每个顶点的度不超过$3$,给你$Q$次询问,每次询问给你一个顶点$x$和一个$k$,表示求距离顶点$x$的长度不超过$k$的顶点标号之和。 思路: 关键在每一个点的度是不超过$3$的,所以可以考虑对每一个询问的点做一遍 阅读全文
posted @ 2022-09-28 20:28 浅渊 阅读(39) 评论(0) 推荐(0)
摘要: Yazid的新生舞会 题目描述 Yazid 有一个长度为 $n$ 的序列 $A$,下标从 $1$ 至 $n$。显然地,这个序列共有 $\frac{n\left( n+1\right)}{2}$ 个子区间。 对于任意一个子区间 $[l,r]$,如果该子区间内的众数在该子区间的出现次数严格大于 $\fr 阅读全文
posted @ 2022-09-28 11:13 浅渊 阅读(49) 评论(0) 推荐(0)