F题解 | Witcher Genshin Impact 既然大家都是线段树我就来个分块吧 #include <bits/stdc++.h> using LL = long long; using PII = std::pair<LL, LL>; const int N = 1e5 + 10; const int M = 330; const int MOD = 1145141; LL n, m, total, length, v[N], belong[N], sum[M], l[M], r[M], rnum[M]; void build() { length = sq...

根据题意显然可得，若从一个节点断掉一条边，以这个节点为根节点的子树大小是偶数的话，是不会影响剩余节点的奇偶性的，所以断边等于没断，那么断边其实是不需要我们真正进行操作的 既然切断一棵大小是偶数的子树不会影响剩下的奇偶性，那么我们就进行贪心即可，尽可能多的去切断一棵大小是偶数的子树，所以只要进行一次dfs，每次遇到一棵符合条件(即大小为偶数)的子树就切断它(不需要真的操作，只需要记录“切断”次数)就可以了 但其实这样会额外操作一次，具体可以自己举例子试试，所以我们要最后把操作次数-1(我的代码是直接把计数器初始化为-1) 时间复杂度O(n) #include <bits/stdc++.h&...

E 来硬的 dp， 具体请看注释喔 #include <bits/stdc++.h> using LL = long long; using PII = std::pair<LL, LL>; void solve() { LL n, m; std::cin >> n >> m; std::vector<LL> x(n + 1, 0LL), y(n + 1, 0LL); std::vector<std::vector<std::vector<LL>>> dp(n + 1, std::vector&lt...

A 小美的外卖订单编号 直接取模，如果为0就是m，反之为x%m  点击折叠/展开 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; void solve() { int q; cin >> q; while(q--) { LL m,x; cin >> m >> x; if(x%m == 0) cout << m << '\n'; else cout << x%m <<...

# A 游游的最长稳定子数组  直接模拟即可  时间复杂度 > https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63692441   # B 游游的字符重排  由于题目给出的字符串长度不超过10，所以可以直接暴力  时间复杂度 > https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63692670  # C 游游开车出游   我们根据题意得到此解析式，其中  代表加速所用时...

C题解 | #小Why的商品归位#      我们可以这样想，对于一个商品假设一开始在1，然后要去4   那么他在1-3这个区间就一定会占据一个购物车位置，因为在这期间不可能将它放下来   这样就可以直接通过差分来维护在商品的“占据情况”   然后找到最多商品同时占据的点，然后除以k向上取整就是答案了      代码如下   #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N =&nbs...

D题解 | #小Why的密码锁#   一开始直接用了字符串哈希(但是wa了两次因为没有注意看题意   其实就是字符串哈希，但我们要通过记录上一次哈希到相同子串的位置来避免重复      比如这样一组输入   7 4 2   1231231   显然正确输出是0，但是如果不对每一次哈希到这个串的位置标记就会导致记录了不该记录的子串   例如 1231 会记录两次      那我们就可以记录第一次1231的位置，如果下一次1231出现，和前一次1231出现的位置重叠了，那么肯定就不合法了   因为第一个1231出现后被删去就只剩下231 就没有第二个1231了      说的可能不是很清楚TT，大...

D题 可以当成二分图最大匹配问题来做 这里用的是匈牙利算法 (但是没有dp快 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n,match[N],w[N]; vector<int> v[N]; bool vis[N]; bool check(int x) { int temp = sqrt(x); if(temp*temp == x) return true; return false; } bool dfs(int u) { vis[u] = true; for(au...