lb2003的个人博客

[Ynoi2010] y-fast trie

贪心 小技巧 数据结构 2021-01-08

套路拆成 $i\text{ mod }c+j\text{ mod }c$ 然后分类讨论，对于 ...

• 27
• 0

[POI2015]Logistyka

伸展树 贪心 小技巧 好题 2021-01-08

include <cstdio>include <cstring>in...

• 20
• 0

小 k 与重建计划

贪心 生成树 图论 好题 构造 2020-08-13

小 k 与重建计划首先这道题先猜一个结论，它一定存在构造方案为最小生成树的解。然后尝试证明: ...

• 64
• 0

Codeforces 575G Run for beer

贪心 分层图 图论 好题 2020-08-11

Run for beer(Codeforces 575G)从 $S$ 建分层图，由 $T$ 跑...

• 75
• 0

「ROI 2019 Day2」花环

贪心 好题 2020-06-10

枚举 $A$ 的长度，然后从最后一个 $A$ 开始贪心跳最近的一个合法 $1$ 就可以了。因为...

• 99
• 0