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