本人目前大三上，准备下学期找实习，目前在学专业课，准备八股。目前算法感觉已经不会再深学了，就保持正常刷题。然后后面是打算走后端开发的，java的话就是springboot那一套已经差不多了，要继续就是微服务那一套了。然后这学期学专业课又感觉自己似乎更喜欢底层一点的东西，然后就再犹豫要不要准备一点C++方向的技术，然后明年也有很多选择。但是担心这样两手抓会不会两边寄了，，

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...