![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数
RainbowCrown
我不是归人,我是过客。
展开
-
lucas定理、拓展lucas定理学习小结
lucas定理正题首先,这玩意就是下面这个式子:Cmn%p=Cm/pn/p∗Cm%pn%p%pC_m^n\%p=C_{m/p}^{n/p}*C_{m\%p}^{n\%p}\%pCmn%p=Cm/pn/p∗Cm%pn%p%p当且仅当ppp为质数。当然,还有一个形式:首先把n写成一个p进制下的东东:n=∑ai∗pin=\sum a_i*p^in=∑ai∗pi在把m写成一个p进制下的东东:m=∑bj∗pjm=\sum b_j*p^jm=∑bj∗pj然后Cmn=ΠCbiai%pC_m^n原创 2020-07-21 19:12:02 · 291 阅读 · 2 评论 -
2017.08.12【NOIP提高组】模拟赛B组 巴比伦
Description/Input/Output Sample Input/Sample Output/Data Constraint 题解: 本题咋看上去是一道裸的DP呢??在认真看。发现DP不可做(db都知道) 于是我们把题意简化一下: 有n种宝具,其中有T种是神器且有限,bi表示第i个神器数量不超过bi件。 若是相同的宝具数量相同,就是相同的搭配方案。求方案数 mod p。当然,选原创 2017-08-15 17:07:35 · 348 阅读 · 0 评论 -
2368. 黑白棋
Description小A和小B又想到了一个新的游戏。这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色。最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同。小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子。每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界。当谁不可以操作时,谁就失败了。小A和小B轮流操作...原创 2018-12-10 18:44:32 · 505 阅读 · 0 评论 -
jzoj3085. 图的计数
Description在观察完第一个作业之后你终于开始观察第二个作业了,第二个作业十分无聊,就只是一道题目。询问有多少个N个点,M条边的有向图,从1号点到达N号点需要经过至少N-1条边。该有向图中可以包含重边和自环。Input第一行两个整数N,M。Output仅一个整数表示答案 mod (10^9+7)。Sample Input2 2Sample Output4Data Co...原创 2019-01-23 15:48:50 · 280 阅读 · 0 评论 -
jzoj4800. 【GDOI2017模拟9.24】周末晚会
DescriptionIrena和Sirup正准备下个周末的Party。为这个Party,他们刚刚买了一个非常大的圆桌。他们想邀请每个人,但他们现在不知道如何分配座次。Irena说当有超过K个女孩座位相邻(即这些女孩的座位是连续的,中间没有男孩)的话,她们就会说一整晚的话而不和其他人聊天。Sirup没有其他选择,只有同意她。然而,作为一名数学家,他很快地痴迷于所有可能方案。题目说明:N个人...原创 2019-06-28 08:05:58 · 220 阅读 · 0 评论 -
jzoj6300. Count
Time Limits: 1000 ms Memory Limits: 524288 KBDescriptionInputOutputSample Input5 3 3Sample Output3Data Constraint赛时比赛时一开始只想到30分。后来突然发现那个k似乎很小。那么就考虑把每个a都分解成m*p+q的形式。后者利用DP,前者利用组合数来求一求...原创 2019-08-14 10:30:56 · 119 阅读 · 0 评论