天道酬勤007

摘要： /** 题目：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; ... 阅读全文