摘要：
有$n$个人，初始每个人有一颗宝石。每天会等概率随机一颗宝石分裂成两颗，求$d$天后宝石数前$r$多的人的宝石数之和的期望。 阅读全文
摘要：
有$n$个位置，第$i$个位置可以选择填入$[a_i,b_i]$中的某个数或者填入$-1$，要求所有不是$-1$的数严格递增。求有多少种可能的序列。 阅读全文
摘要：
给定一张$n$个点$m$条边的无向图，要求在满足$1$号点到$2$号点至少经过$5$条边的前提下，加入尽可能多的边。 阅读全文
摘要：
给定一张$A\times B$的网格图，把其中一条长度为$n$的路径标为黑色（可能自交），其余点为白色。$q$次询问，每次求一个子矩阵中白色连通块的数量。 阅读全文
摘要：
给定$n$个点，要求把它们划分成两个点集，求同一点集中任意两点曼哈顿距离最大值的最小值，以及达到最小值的划分方案数。 阅读全文