LUlululu1616

摘要： 题意：给出一个无向无权图，\(q\) 次询问两点距离，但是假设真实距离为 \(d\)，输出 \([d-1,d+1]\) 都视为正确。\(n\le 8000,q\le 10^6,m\le n^2\)。 做法： 正常的最短路肯定是没法做，做出来就得图灵奖了。注意到输出 \(|ans-d|\le 1\) 阅读全文

摘要： 饺子醋环节。 题意：给出一个 \(n\) 长序列 \(a\)，有三种操作： 区间除法。 区间取与。 区间求和。 \(n\le 2\times 10^5,V< 2^{128}\)。题面给了一份输入输出模板。 做法： 首先直接做考虑每个点维护一下 \(2^k\) 出现了多少次，一操作直接做总复杂度是 \ 阅读全文