摘要:
\(\mathcal{Description}\) Link. 定义棵点权为 \(1\sim n\) 的二叉搜索树 \(T\) 是 好树,当且仅当: 除去最深的所有叶子后,\(T\) 是满的; 对于 \(T\) 中任意结点 \(r\),若 \(r\) 存在左儿子 \(u\),则 \(r\not\eq 阅读全文
posted @ 2021-10-18 19:27
Rainybunny
阅读(62)
评论(0)
推荐(0)
摘要:
\(\mathcal{Description}\) Link. 在一个 \(n\times m\) 的网格图中,每个格子上是空白 . 或沙子 #,四联通的沙子会连成一个整体。令此时所有沙子块同时开始匀速下落,下落时不同的沙子块不会再连成整体,求最终状态。 \(nm\le10^6\)。 \(\math 阅读全文
posted @ 2021-10-18 18:18
Rainybunny
阅读(87)
评论(0)
推荐(0)
摘要:
\(\mathcal{Description}\) 给定排列 \(\{p_n\}\),可以在其上进行若干次操作,每次选取 \([l,r]\),把其中所有元素变为原区间最小值,求能够得到的所有不同序列数量。答案对 \((10^9+7)\) 取模。 \(n\le5\times10^3\)。 \(\mat 阅读全文
posted @ 2021-10-18 17:38
Rainybunny
阅读(179)
评论(0)
推荐(0)

浙公网安备 33010602011771号