- 博客(11)
- 收藏
- 关注
RSS订阅原创 数论模板
long long inv(long long a,long long m){ return a==1?1:(m-m/a)*inv(m%a,m)%m;}上面 是 求 ax =_ 1 %m 的 逆元求gcd 的 模板 递归实现int gcd(int a,int b){ return b==0?a :b%a;}非 递归实现 int a,b,t; whil
2018-01-30 22:11:05
120
原创 二探动态规划！
1.23 搞清了为啥0 1背包可以空间优化以及内层循环为啥是逆序的上博客http://blog.csdn.net/xiajiawei0206/article/details/19933781讲的巨清楚hh最长上升子序列 http://blog.csdn.net/yopilipala/article/details/60468359#include#include#includ
2018-01-24 22:59:36
131
原创 一些重要知识点
函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置注lower_bound返回的是一个地址 lower_bound 和upper_bound 与 sort函数都在头文件中sort函数的使用 sort(a,a+n); 是对a[0]到a[n-1] 升序的排序bool
2018-01-23 23:01:48
124
原创 博弈论
一BASH博弈 详情从一堆n个物品中，两个人从这堆物品中取物，规定每次至少取一个，最对取m个。最后取光者胜理解：1若n=m+1则，无论先取者拿走多少，后取者就一定能一次全部拿走 2 n=(m+1)*k+s 先取者拿走s个，对于m+1情况同一,所以说 肯定先取者获胜变形：l两人轮流报数，每次至少报一个，最多报10个，谁先报到100者胜分析此类题目的通用方法：
2018-01-21 16:33:03
265
转载 快速幂运算（为了处理指数型母函数）
引入快速幂 http://blog.csdn.net/ltyqljhwcm/article/details/53043646这个人写的很好运算与基本四则运算有些相似，但是除法例外。其规则如下：(a + b) % p = (a % p + b % p) % p （1）(a - b) % p = (a % p - b % p) % p （2）(a * b) % p = (a % p * b % p)
2018-01-18 17:49:50
393
原创 求组合数模板
第一种方法 用排列组合的公式 C（n,m）=n!/(m!*(n-m)!)=(n*(n-1)...*(m+1))/(n-m)!int Com(int n,int m){ int i,j; int sum=1; if(n==0||m==0) return 1; else { for( i=m+1,j=1;i<=n;i++,j++) { sum=sum*i/j; } r
2018-01-18 17:49:02
311
原创 可重集的排列之STL next_permutation 使用
第一种是 已知生成多少排列#include#include#include#includeusing namespace std;#define N 1010int a[N];//用来存放前n 个数； int main(){ int n,m,i; while(~scanf("%d%d",&n,&m)) { for(i=0;i<n;i++)//这个是有序的 所以是已经排列
2018-01-18 15:07:18
264
转载 动态规划之理解篇
http://blog.csdn.net/aaakirito/article/details/54096907 这个最详细三种背包的理解 http://www.wutianqi.com/?p=539http://blog.csdn.net/mu399/article/details/7722810http://blog.csdn.net/dapengbusi/article
2018-01-17 23:01:56
152
转载 组合数学之母函数
转载一位老铁的博客 http://blog.csdn.net/qq_27437781/article/details/51248300###;母函数入门“把组合问题的加法法则和幂级数的乘幂对应起来“ 详细解释 我们拿1+x^2来说，前面已经说过，x表示砝码，x的指数表示砝码的重量！初始状态时，这里就是一个质量为2的砝码。那么前面的1表示什么？按照上面的理解，1其实应该写为：1*x^0,即1代表重
2018-01-17 16:54:27
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人