PHarr

摘要： A. Gambling on Choosing Regionals 最差情况就是，强队都和你去一起。因此赛站越小，排名也一定越小。 然后只要动态实现出每个学校最强的若干只队伍就好了。 #include <bits/stdc++.h> using namespace std; using i32 = 阅读全文

摘要： A - tb的区间问题 枚举区间，然后用前缀和求解 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; using vi = vector<int>; using pii 阅读全文

摘要： 注意读题，每次拿完之后是放在开头。所以先手不败，因为最后剩下两个的时候，先手一定可以取较小值。 考虑怎样会出现平局？ 首先已经知道了先手不败，那么对于后手来说，他追求的就是平局，也就是尽可能的保证每一步都都与先手相同。 所以，如果是回文串，或者两两相同，或者回文串包两两相同的情况，才可以平局。 #i 阅读全文

摘要： [NOIP2012]借教室 简单的区间加和区间查询 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; using ldb = long double; //#define 阅读全文

摘要： 这道题目我们可以考虑二分做，二分出最终的深度，然后尝试是否能使用不超过\(k\)次操作使得深度符合条件。 考虑如何和判断，我们可以从根节点开始搜索，如果当前点的深度为\(mid + 1\)，就对当前点进行操作。但很可惜，这种贪心方法可以很容易的举出反例，比如深度为\(mid\)的点下面有很多个叶子， 阅读全文

摘要： https://codeforces.com/gym/105336 B - 军训 II 排序后肯定是最优解，方案数就是能排成有序序列的个数 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = l 阅读全文

摘要： A. World Cup 这道题目难点主要是读懂题意，然后按照题意手玩一下就出来了。 按照题目手玩一下样例就可以找到规律，在采取最优分组策略的情况下，能够影响的结果的就是比自己分数的低的人的个数。 当进入 32 强后，如果有2个人比你的分数低，你就晋级。 当进入 16 强后，有两种情况，在你自己的组 阅读全文

摘要： A. Simple Palindrome 考虑到对于同一种字母无论怎么摆放，对答案的影响是相同的。所以我们可以直接把同一种字母放在一起，考虑不同中字母间为了消除回文串，必须是的同一种字母不会出现在另一种字母的两侧。因此我们只要尽可能的均分五种字母就好了。 #include <bits/stdc++. 阅读全文

摘要： A. Make SYSU Great Again I 因为\(k \ge 2n\)，所以可以顺序按照以阶梯形状摆放，这样可以保证每行每列两个，且\(\gcd\)都是 1，剩下的数字随便放就好了。 #include <bits/stdc++.h> using namespace std; using 阅读全文

摘要： 线性基 定义：给定数集\(s\)，以异或运算张成的数集与\(S\)相同的极大线性无关集，称为原数集的一个线性基。 性质 ： 原数集的任意一个数都能有线性基内部的一些数异或得到。 线性基内部任意数异或不为 0 线性基内数唯一，且保证性质一的情况下，数的个数最少。 线性基内每个数的最高有效位各不相同。 阅读全文