扩展的灰(Extended_Ash)

摘要：十分套路，这种题很明显是单独计算每个元素的贡献来搞的我们发现，对于ti，它最后到n,n的路线有C(2n-i-2,n-2)条而对于每条路线，其值发生的变化都为t[i]*a^(n-i)*b^(n-1)所以贡献就是∑t[i]*a^(n-i)*b^(n-1)*C(2n-i-2... 阅读全文

posted @ 2017-10-12 21:05 扩展的灰(Extended_Ash) 阅读(170) 评论(0) 推荐(0) 编辑

posted @ 2017-10-12 21:05 扩展的灰(Extended_Ash) 阅读(105) 评论(0) 推荐(0) 编辑

摘要：首先，orzYxuanwKeith，这套题后面两个把我虐爆了我们发现，B序列每一个元素都肯定出现在A中，那么考虑最大的元素B1，显然就是A中元素最大的那个删除后让后我们继续求B2，显然也是最大的那个，让后删除B2,gcd(B1,B2)后，我们就可以得到B3....以此... 阅读全文

posted @ 2017-10-12 16:06 扩展的灰(Extended_Ash) 阅读(127) 评论(0) 推荐(0) 编辑

posted @ 2017-10-12 16:06 扩展的灰(Extended_Ash) 阅读(81) 评论(0) 推荐(0) 编辑

摘要：题意：求Fib(n)此题渗水，这里讲一种不用矩阵的方法令f[n]=Fib(n)我们假设k=n/2那么久有以下递推式：若n-k%2=1f[n]=f[k]*f[k]+f[k+1]*f[k+1]否则f[n]=f[k]*f[k+1]+f[k+1]*(f[k]+f[k+1])边... 阅读全文

posted @ 2017-10-11 21:46 扩展的灰(Extended_Ash) 阅读(216) 评论(0) 推荐(0) 编辑

posted @ 2017-10-11 21:46 扩展的灰(Extended_Ash) 阅读(125) 评论(0) 推荐(0) 编辑

摘要：先声明：本人在OJ上并没有AC但是坚信是spj错了因为我下载了数据本地评测而且交了一个直接输出答案的程序这个题目思路比较奇怪，题解我也没有看懂，这里提供一种三分的方法我们假设这个B的表达式为[a±x,b±x][c±x,d±x]那么显然答案就是x我们先暴力枚举正负号（二... 阅读全文

posted @ 2017-10-11 21:29 扩展的灰(Extended_Ash) 阅读(152) 评论(0) 推荐(0) 编辑

posted @ 2017-10-11 21:29 扩展的灰(Extended_Ash) 阅读(115) 评论(0) 推荐(0) 编辑

摘要：如果∑d≠2n-2说明错了否则，我们先构造出这棵树的直径，若一个di>2则我们将d-2个节点与其相连，所以answer=n-1-∑(max(2,d[i])-2)#includeinline int max(int a,int b){ return a>b?a:b; }... 阅读全文

posted @ 2017-10-11 21:24 扩展的灰(Extended_Ash) 阅读(78) 评论(0) 推荐(0) 编辑

posted @ 2017-10-11 21:24 扩展的灰(Extended_Ash) 阅读(91) 评论(0) 推荐(0) 编辑

Misakaの抱枕