随笔分类 - 二维数点

摘要：洛谷传送门 AtCoder 传送门赛后调了 40min，哈哈。首先先把

a, b

$a, b$ 排序。考虑先枚举 Alice 选的数

a_{i}

$a_i$ ，然后若

\forall j, \exists k \neq i, (a_{i}, b_{j}, a_{k})

$\forall j, \exists k \ne i, (a_i, b_j, a_k)$ 能组成三角形，Alice 就赢了。考虑简化条阅读全文

posted @ 2024-01-22 08:22 zltzlt 阅读(63) 评论(0) 推荐(0) 编辑

摘要：洛谷传送门 QOJ 传送门考虑操作了若干次，所有点一定分布在一个自左上到右下的阶梯上或者在这个阶梯的右（上）侧。此处借用 H_W_Y 的一张图：考虑如何计算答案。对于一次询问

(X, Y)

$(X, Y)$ ，如果它在阶梯左下方不用管它，否则考虑容斥，答案即为

x \geq X, y \geq Y

$x \ge X, y \ge Y$ 的点阅读全文

posted @ 2024-01-02 22:15 zltzlt 阅读(22) 评论(0) 推荐(0) 编辑

JOISC 2020 D3T2 收获

摘要：洛谷传送门 LOJ 传送门很妙的题。但是我今天才补/ll 发现苹果生长的间隔是定值，也就是说，第

i

$i$ 个人在某个时刻摘了一棵树上的苹果，那么下一个摘到这个苹果的人确定。设其为

p_{i}

$p_i$ ，连边

i \to p_{i}

$i \to p_i$ ，就构成了一个内向基环森林。还可以顺便给这条边赋一个边权，意义是这阅读全文

posted @ 2023-09-12 11:41 zltzlt 阅读(19) 评论(0) 推荐(0) 编辑

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

2025年3月

日

一

二

三

四

五

六

zltzlt