上一页 1 ··· 47 48 49 50 51 52 53 54 55 ··· 59 下一页
摘要: 有n个无聊的人,对于一条长为m(n#includeusing namespace std;int n,m,x,y,v[2000010];int s[2000010>=1) s[x]++;}int fpr(int x){ for(x+=M;x;x>>=1) if((x... 阅读全文
posted @ 2017-10-02 21:27 扩展的灰(Extended_Ash) 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 有n个无聊的人,对于一条长为m(n#includeusing namespace std;int n,m,x,y,v[2000010];int s[2000010>=1) s[x]++;}int fpr(int x){ for(x+=M;x;x>>=1) if((x... 阅读全文
posted @ 2017-10-02 21:27 扩展的灰(Extended_Ash) 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 给你一个图,求一个最大边和最小边差值最小的生成树首先我们可以枚举最小边,每次跑一个最小生成树即可但是这样会超时,我们考虑优化采用最优性剪枝,假设我们当前树中的最小边是i,当前边是j,当前最优答案是ans,那么对于所有边k使得Length(j)-Length(k)>An... 阅读全文
posted @ 2017-10-02 11:53 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 给你一个图,求一个最大边和最小边差值最小的生成树首先我们可以枚举最小边,每次跑一个最小生成树即可但是这样会超时,我们考虑优化采用最优性剪枝,假设我们当前树中的最小边是i,当前边是j,当前最优答案是ans,那么对于所有边k使得Length(j)-Length(k)>An... 阅读全文
posted @ 2017-10-02 11:53 扩展的灰(Extended_Ash) 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个不同的数问你能构成多少个不同的二叉堆显然不能枚举,我们考虑用递推我们令f[i]表示以i为根的二叉堆有多少种令l,r为i的左右儿子,令size[i]为以i为根的堆的大小那么显然,f[i]=f[l]*f[r]*C(size[i]-1,size[l]),因为n... 阅读全文
posted @ 2017-10-02 11:26 扩展的灰(Extended_Ash) 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个不同的数问你能构成多少个不同的二叉堆显然不能枚举,我们考虑用递推我们令f[i]表示以i为根的二叉堆有多少种令l,r为i的左右儿子,令size[i]为以i为根的堆的大小那么显然,f[i]=f[l]*f[r]*C(size[i]-1,size[l]),因为n... 阅读全文
posted @ 2017-10-02 11:26 扩展的灰(Extended_Ash) 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 给你一个序列s,求区间[l,r]使得gcd(s[l]~s[r])*(r-l+1)最大,输出这个最大值,n=2*g[i],所以整个g数组长度不会超过lg k#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#incl... 阅读全文
posted @ 2017-09-28 16:26 扩展的灰(Extended_Ash) 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 给你一个序列s,求区间[l,r]使得gcd(s[l]~s[r])*(r-l+1)最大,输出这个最大值,n=2*g[i],所以整个g数组长度不会超过lg k#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#incl... 阅读全文
posted @ 2017-09-28 16:26 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 完成斐波那契进制下的加法运算第一位为1,第二位为2,依次类推。。这里其实很简单,只是要考虑一下进位即可首先连续两位不为零直接向前进位即可但是不能解决问题,因为可能出现一个位上面的值大于1那么我们可以这样做,设连续的四位分别为:0,0,2,0那么我们可以将其变成1,0,... 阅读全文
posted @ 2017-09-27 21:33 扩展的灰(Extended_Ash) 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 完成斐波那契进制下的加法运算第一位为1,第二位为2,依次类推。。这里其实很简单,只是要考虑一下进位即可首先连续两位不为零直接向前进位即可但是不能解决问题,因为可能出现一个位上面的值大于1那么我们可以这样做,设连续的四位分别为:0,0,2,0那么我们可以将其变成1,0,... 阅读全文
posted @ 2017-09-27 21:33 扩展的灰(Extended_Ash) 阅读(79) 评论(0) 推荐(0) 编辑
上一页 1 ··· 47 48 49 50 51 52 53 54 55 ··· 59 下一页