combinatorics
文章平均质量分 75
sdogsq
这个作者很懒,什么都没留下…
展开
-
BZOJ3444: 最后的晚餐
【问题背景】高三的学长们就要离开学校,各奔东西了。某班n人在举行最后的离别晚餐时,饭店老板觉得十分纠结。因为有m名学生偷偷找他,要求和自己暗恋的同学坐在一起。【问题描述】饭店给这些同学提供了一个很长的桌子,除了两头的同学,每一个同学都与两个同学相邻(即坐成一排)。给出所有信息,满足所有人的要求,求安排的方案总数(这个数字可能很大,请输出方案总数取余989381的值,也可能为0)原创 2014-02-28 11:09:09 · 1732 阅读 · 1 评论 -
BZOJ2303: [Apio2011]方格染色
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2303题目简述:有一个包含n × m个方格的表格,每个方格可以涂红色或蓝色,他们想要表格中每个2 × 2的方形区域都包含奇数个(1 个或 3 个)红色方格。有些格子已经被确定颜色,剩下的格子可以自行染色。求满足条件的方案数MOD(10^9)。哎这数据太弱了,,考试随便写了个。原创 2014-02-28 10:02:36 · 2123 阅读 · 0 评论 -
BZOJ1801: [Ahoi2009]chess 中国象棋
http://www.lydsy.com/JudgeOnline/problem.php?id=1801Description在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧./*递推,有点像扫雷Mine每一行每一列最多放两个炮 考虑状压记录每一列已经放了几个炮了N M原创 2014-02-28 13:48:10 · 1247 阅读 · 0 评论