摘要：题意： f[0]=0,f[i]=f[i-1]+a or b. 求满足L#define LL long longusing namespace std;const int MOD = (int) 1e9 + 7;const int M = 105;LL N, a, b, L, R;LL dp[... 阅读全文

摘要：题意： 定义f(x) 为数x的所有数字的乘积. 求满足f(k)=f(x)的不同的不含数字1的k的个数. x的长度小于50. 不超过1000组数据.Solution: 由于函数是乘积的形式,可以由质因子着手分析: 数字的范围是1~9,1~9中只有2,3,5,7 四个质数，即f(... 阅读全文

摘要：题意： 给出n个串，求任意长度为m的字符串包含串的个数的期望。(n#include #include #include #include using namespace std;const int SD = 26;const int MAXL = 1000;struct Tire { int... 阅读全文

摘要：题意： 给定一个1~n的排列（nusing namespace std;const int MAXN = 3009;int f[MAXN], g[MAXN], pos[MAXN];int n, m, ans, sum, t;int main() { scanf ("%d", &n); ... 阅读全文

摘要：题意： 给定一个无向图连通图，把这个的无向边变成有向边，并添加最少的有向边使这个图每个结点的出度为偶数。Solution： 题目很长，并且很多条件说的不太直接，确实不太好懂。 首先先看得到的无向图，是不是可以不加边就满足题目要求。 可以想到对于一个无向图，当所有点的度数为偶数时，图中存在欧拉... 阅读全文