随笔分类 -  数学-组合数学

组合数学+lucas定理+逆元 BZOJ2111 [ZJOI2010]Perm 排列计数
摘要：2111: [ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的 阅读全文
posted @ 2017-07-30 18:40 zwube 阅读(226) 评论(0) 推荐(0)
组合数学 BZOJ2467 [中山市选2010]生成树
摘要：2467: [中山市选2010]生成树 Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 阅读全文
posted @ 2017-07-07 23:59 zwube 阅读(136) 评论(0) 推荐(0)
组合数学+gcd BZOJ3505 [Cqoi2014]数三角形
摘要：3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形 阅读全文
posted @ 2017-07-07 23:58 zwube 阅读(154) 评论(0) 推荐(0)
组合数学+高精度 BZOJ2729 [HNOI2012]排队
摘要：2729: [HNOI2012]排队 Description 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 某中学有 n 名男同学，m 名女同学和两名老师要排队参 阅读全文
posted @ 2017-07-07 23:56 zwube 阅读(186) 评论(0) 推荐(0)
prufer序列 图论？组合数学？ BZOJ1430 小猴打架
摘要：1430: 小猴打架 Description 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当N 阅读全文
posted @ 2017-07-07 23:54 zwube 阅读(140) 评论(0) 推荐(0)
组合数学lucas定理 BZOJ2982 combination
摘要：2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 阅读全文
posted @ 2017-07-07 23:51 zwube 阅读(175) 评论(0) 推荐(0)