TallBanana - 博客园

该文被密码保护。阅读全文

posted @ 2026-11-08 10:25 TallBanana 阅读(0) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2026-11-08 10:18 TallBanana 阅读(0) 评论(0) 推荐(0)

摘要： https://www.luogu.com.cn/problem/P9512 前 100 个位置：假设已经知道了 $s_{1\sim p}$，现在询问 $s_{p+1}$。构造前 $p$ 步都是走向 $i+1$，而第 $p+1$ 步根据 0/1 结果选择一个自环。后 100 个阅读全文

posted @ 2026-11-04 22:28 TallBanana 阅读(10) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2026-11-04 21:18 TallBanana 阅读(0) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2026-11-04 12:58 TallBanana 阅读(0) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2026-11-02 13:56 TallBanana 阅读(1) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2026-10-28 16:00 TallBanana 阅读(1) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2026-10-27 20:20 TallBanana 阅读(0) 评论(0) 推荐(0)

摘要： https://www.luogu.com.cn/problem/P14198 比较显然的 $2\log$ 四边形不等式。值得注意的是可以将离散的代价函数变为连续的一个一次函数，这样就满足四边形不等式了。可以用二分队列做到 $1\log $。阅读全文

posted @ 2026-10-26 19:52 TallBanana 阅读(13) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2026-10-26 18:48 TallBanana 阅读(0) 评论(0) 推荐(0)