clover_hxy的博客

Saving BeansTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3697    Accepted Submission(s): 1424Problem DescriptionAlthough winter i

题目描述传送门题解ans=(n−2)!∏(di−1)!ans={(n-2)!\over \prod (d_i-1)!},分解因数，上下相消即可。 注意判断无解的几种情况 (1) n=1,d[1]!=0 (2) n!=1,d[i]=0 (3) [∑ni=1(di−1)]!=n−2[\sum_{i=1}^n (d_i-1)]!=n-2代码#include<iostream>#include<c

题目描述传送门题目大意：给出两个整数n,k，n,k<=1018n,k，n,k<=10^{18} 求C(n,0)+C(n,1)+C(n,2)+......C(n,k)  mod 2333C(n,0)+C(n,1)+C(n,2)+......C(n,k) \space \space mod \space 2333题解一道不错的Lucas定理的题。首先这道题有一个很重要的特点，就是模数非常的小。

题目描述传送门题目大意：给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。题解设m=r-l+1，那么我们相当于m个数，每个数选择xi个，使最后的总和为N x1+x2+…+xm=N 这其实就相当于N个球放到M个盒子中，允许出现空盒子的方案数。 利用插板法不难得到答案就是C(N+m-1,m-1) 那么这道题的答案就是ans

题目描述传送门题解容斥部分：至少0个超过限制的-至少1个超过限制的+至少2个超过限制的-…. 剩下的就是组合数学的锅了，用插板法然后化简就可以啦。代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define LL long long using namespa

1485: [HNOI2009]有趣的数列Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1226  Solved: 652[Submit][Status][Discuss]Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件：    (1)它是从1到2n共2n个整数的一个排列{ai}；

2111: [ZJOI2010]Perm 排列计数Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 1919  Solved: 475[Submit][Status][Discuss]Description称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2Pi/2. 计算1，2，...N的排列中有多少

2982: combinationTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 465  Solved: 288[Submit][Status][Discuss]DescriptionLMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的

1951: [Sdoi2010]古代猪文Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 2192  Solved: 918[Submit][Status][Discuss]Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选

J. Ceizenpok’s formulatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDr. Ceizenp'ok from planet i1c5l bec

Unknown TreasureTime Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2461    Accepted Submission(s): 905Problem DescriptionOn the way t

Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2160    Accepted Submission(s): 1469Problem DescriptionXiao Ming lik

Interesting Yang Hui TriangleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1772 Accepted: 875DescriptionHarry is a Junior middle student. He is very

DP? Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 3095    Accepted Submission(s): 970Problem DescriptionFigure 1 shows th

3129: [Sdoi2013]方程Time Limit: 30 Sec  Memory Limit: 256 MBSubmit: 386  Solved: 235[Submit][Status][Discuss]Description给定方程    X1+X2+. +Xn=M我们对第l..N1个变量进行一些限制：Xl X2 Xn1 我们对第n1 +

2142: 礼物Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 1139  Solved: 478[Submit][Status][Discuss]Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会

题目描述传送门题目大意：在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法。(ps:炮必须是隔一个打一个)题解转述一下题意就是：每行每列最多选2个位置的方案数。 f[i][j][k]f[i][j][k]表示到第i行，有j列有0个数，k列有1个数的方案数。代码#include<iostream>#include<cstdio>#include<a