08 2024 档案

摘要：P1456 Monkey King 不会左偏树怎么办，直接启发式合并。开个并查集，来判断敌友关系。随后遇上需要合并

x, y

，直接找到祖先然后启发式合并即可。合并并查集同时合并一下堆，答案跟着一起维护即可，可以证明均摊时间复杂度为

O (q \log^{2} n)

。点击查看代码 #in 阅读全文

posted @ 2024-08-20 09:30 Daniel_yzy 阅读(10) 评论(0) 推荐(0) 编辑

摘要：1. 指对切线放缩主要放缩形式有四种：

e^{x} \geq x + 1

e^{x} \geq e x

\ln x \leq x - 1

\ln x \leq \frac{x}{e}

一，二用于往小缩，三，四用于往大放。对以上放缩进行证明：

e^{x} \geq x + 1

. 构造阅读全文

posted @ 2024-08-13 17:05 Daniel_yzy 阅读(83) 评论(0) 推荐(0) 编辑

摘要：[ABC364D] K-th Nearest 很好想的题目。首先可以考虑到答案具有单调性，所以对于每一次询问用二分处理即可。然后考虑如何判合法。我们需要找到所有

a_{i} - b

中

\leq x

且

\geq - x

的个数。可以现将

a_{i}

排好序，最后用两个二分统计个数阅读全文

posted @ 2024-08-05 17:44 Daniel_yzy 阅读(29) 评论(0) 推荐(0) 编辑

昵称： Daniel_yzy
园龄： 2年3个月
粉丝： 13
关注： 14

2025年3月

日

一

二

三

四

五

六

Loading