摘要: 二分图匹配。 先检查每个数字$1$的个数是否满足条件,不满足直接就是无解。剩下的情况可以建立二分图,如果现在的某一列可以对应于原图的某一列,那么建边。如果二分图的最大匹配是$7$,则有解,否则误解。 阅读全文
posted @ 2017-04-10 20:13 Fighting_Heart 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 排序。 枚举每一个格子,计算这个格子在多少矩阵中是鞍点,只要计算这一行有多少数字比他大,这一列有多少数字比他小,方案数乘一下就是这个格子对答案做出的贡献。 阅读全文
posted @ 2017-04-10 20:10 Fighting_Heart 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 暴力,预处理。 先计算出一个平年有多少$9$,一个闰年有多少$9$。一组数组,头和尾暴力枚举一下,中间的直接算。 阅读全文
posted @ 2017-04-10 20:08 Fighting_Heart 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 暴力。 阅读全文
posted @ 2017-04-10 20:07 Fighting_Heart 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 暴力,模拟。 比赛搞了一个小时搞到了$1$分。赛场上不够冷静......之前没接触过多项式除法,但赛场上想到了除法的规则,莫名其妙写的时候不知道哪里崩了。对于这样的题目,应该先测一测数据的指数是不是很大,指数不大开数组存就可以了。 阅读全文
posted @ 2017-04-10 20:02 Fighting_Heart 阅读(318) 评论(0) 推荐(0) 编辑