sukpigrabbit的博客

求组数的所有不重复子集的最大公约数之和 #include #include using namespace std; long long f[1010],g[1010]; long long ans=0; int t,n,num[1010],a[1010]; long long quick_pow(int a,int x,int p) {     long long su

转自http://www.cnblogs.com/fzmh/p/5688069.html 题意就是说问有多少个区间，其中有至少一种种类的宝珠出现的次数恰好为x次。  先预处理出每一个位置的宝珠下一个出现与其同种类的宝珠位置next和上一个出现与其同种类的位置pre 考虑在第i个位置的宝珠，要使其出现恰好x次，我们可以找到在i之后恰好出现了x次的位置j，这步操作可以用一定的技巧优化到O(1),那

原文链接https://blog.csdn.net/angon823/article/details/52261423dp[u][0]表示在u的子树下u的最远距离是多少dp[u][1]表示在u的子树下（和dp[u][0]不是同一孩子）u的次远距离是多少dp[u][2]表示通过u的父亲能走的最远距离是多少...