分类: 排列组合

3 篇文章

Wannafly 15 Problem A 直角三棱锥
题解 题目可以转化为插板法求解。考虑当$x + y + z <= k$时满足题意,引入一个$a$ 变成了$x + y + z + a = k$然后我们需要求的便是${k+3}\choose{3}$。 注意到题目的数据范围,可以用__int128解决问题。 AC代码 #include <iostream> #include <…
UPC 6887 游戏
UPC 6887 游戏 题目略 题目求的就是个$$\sum\text{轮数}$$ 所以根本不用管下面那个提示 根据题意像素数筛一样在$$[L,R]$$中选择必须选择的数,筛掉剩下的数(这些数的倍数) 记必须选择的数为$$sum$$,则令$$f[i]=sum * C(n - sum,n-i) * (i - 1)! * (n - i)!$$ 则$$an…