天道酬勤007

摘要： /** 题目：Help Hanzo lightof 1197 链接：https://vjudge.net/contest/154246#problem/M 题意：求一段区间内素数个数，[l,r] 在 [1,1e9] 范围内。r-l #include #include #include #include #include #include using namespace std; ty... 阅读全文

摘要： /** 题目：Death to Binary? 链接：https://vjudge.net/contest/154246#problem/T 题意：略。 思路： 注意事项： 给的字符串存在前导0； 存在0+0 */ #include #include #include #include #include #include #include using namespace st... 阅读全文

摘要： /** 题目：C Looooops 链接：https://vjudge.net/contest/154246#problem/S 题意：for(i = a; i!=b; i = (i+c)%(2^k)) statement; 求statement执行的次数。 思路： 设：次数为x, 最终A=k*mod+b； mod = 2^k; (a + c*t)%mod = b a + c*t = mo... 阅读全文

摘要： /** 题目：青蛙的约会 链接：https://vjudge.net/contest/154246#problem/R 题意：一个跑道长为周长为L米，两只青蛙初始位置为x,y；（x!=y，同时逆时针运动，每一次运动分别为m,n米；问第几次运动后相遇，即在同一位置。 如果永远无法相遇输出Impossible。 思路： 设：次数为t； 圈总长为: L A位置：(x+m*t)%L; B位置: (y... 阅读全文

摘要： /** 题目：The Super Powers UVA 11752 链接：https://vjudge.net/contest/154246#problem/Y 题意：求无符号长整形以内的数满足至少可以用两种不同的次方来表示。比如64 = 2^6 = 8^2； 一个数的1次方不算数。 思路： 分析过程如下： 1 = 1^1 1^2 1^3 16 = 2^4 4^2 64 = 2^6 8^2 81... 阅读全文

摘要： /** 题目：Time Limit Exceeded 链接：https://oj.ejq.me/problem/28 题意:求逆序对数。 思路：树状数组求逆序对数。维护前面有多少个 typedef long long ll; using namespace std; const int maxn = 1e6+10; const int mod = 1e9+7; ll c[maxn]; int f... 阅读全文

摘要： /** 题目：Lost in WHU 链接：https://oj.ejq.me/problem/26 题意:一个无向图，求从1出发到达n最多经过T条边的方法数，边可以重复经过，到达n之后不可以再离开。 思路：一个邻接矩阵（01矩阵）自身的T次方那么，a[i][j]的结果表示i到j经过T条边的方法数。（通过矩阵相乘理解 c.m[i][j] = (c.m[i][j]+a.m[i][k]*b.m[k]... 阅读全文

摘要： /** 题目：C. Divide by Six 链接：https://oj.ejq.me/problem/24 题意：给定一个数，这个数位数达到1e5,可能存在前导0.问为了使这个数是6的倍数，且没有前导0，删除尽量少的位数，可以任意位置删除。 输出剩余的位数。如果找不到，输出-1s。 思路： 一开始心想，这么多个位置，又不知道删除几个，排列组合的情况下，简直不可能完成。 这题是我的队友tzq想... 阅读全文

摘要： /** 题目：Color 链接：https://oj.ejq.me/problem/23 题意：给定一颗树，将树上的点最多染成m种颜色，有些节点不可以染成某些颜色。相邻节点颜色不同。求染色方法数。 思路：树形dp，定义dp[i][j]表示以i为根，i节点染色为j时候的子树的染色方法数。 */ #include #define LL long long using namespace std; ... 阅读全文

摘要： /** 题目：GCD - Extreme (II) 链接：https://vjudge.net/contest/154246#problem/O 题意： for(i=1;i gcd(x/i,n/i)=1;那么x/i的个数为(n/i)的欧拉函数值phi(n/i)； 那么:f[n] = sum(i*phi(n/i)) (i为n的约数) 求每个f[n]不需要对每一个n单独求约数。 可以利用素数筛法类似... 阅读全文