Codeforces Round #746 Bakry and Partitioning 题解 (Java/C++)
题解 首先，如果每个部分的XOR都相同（设为X），那么所有节点的XOR要么是X要么是0。 我们先考虑所有节点的XOR是0的情况。这种情况显然是YES，因为我们只需要选择任意一个叶子节点，然后让这个叶子节点独立成一个部分即可。…
Codeforces Round #746 Hemose in ICPC ? 题解 (Java/C++)
题解 首先，因为gcd(a,b,c)一定小于等于gcd(a,b)或者gcd(b,c)的。因此，这个最大距离必然就是最大的那一条边。…
Codeforces Round #745 (Div. 2) ABCDE 题解 (Java/C++)
A. CQXYM Count Permutations 题解 不难想到，一个排列的满足条件的i有x个，那么如果我们把这个排列倒过来排列则其满足条件的i有2n-x个。比如[3,2,1,4]=1，那么[4,1,2,3]=4-1=3。…
Codeforces Round #745 (Div. 2) Train Maintenance 题解 (Java/C++)
题解 首先，我们几乎可以立刻注意到如果x[i]>m，那么这个一定没有任何影响，我们可以直接忽略他。于是x[i]的取值范围就从原先的0~$10^9$降低为了0~$2\cdot 10^5$。…
Codeforces Round #745 (Div. 2) Mathematics Curriculum 题解 (Java/C++)
题解 首先我们先不考虑good number的数目要恰好等于k这个条件，我们先考虑good number本身的性质。 不难发现，无论如何n一定在最大值中。这样一来，很自然的，如果m=1，那么这个x是且只能是n。更进一步，m=1时，当且仅当k=1有解，且解为n!。否则一定没有解。…
Codeforces Round #745 (Div. 2) Portal 题解 (Java/C++)
题解 不难发现当a=5，b=4时，即使是最坏的情况也只需要16步操作。 于是我们直接枚举左上角的点，接着从小到大枚举这个portal的大小。不难发现，如果下图中的红色和橙色部分超过了16就不用继续枚举portal的大小了。…
Codeforces Round #744 ABCDEFG 题解 (Java/C++)
A. Casimir's String Solitaire 题解 显然，当且仅当字母A和字母C的数目之和等于字母B的数目时Yes，否则No。 代码 Java C++…
Codeforces Round #744 Minimal Coverage 题解 (Java/C++)
题解 首先，我们先思考最朴素的做法：显然对于每一个线段来说，都会产生往左或者往右两种可能。每种可能都会包含三个信息：最左端的位置，最右端的位置和当前结束的位置。…