题面 Given two integers $n$ and $x$, construct an array that satisfies the following conditions: ·for any element ai in the array, $1≤ai const int maxn ...
分类：
其他好文 时间：
2019-10-15 20:50:19
阅读次数：
69
cf 1174 D "Ehab and the Expected XOR Problem" 题意 在1~$2^n$范围内找到一个最长的序列，使得该序列的每一个子串异或后不等于0和x 题解 假设该序列为a，那么前缀异或和b[i] = a[i]^a[i 1]^...^a[0]，如果b之间异或都不会等于0 ...
分类：
其他好文 时间：
2019-08-25 01:16:55
阅读次数：
107
D. Ehab and the Expected XOR Problem Given two integers n and x, construct an array that satisfies the following conditions: for any element ai in the ...
分类：
其他好文 时间：
2019-06-11 00:52:20
阅读次数：
124
C. Ehab and a Special Coloring Problem 题目链接：http://codeforces.com/contest/1174/problem/C 题目 You're given an integer n. For every integer i from 2 to n ...
分类：
其他好文 时间：
2019-06-08 13:21:40
阅读次数：
106
题目大意：对于一个序列，定义它的价值是它的所有前缀和的 $\gcd$ 中互不相同的数的个数。给定整数 $n$，问在 $1$ 到 $n$ 的排列中，有多少个排列的价值达到最大值。答案对 $10^9+7$ 取模。 $2\le n\le 10^6$。 一道 Div. 2 的难度 2500 的题，真的不是吹 ...
分类：
其他好文 时间：
2019-06-07 00:37:20
阅读次数：
174
https://codeforces.com/contest/1174/problem/F ...
分类：
其他好文 时间：
2019-06-05 22:21:56
阅读次数：
134
题目链接：codeforces.com/problemset/problem/1174/A 题意：给定长度2n 的数组，改变数组顺序，使得前 n 个数的和不等于 后 n 个数的和，不行输出-1. 思路：我的方法很蠢萌，这里写大佬的思路...若找不到顺序，只有所有数都相等的情况，此时输出-1，否则将数 ...
分类：
其他好文 时间：
2019-06-04 12:55:42
阅读次数：
106
CF1174A Ehab Fails to Be Thanos 其实就是要$\sum\limits_{i=1}^n a_i$与$\sum\limits_{n+1}^{2n}a_i$差值最大，排一下序就好了 CF1174B Ehab Is an Odd Person 一个显然的性质就是如果至少有一个奇 ...
分类：
其他好文 时间：
2019-06-04 12:44:39
阅读次数：
84
首先把点权归到边上，设点权较小的一个点是v，也就是(u,v)的边权是log2(dis(u,v)) a[v]+a[v]+a[u] 然后还有一个性质就是这棵树按点权最小点提起来就是一个堆 暴力是n^2的MST，然后考虑优化，按照点权从小到大加入生成树，那么每个点加进去的时候会连到点权比他小的点上 因为l ...
分类：
其他好文 时间：
2019-05-11 18:20:59
阅读次数：
111
