404 Not Found

摘要： A. Creating Words void solve() { string a, b; cin >> a >> b; swap(a[0], b[0]); cout << a << ' ' << b << '\n'; } B. Maximum Multiple Sum 总结：作为一个等差数列，快速 阅读全文

摘要： A - Sanitize Hands 题意：给定一个序列和m，问m按顺序减去这个序列，m >= 0情况下最多能减多少个数 思路：前缀和 + prev(upper_bound()) 总结:disinfectan(消毒ji), disinfect(消毒，杀毒), aliens(外星人), void so 阅读全文

摘要： A. Guess the Maximum 题意：给定一个数组，求一个k值，k满足对于任意的这个数组的区间的最大值max，k < max。求满足条件的最大k。 思路：只考虑长度为2的区间即可。参与到比较中的数值一定是两个数中的大数，从所有大数中选出最小的一个即可。 总结：赛时很快就A掉了，但是思考的不 阅读全文

摘要： https://codeforces.com/contest/1980 A. Problem Generator 题意：There is going to be m rounds next mouth, each of the month should be consist of "ABCDEFG" 阅读全文

摘要： https://codeforces.com/contest/1537/problem/D 题意：给定数n，alice和bob博弈，alice先手。每次操作可以减去当前n的一个因子，并且该因子不能为n和1。问谁必胜。 思路：策略分析。基础分析：如果n是奇数，那么没有偶数因子。如果n是偶数，可能有偶数 阅读全文

摘要： https://codeforces.com/contest/86/problem/D 题意：n个数，m个查询。每个查询给出一个区间，查询的结果是区间内每个数出现次数的平方*该数的总和。 思路：莫队算法。分块，查询排序，输出。 总结：莫队算法适用于离线的情况，他的原理是将查询按左端点分块，块的大小是 阅读全文

摘要： https://codeforces.com/contest/600/problem/E 题意：给一颗树，如果当前叶子为根的树中数字出现最多次数为k，求该树中所有出现次数为k的数字之和。 思路：dfs + 线段树合并。 总结：第一次接触线段树合并，整理了3个上午才整理出模板来，不知道这种线段树合并有 阅读全文

摘要： https://codeforces.com/contest/427/problem/C 题意：给个图，每个点是一个junction，在junction可以建立一个checkpost，不同的junction建立checkpost有不同的代价。但是如果两个junction是强连通的，那么可以在这两个j 阅读全文

摘要： https://www.acwing.com/problem/content/description/3488/ 题意：n个数，在区间长度最长为m的情况下，求最大连续异或值。 思路：连续异或值只要将前缀和存储起来再异或即可。对于限制了区间长度的连续异或值，可以将区间的前缀和放到树中，使用滑动窗口把区 阅读全文

摘要： 题意：n个数，求任意两个数的最大异或值。 思路：01前缀树 总结：确定了处理01最大异或问题时，采用先bitset<32>(x).to_string()再插入和计算的方式。 32位有符号整数的最大值应该是(1 << 31) - 1，而不是1 << 32位，1 << 32位代表这个1在第33位上。但是 阅读全文