扩展的灰(Extended_Ash)

摘要：给出一棵树，求出最小的k，使得，且在树中存在路径p，使得k>=S且k=S的j，若belong[i]=belong[j]则令j=next[j]，统计答案即可#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#incl... 阅读全文

posted @ 2017-10-15 11:32 扩展的灰(Extended_Ash) 阅读(137) 评论(0) 推荐(0) 编辑

posted @ 2017-10-15 11:32 扩展的灰(Extended_Ash) 阅读(114) 评论(0) 推荐(0) 编辑

摘要：给你n求gcd(i,j)=i xor j的对数（i,jint main(){ int n,A=0; scanf("%d",&n); for(int i=1;i<=n;++i) for(int j=i<<1;j<=n;j+=i) if((i^j)==j-i) ++... 阅读全文

posted @ 2017-10-15 11:19 扩展的灰(Extended_Ash) 阅读(89) 评论(0) 推荐(0) 编辑

摘要：给你n求gcd(i,j)=i xor j的对数（i,jint main(){ int n,A=0; scanf("%d",&n); for(int i=1;i<=n;++i) for(int j=i<<1;j<=n;j+=i) if((i^j)==j-i) ++... 阅读全文

posted @ 2017-10-15 11:19 扩展的灰(Extended_Ash) 阅读(87) 评论(0) 推荐(0) 编辑

摘要：题意：给出n个没有区别的物品放入k个没有区别的盒子，求方案数这个题目可谓计数dp的经典我们令f[i][j][k]表示现在所有数和为i，有j个，最后一个为k的方案数那么显然，f[i][j][k]=∑f[i-p][j-1][p](1int n,k,f[5010][5010... 阅读全文

posted @ 2017-10-14 22:21 扩展的灰(Extended_Ash) 阅读(70) 评论(0) 推荐(0) 编辑

posted @ 2017-10-14 22:21 扩展的灰(Extended_Ash) 阅读(80) 评论(0) 推荐(0) 编辑

摘要：如果没有这个+x的话应该都能想到是按位拆开每一位处理吧现在考虑这个+x如何处理一个数v加上x，如果有(v+x)%2^i>2^(i-1)的话，那么就必然第i位为1所以我们考虑，对于每一个询问的y，若有y&(1#include#include#define f(k) (1... 阅读全文

posted @ 2017-10-14 22:09 扩展的灰(Extended_Ash) 阅读(105) 评论(0) 推荐(0) 编辑

posted @ 2017-10-14 22:09 扩展的灰(Extended_Ash) 阅读(98) 评论(0) 推荐(0) 编辑

摘要：题意：有n([1,5000])个物品，每一个有价值v和代价w，当你选择了这个物品后，剩下没选的物品价值减少w，问最大价值？假设我们已经选好了物品，那么显然，按照w升序排序贪心是最优的选择让后我们可以用dp来计算最优方案，这样的话我们需要将物品按照w降序排序，否则无法计... 阅读全文

posted @ 2017-10-14 21:56 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0) 编辑

posted @ 2017-10-14 21:56 扩展的灰(Extended_Ash) 阅读(98) 评论(0) 推荐(0) 编辑

Misakaの抱枕