摘要：题目描述 大家都知道在文理分科的时候总是让人纠结的，纠结的当然不只是自己。 比如 YSY 就去读了文科， LWD 知道了很气。 于是他就去卡了 BZOJ 测评机， 晚上他做了一个谜一样的梦，自己在一座全是 YSY 的分科岛。这里有 YSY 草， YSY 花， YSY 糖……每个 YSY 都有一个美（ 阅读全文

摘要：笛卡尔树学习笔记 笛卡尔树是一种二叉树，每一个结点由一个键值二元组 $（k,w）$构成。要求 $k$满足二叉搜索树的性质，而 $w$满足堆的性质。一个有趣的事实是，如果笛卡尔树的$k,w$ 键值确定，且$k$互不相同，$w$互不相同，那么这个笛卡尔树的结构是唯一的 在一般情况下，未说明$k$时，我们 阅读全文

摘要：题目描述 即给出$n$个$1 h_i$的矩阵，在一条直线上对齐下表面，求放置$k$个互不攻击的车的方案数。 答案有可能很大，所以输出答案对$1000000007$取模。 Input 第$1$行包括两个正整数$N，K$，表示了棋盘的列数和放的车数。 第$2$行包含$N$个正整数，表示了棋盘每列的高度。 阅读全文