牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共2篇）

模拟12 题解

A. 斐波那契(fibonacci) 首先想到a,b<=1e6的暴力：建树，直接向上标记求lca。建树的过程中发现一个性质。斐波那契第n代兔子，是n-2代及以前的兔子的儿子。因为编号连续且与父亲编号大小有关，设该节点的编号为$x$，在第$k$代，则$f(x)=x-fib(...

数列线段树 dp 单调队列贪心拓展域并查集

2019-08-03

0 399

模拟106 题解

A. 合并集合显然的区间dp。断环成链，预处理出每个连续区间集合的元素个数。然后直接dp就完了。 B. climb 想了一些简单的贪心，然后都伪了。所以考虑如何暴力$O(n^2)$来做这个题。枚举最终用来跳最后一步的药丸，显然前面的药丸可以按$a_i-b_i...

并查集博弈论区间dp dp 拓展域分治线段树

2019-11-09

0 490