2
10
2018
0

CF429D

容易转化为平面最近点对,经典分治做法即可。

Category: CF | Tags:
2
10
2018
0

CF799F

注意到奇偶性,判定合法可以采用与xor有关的hash。

然后转化为二维平面上的数点问题,枚举一维,另外一维用map统计。

Category: CF | Tags:
2
7
2018
0

CF888G

解法一:分治优化kruskal。

解法二:Boruvka算法。

Category: CF | Tags:
2
7
2018
0

CF850D

跟736E有点像?

Category: CF | Tags:
2
6
2018
0

CF736E

有解当且仅当对于前i小的分数和>=i*(i-1)对于所有人的分数和==n*(n-1)。可能是常识?可能跟兰道定理差不多。

然后瞎干。

Category: CF | Tags:
2
5
2018
0

CF512D

瞎DP

Category: CF | Tags:
2
5
2018
0

CF687D

O(qm)显然能过。

考虑m条边有用的不多,线段树,O(qnlogm)

Category: CF | Tags:
2
5
2018
0

CF736D

等价于去掉一行一列后求行列式%2

求出逆矩阵,得到伴随矩阵,得到余子式。

Category: CF | Tags:
2
4
2018
0

CF321D

注意到左上角x*x的矩阵确定了,整个就确定了。

Category: CF | Tags:
2
4
2018
0

CF750G

枚举两边离lca深度后lca就确定了。x到根的和为2x-pc(x)。

Category: CF | Tags:

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com