[toc] 1155 Number of Dice Rolls With Target Sum 掷骰子的N种方法 描述 这里有 个一样的骰子，每个骰子上都有 个面，分别标号为 1, 2, ..., f 。 我们约定：掷骰子的得到总点数为各骰子面朝上的数字的 。 如果需要掷出的总点数为 ，请你计算出有 ...
分类：
其他好文 时间：
2019-08-17 00:45:18
阅读次数：
97
目录： 类提供了一种 组合数据和功能 的方法。创建一个新类意味着：创建一个新 类型 的对象，从而允许创建一个该类型的新 实例。 每个类的实例可以拥有： 保存自己状态的属性。 一个类的实例也可以有改变自己状态的方法（定义在类中的）。 一、名称和对象 对象具有个性，多个名称（在多个作用域内）可以绑定到同 ...
分类：
编程语言 时间：
2019-08-14 14:35:25
阅读次数：
90
题目描述 给定一个多项式$(by+ax)^k$，请求出多项式展开后$x^n \times y^m$项的系数。 解析 一道水题，二项式定理搞定。注意递推组合数时对其取模。 参考代码 ...
分类：
其他好文 时间：
2019-08-11 12:39:35
阅读次数：
90
小白总结，有误请大佬斧正 排列组合 排列 1. 无其他限制下，从n个物体种选择r个出来的所有排列情况为$A(^r_n)=\frac{n!}{(n r)!}$ r n时$A(^r_n)=0$ 2. 从n个物体种选择r个的 圆排列 为$P(^r_n)=\frac{A(^r_n)}{r}$ 多重集的排列 ...
分类：
其他好文 时间：
2019-08-10 09:34:20
阅读次数：
70
T1是个容斥，我掐手指一算他为了卡容斥的正确性，绝不会把n和m出的很相近（$O(n^2)$算法在nm相等的时候达到最高时间复杂度），不然就太好做了，于是开了特判+各种卡常和滚动数组优化，卡到了70分，$n^2$过100000，暴力碾标算。T2十三分钟AC没啥说的，也就是审题吧。大概是个flag了。T ...
分类：
其他好文 时间：
2019-08-10 09:22:57
阅读次数：
104
题目链接 题意：给定一个多项式(ax+by)^k,请求出多项式展开后x^n*y^m项的系数。 思路：系数是 C(n,k)*a^n*b^m a^n和b^m用快速幂求，然后求组合数有两种思路。 因为k只有1000，所以杨辉三角打表 然后如果k比较大，就可以用求n！逆元的方法 ...
分类：
其他好文 时间：
2019-08-09 19:49:23
阅读次数：
55
题目链接：https://nanti.jisuanke.com/t/40512 题意：n个硬币，初始全是反面朝上，抛m次，每次抛k个，求最好情况硬币向上个数的期望 一个比较好的概率DP的总结：https://blog.csdn.net/myjs999/article/details/81022546 ...
分类：
其他好文 时间：
2019-08-08 21:16:43
阅读次数：
102
题目链接：https://nanti.jisuanke.com/t/40515 题意：给你一个n，让你在圆上找n个点，最多能把圆分成多少个区域。 欧拉公式：R+V-E=2，其中的R，V，E分别是区域数，点数，边数 想分成最多的区域，只需要满足不会有3根线交于一个点就好。 尝试统计总的结点个数A(n) ...
分类：
其他好文 时间：
2019-08-08 21:05:53
阅读次数：
94
本文详细解答了可重复分组问题，用php和golang实现了算法。
分类：
编程语言 时间：
2019-08-08 21:01:45
阅读次数：
93
sol：很显然就是找出所有质因数，然后分别塞进去就行了，怎么塞就是组合数。感觉就是道小学奥数题 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=0; bool f=0; cha ...
分类：
其他好文 时间：
2019-08-07 22:35:52
阅读次数：
94
