2023 年 3月随笔档案 - PYWBKTDA

摘要：记直径为

(x, y)

$(x,y)$ ，则有以下做法：利用直径的经典做法，可以

3 n

$3n$ 次询问得到

x, y

$x,y$ 和其余点到

x, y

$x,y$ 的距离设直径上距离

i

$i$ 最近的点为

k

$k$ ，已知

x, y, i

$x,y,i$ 两两距离，即可解出

k

$k$ 到

x, y, i

$x,y,i$ 的距离注意到

r (k) = max d i s (k, x), d i s (k, y)

$r(k)=\max{dis(k,x),dis(k,y)}$ ，即中心城市阅读全文

posted @ 2023-03-27 16:12 PYWBKTDA 阅读(77) 评论(0) 推荐(0) 编辑

[loj3931]楼梯

摘要：注意到边界格数

=

$=$ （左上）轮廓线长度

- 1 =

$-1=$ （右下）轮廓线长度

- 1

$-1$ 问题即在整体（右下）轮廓线中选连续

q + 1

$q+1$ 条，满足第一条为竖线且最后一条为横线将两者分别标记为

01

$01$ ，即对于序列

a_{p}

${a_{p}}$ ，判断是否存在

a_{i} = 0

$a_{i}=0$ 且

a_{i + q} = 1

$a_{i+q}=1$ 注意到$a_{0}=0,a_{ 阅读全文

posted @ 2023-03-17 20:11 PYWBKTDA 阅读(73) 评论(0) 推荐(0) 编辑

联合省选2022

摘要：~ 阅读全文

posted @ 2023-03-17 12:21 PYWBKTDA 阅读(239) 评论(0) 推荐(0) 编辑

[loj6868]种苹果

摘要：在树上随机选

K

$K$ 个点，并建立虚树，称虚树上的点为关键点 **结论：**一个点到关键点最近距离的期望为

O (\frac{n}{K})

$O(\frac{n}{K})$ 将所有点按到其距离排序，最坏情况即链的端点，此时结论是经典的对于后两种操作，可以将两个点不断移动到父亲，直至两者相同或位于关键点将相邻关键点间的链看作整块，每条阅读全文

posted @ 2023-03-10 14:43 PYWBKTDA 阅读(176) 评论(0) 推荐(0) 编辑

[atABC288Ex]A Nameless Counting Problem

摘要：记

f (n, m, x)

$f(n,m,x)$ 为满足

{\begin{cases} a_{i} \in [0, m) \\ b i g o p l u s_{i = 1}^{n} a_{i} = x \\ f o r a l l i \neq j, a_{i} \neq a_{j} \end{cases}

$\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}

${a_{n}}$ 数，则答案即$\sum_{0\le i\le \lfl 阅读全文

posted @ 2023-03-08 16:01 PYWBKTDA 阅读(108) 评论(0) 推荐(0) 编辑

[qoj4820]Kitten's Computer

摘要：为了方便，以下位运算中均省略

\land

$\and$ 将

a_{2}

$a_{2}$ 的每一位拆开，对于第

i

$i$ 位，将该位乘

a_{1}

$a_{1}$ 的结果放到

a_{A_{i}}

$a_{A_{i}}$ 上具体的，将该位单独取出放在最低位，并倍增使其余位与其相同 ${\rm SET\ 3\ 2}\ |\ {\rm LSH}\ 3\ 63-i\ |\ {\rm 阅读全文

posted @ 2023-03-07 21:58 PYWBKTDA 阅读(90) 评论(0) 推荐(0) 编辑

THUPC2023(初赛)

摘要：~ 阅读全文

posted @ 2023-03-06 16:21 PYWBKTDA 阅读(674) 评论(0) 推荐(7) 编辑

[cf1761F]Anti-median

摘要：考虑长度为

3

$3$ 的区间，即

\forall i \in [2, n), a_{i} < a_{i - 1}, a_{i + 1}

$\forall i\in [2,n),a_{i}<a_{i-1},a_{i+1}$ 或

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_{1} < a_{2} > a_{3} < . . . a_{n}

$a_{1}<a_{2}>a_{3}<...a_{n}$ 考虑长度为

5

$5$ 的区间，即$\ 阅读全文

posted @ 2023-03-05 22:38 PYWBKTDA 阅读(100) 评论(0) 推荐(1) 编辑

[bzoj3353]Archery

摘要：**tips1：**下标相关均默认在

[1, n]

$[1,n]$ 的环上 **tips2：**可能需要大量的感性理解（后面我也已经神智不清了）设排名为

x

$x$ ，将

\leq x

$\le x$ 的编号为

0

$0$ ，

> x

$>x$ 的编号为

1

$1$ 记

d_{i}

$d_{i}$ 为位置

i

$i$ 上两人的编号和

- [i > 1]

$-[i>1]$ ，则每次从

i

$i$ 移动到

i - 1

$i-1$ 的人编号为阅读全文

posted @ 2023-03-02 21:43 PYWBKTDA 阅读(149) 评论(0) 推荐(4) 编辑

03 2023 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论