摘要：
「AHOI / HNOI2017」单旋 "题目链接" H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的「卡」带着他的邪恶的「常数」来企图毁灭 H 国。 阅读全文
摘要：
【CQOI2012】局部极小值 Description 有一个$n$行$m$列的整数矩阵，其中$1$到$nm$之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。 给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 答案对$ 阅读全文
摘要：
【CQOI2011】放棋子 在一个n行m列的棋盘里放一些彩色的棋子，使得每个格子最多放一个棋子，且不同颜色的棋子不能在同一行或者同一列。有多少种方法？ 例如$，n=m=3$，有两个白棋子和一个灰棋子，下面左边两种方法都是合法的，但右边两种都是非法的。 输出答案对$10^9+9$取模的结果。 我们设$ 阅读全文