摘要：
用$m$种颜色染色的本质不同的方案数：$\frac1{|G|}\sum_{g∈G}m^{c(g)}$。（其中$c$表示置换$g$中环的个数） 阅读全文
摘要：
求$s$到$t$经过$k$条边的最短路。 阅读全文
摘要：
给定一棵树，定义祖先节点比后代节点“不知道高明到哪里去了”，树上距离不超过$k$的两点“谈笑风生”。每次询问给出$a,k$，求有多少对$(b,c)$满足$a,b$都比$c$不知道高明到哪里去了且$a$和$b$谈笑风生。 阅读全文
摘要：
给定一个由$0\sim n$组成的斜堆，求字典序最小的插入序列。 阅读全文
摘要：
给定$n$个点，求所有以这些点为顶点的三角形面积之和。 阅读全文
摘要：
给定一个序列$a_i$，每次把$i\sim n$中小于等于$a_i$的数排序并放回原位置，求所有操作前及每一操作后的逆序对个数。 阅读全文
摘要：
给定$n$个$m$维向量，每个向量有一个代价。规定若一个向量能用所持向量以任意系数相加得到，则这个向量就不必选择。求选择的最大向量数目以及此时所花的最小代价。 阅读全文
摘要：
给定一棵仙人掌，问有多少种重新编号的方式，使得到的仙人掌与原仙人掌同构。 阅读全文