08 2022 档案

Atcoder ABC 266 EF

摘要：被带飞！阅读全文

posted @ 2022-08-27 23:42 luyiming123 阅读(48) 评论(0) 推荐(0) 编辑

摘要：主席树+树链的并阅读全文

posted @ 2022-08-24 16:41 luyiming123 阅读(35) 评论(0) 推荐(0) 编辑

Atcoder ABC 265DEF

摘要：ABC 265DEF 阅读全文

posted @ 2022-08-22 10:41 luyiming123 阅读(51) 评论(0) 推荐(0) 编辑

摘要：A.Kaučuk 根据题意模拟即可。 B.Kutije 对于每个

p_{i}

$p_i$ ，连一条

i \to p_{i}

$i \to p_i$ 的有向边，这样对于每次询问

a, b

$a,b$ ，相当于询问

a \to b

$a\to b$ 是否联通。传递闭包bitset优化即可。时间复杂度

O (\frac{n^{3}}{64})

$\mathcal{O}\left(\dfrac{n^3}{64}\right)$ 阅读全文

posted @ 2022-08-08 00:02 luyiming123 阅读(20) 评论(0) 推荐(0) 编辑

摘要：

\sum_{i = 0}^{+ \infty} \frac{i}{x^{i}} = \frac{x}{(1 - x)^{2}}

$\sum_{i = 0} ^ {+\infty} \dfrac{i}{x^i} = \dfrac{x}{(1-x)^2}$ 阅读全文

posted @ 2022-08-06 23:42 luyiming123 阅读(87) 评论(0) 推荐(0) 编辑

昵称： luyiming123
园龄： 5年10个月
粉丝： 10
关注： 4

2025年3月

日

一

二

三

四

五

六

Yming Lu Blogs.