lb2003的个人博客

[POI2015]Logistyka

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

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

• 25
• 0

[Ynoi2015] 纵使日薄西山

线段树 小技巧 好题 2021-01-07

可以发现，如果一个数被选择，相邻两个数一定不会被选。然后找点性质，对于一个极大单调区间而言，它...

• 19
• 0

[模拟赛] 排列

背包 DP 好题 2020-11-17

1106我们来考虑一种特殊情况，树的结构是都是父亲指向儿子的情况。进一步考虑节点 $x$ 合法...

• 46
• 0

ZROI Day2 汇总

组合计数 好题 2020-09-04

Day 2一道热身题$n$ 是偶数时，奇数位对应偶数位，因此一定相等，只要满足回文即可，方案数...

• 113
• 0

CF GYM100739H Hard Molecules

图论 好题 构造 2020-08-28

CF GYM100739H Hard Molecules简要题意给定一个无向连通块所有点的度数...

• 95
• 0