i题 思路：多次dj求解即可 #include <bits/stdc++.h> using namespace std; #define int long long int inf = 1e13; signed main(){ int n, m, k; cin >> n >> m >> k; vector<array<int,3>>g[n + 1]; for(int i = 1; i <= m; i++){ int a,b,c,d; cin >&g...

E题注意1不是左右对称的 n = int(input()) mod = 10**9 + 7 ans = 0 if n % 2 == 0: ans = (pow(4,n,mod) + pow(4, n//2,mod) - pow(2,n//2, mod)) % mod else: n -= 1 ans = (pow(4,n,mod) * 4 % mod + pow(4, n//2,mod) * 2 % mod - pow(2,n//2, mod) * 2 % mod) % mod print(ans % mod)

C题 思路：二分+ST表 处理st表，接着二分每一个a[i]两边能扩展的最大长度，然后记录a[i]所能扩展的最大长度。排序，处理一个后缀最大数组，然后对于每一个询问，二分到第一个位置询问后缀最大值是否符合长度大于l。 #include <bits/stdc++.h> using namespace std; template<class T> struct ST { vector<vector<T>> st; ST(const vector<T> &s) { const int n = s.s...