摘要：
Problem - 1879D - Codeforces Educational Codeforces Round 155 (Rated for Div. 2)（A~D）（贪心/简单数论/位运算） - 知乎 (zhihu.com) CF1879D Sum of XOR Functions - XYu 阅读全文
posted @ 2023-11-28 17:05
spiderflower
阅读(36)
评论(0)
推荐(0)
摘要：
Problem - E - Codeforces 阅读全文
posted @ 2023-11-24 17:17
spiderflower
阅读(12)
评论(0)
推荐(0)
摘要：
K-Box_2023牛客暑期多校训练营2 (nowcoder.com) #include<bits/stdc++.h> #define int long long using namespace std; typedef pair<int, int> PII; const int N = 1e6 + 阅读全文
posted @ 2023-11-23 19:53
spiderflower
阅读(42)
评论(0)
推荐(0)
摘要：
题目传送门：Problem - D - Codeforces 题目大意：给定长度为n的数组a和b，定义b数组的价值为，现可以交换一次b数组中的任意两个元素，求b数组的价值最大值。 思路：绝对值问题可以放在数轴上去解决。绝对值即为区间长度。 ps：摘抄大佬 每个对应的 |ai - bi| 就是一条线段 阅读全文
posted @ 2023-11-21 15:29
spiderflower
阅读(27)
评论(0)
推荐(0)
摘要：
1.关于异或前缀和 假如题目给你个数组 a[n]，然后有 a[n] = b[n-1]^b[n] 的规律，让我们求b数组的值，对于这类题目来说，我们知道要求a数组的前缀异或和，这样的话 假如c[n]是前缀异或数组，那么我们就很容易的得出 c[i] = b[0]^b[i] 这样的话 c数组我们可以求出， 阅读全文
posted @ 2023-11-17 20:33
spiderflower
阅读(22)
评论(0)
推荐(0)
摘要：
对于一个字符串来说我们要找删除k个字母后的最小字典序字符串来说，我们肯定是从前往后来删除，如果遇见前一个字母比后一个字母（字典序）大，那就删除前一个。对于此来说我们用一个vector来维护，vector就是存的答案，如果vector的最后一个字母比枚举的字母大，那就删除最后一个。 vector<ch 阅读全文
posted @ 2023-11-16 19:37
spiderflower
阅读(81)
评论(0)
推荐(0)
浙公网安备 33010602011771号