
公式题
文章平均质量分 59
细雨欣然
孤单是一个人的狂欢
展开
-
BZOJ4766 文艺计算姬(生成树)(公式题)
时间限制:1秒 内存限制:128M【问题描述】 给定一个一边点数为n,另一边点数为m,共有n*m条边的带标号完全二分图,请计算其生成树个数。【输入格式】 仅一行三个整数n,m,p,表示给出的完全二分图K_{n,m}。【输出格式】 仅一行一个整数,表示完全二分图K_{n,m}的生成树个数,答案需要模p。【输入样例】 2 3 7【输出样例】 5【数据范围】 20%的数据:n*原创 2017-03-15 18:23:34 · 593 阅读 · 0 评论 -
【zjoi2011】看电影
时间限制:1秒 内存限制:64M【问题描述】 到了难得的假期,小白班上组织大家去看电影。但由于假期里看电影的人太多,很难做到让全班看上同一场电影,最后大家在一个偏僻的小胡同里找到了一家电影院。但这家电影院分配座位的方式很特殊,具体方式如下: 1.电影院的座位共有K个,并被标号为1…K,每个人买完票后会被随机指定一个座位,具体来说是从1…K中等可能的随机选取一个正整数,设其为L。 2原创 2017-03-26 21:31:31 · 625 阅读 · 0 评论