CF 1156D

题目链接:https://codeforces.com/contest/1156/problem/D

题解:可以这样想,对于答案要求的pair数,(x,y)(x, y)要么xxyy全1,要么全0,要么先1后全0,那么用并查集维护两种不同边的森林即可。

CF 405C

题目链接:https://codeforces.com/contest/405/problem/C

题解:很显然我们可以发现对于非主对角线上的元素aija_{ij}对于答案的贡献为2aijaji2a_{ij}a_{ji} 很显然当aija_{ij}i!=ji!=j时是没有贡献的那么只需要考虑主对角线上元素对于题目的贡献。

CF 427E

题目链接:http://codeforces.com/contest/427/problem/E

先给出一个经典的模型:货仓选址 (算法竞赛训练指南P29)

在一条数轴上有NN个点,坐标给出,现在要在数轴选择一个点使得这个点到其他点的距离总和d\sum^{}d最小

CF Gym101911E

题目大意:给定nn个数,mm个操作,每次操作为给出一个数字,从nn个数字中找到这个数字最左边和最右边的位置,将他们之间的数字全部染成操作给定数字,若只有一个则不操作,问最后结果。

CF globalround

题目链接:https://codeforces.com/contest/1119

A. Ilya and a Colorful Walk

题解:感觉我写了一个很麻烦的写法。我是先将所有相同的元素整合在一起,分别存对应元素最左端点ll和最右端点rr。那么枚举元素,只需要考虑这个元素与它不同元素的最大差即可。作两遍枚举

CF405 E

题目链接:https://codeforces.com/contest/405/problem/E

题解:可知mm为奇数是必然无解输出No solution.

那么当mm为偶数的情况是必然有解的。为何?

Codeforces 546 Div2

题目链接:https://codeforces.com/contest/1136

A:
题解:直接for一遍扫一下最多能阅读到第几章节扣一下就好了

GDUT month April.md

B:
题目大意:你将得到一个整数数组a1,a2,,ana_1,a_2,…,a_n

如果可以从a中移除一些元素以获取b,则将数组b称为数组a的子序列。

如果数组b1,b2,bkb_1,b_2,\dots b_k不为空,并且对于每个i(1ik)i(1 \le i \le k)bib_i都可以被ii整除。

则认为此数组可行。

求有多少个可行的子序列,答案对于109+710^9+7整除.