03 2023 档案
摘要：记直径为$(x,y)$，则有以下做法： 利用直径的经典做法，可以$3n$次询问得到$x,y$和其余点到$x,y$的距离 设直径上距离$i$最近的点为$k$，已知$x,y,i$两两距离，即可解出$k$到$x,y,i$的距离 注意到$r(k)=\max{dis(k,x),dis(k,y)}$，即中心城市
阅读全文
摘要：注意到边界格数$=$（左上）轮廓线长度$-1=$（右下）轮廓线长度$-1$ 问题即在整体（右下）轮廓线中选连续$q+1$条，满足第一条为竖线且最后一条为横线 将两者分别标记为$01$，即对于序列${a_{p}}$，判断是否存在$a_{i}=0$且$a_{i+q}=1$ 注意到$a_{0}=0,a_{
阅读全文
摘要：在树上随机选$K$个点，并建立虚树，称虚树上的点为关键点 **结论：**一个点到关键点最近距离的期望为$O(\frac{n}{K})$ 将所有点按到其距离排序，最坏情况即链的端点，此时结论是经典的 对于后两种操作，可以将两个点不断移动到父亲，直至两者相同或位于关键点 将相邻关键点间的链看作整块，每条
阅读全文
摘要：记$f(n,m,x)$为满足$\begin{cases}a_{i}\in [0,m)\\bigoplus_{i=1}^{n}a_{i}=x\\forall i\ne j,a_{i}\ne a_{j}\end{cases}$的序列${a_{n}}$数，则答案即$\sum_{0\le i\le \lfl
阅读全文
摘要：为了方便，以下位运算中均省略$\and$ 将$a_{2}$的每一位拆开，对于第$i$位，将该位乘$a_{1}$的结果放到$a_{A_{i}}$上 具体的，将该位单独取出放在最低位，并倍增使其余位与其相同 ${\rm SET\ 3\ 2}\ |\ {\rm LSH}\ 3\ 63-i\ |\ {\rm
阅读全文
摘要：考虑长度为$3$的区间，即$\forall i\in [2,n),a_{i}<a_{i-1},a_{i+1}$或$a_{i}>a_{i-1},a_{i+1}$ 不妨假设$a_{1}<a_{2}$，则其余部分即形如$a_{1}<a_{2}>a_{3}<...a_{n}$ 考虑长度为$5$的区间，即$\
阅读全文
摘要：**tips1：**下标相关均默认在$[1,n]$的环上 **tips2：**可能需要大量的感性理解（后面我也已经神智不清了） 设排名为$x$，将$\le x$的编号为$0$，$>x$的编号为$1$ 记$d_{i}$为位置$i$上两人的编号和$-[i>1]$，则每次从$i$移动到$i-1$的人编号为
阅读全文