摘要：
1 /* 2 Source :CF689D 3 题意：给出a,b两个长度为n的数组，问有多少个区间满足max(a[l,r])==min(b[l,r]) len(a) 10 using namespace std; 11 12 typedef long long LL; 13 const int MAXN=200005; 14 const LL MOD7 = 1e... 阅读全文
摘要：
1 /* 2 Source :hihocoder 215周 3 Problem :有向图判断是否存在环 4 Solution : 方法1. 可以使用拓扑排序来做 5 方法2. 对于无向图可以用并查集做 6 方法3. 利用dfs遍历,第一次遍历到节点是着灰色，离开节点时着黑色，如果遍历的过程中访问到灰色的节点则存在环... 阅读全文
摘要：
1 /* 2 Source : wannafly21 3 Problem ：给出一个长度为n的序列，每个位置有一个值和一个权重，可以把两个位置值相同的一段连起来作为一个操作，得分为对应的权重之和，每个位置只能连一次， 4 求最终最大的和。 5 Solution ：dp[i] = dp[j] + sum(i,j) , a[i]==a[... 阅读全文
摘要：
1 /* 2 题意：求 1...n, n 8 using namespace std; 9 10 typedef long long LL; 11 const int MAXN = 100005; 12 const LL MOD7 = 1e9+7; 13 14 LL dp[15][125][125][125]; 15 16 // 位数， 和， 模， 余数，... 阅读全文
摘要：
1 /* 2 题意：给出一个树，根是1，每次选一个节点删除，求期望删空的步数e = a/b, 求x使得(xb = a) % 998244353. 3 题解：考虑每个节点对答案的贡献，一个节点i被删除时，对答案贡献1，而被删除的概率为1/dep[i]. 4 e = sum(1/dep[i]) = a/b, 5 由 (xb=a)%P => x=a... 阅读全文
摘要：
1 /* 2 题意：求a(n)=a(n-1)+a(n-2)+a(n-3)+......a(n-k)+... k 8 using namespace std; 9 10 typedef long long LL; 11 const int MAXN = 100005; 12 const LL MOD7 = 1e9+7; 13 const LL MOD9 = 1... 阅读全文
摘要：
1 /* 2 题意：大数乘法NTT 3 题解：FNT 4 时间：2018.07.30 5 */ 6 7 #include 8 using namespace std; 9 10 typedef long long LL; 11 const int MAXN = 100005; 12 const LL MOD7 = 1e9+7; 13 ... 阅读全文
摘要：
1 /* 2 题意：求一个数x的原根 3 题解：x=p1^e1 * p2^e2 * p3^e3 * pm^em 4 依次判断 a^((x-1)/pi) == 1 mod x 是否等于1,如果都不等于1那么a是原根。 5 时间：2018.07.26 6 */ 7 8 #include 9 using namespace std; ... 阅读全文