排列组合
文章平均质量分 84
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
组合数问题
组合数问题input:problem.in output:problem.outTime Limits: 1000 ms Memory Limits: 521MB Description Input Output Sample Input Input1:1 23 3Input2:2 54 56 7Sample Output Output1:1Output2:0原创 2016-11-30 14:13:10 · 410 阅读 · 0 评论 -
【JZOJ5395】Count
[JZOJ5395]CountDescription 令f(i)f(i)表示与i互质的数的平均数*2 求∑ri=lf(i)k\sum_{i=l}^rf(i)^kInput 三个数l,r,k(1≤l≤r≤108,1≤k≤106)l,r,k(1\leq l\leq r\leq 10^8,1\leq k\leq 10^6)Output 一个数答案,对998244353取模Sample Input原创 2017-10-06 16:13:46 · 372 阅读 · 0 评论 -
关于组合数的一些东西
组合数对应着杨辉三角杨辉三角中第i行j个表示Cj−1i−1C_{i-1}^{j-1}由组合数的定义Cji=Ci−jiC_i^j=C_i^{i-j}根据二项式展开(x+1)n=∑ni=0Cinxi(x+1)^n=\sum_{i=0}^n C^i_n x^i x=1时∑ni=0Cin=2nx=1时\sum_{i=0}^n C^i_n=2^n∑2|i,i≤nCin=∑2/|n,i≤nCin原创 2017-11-10 15:05:48 · 266 阅读 · 0 评论 -
【JZOJ5664】凫趋雀跃
Description Input Output Sample Input2 2 1 1 3 0Sample Output6Data Constraint Hint analysis因为不能不走,那么将(0,0)也归为一种不合法的走法 那k个向量真的好难看哦 于是考虑用容斥排除他们对做题造成的影响。 设f[i][x][y]f[i]...原创 2018-05-23 20:05:24 · 355 阅读 · 0 评论