最新 最热

codeforce 1311E. Construct the Binary Tree (构造,就是个模拟)

ACM思维题训练集合 You are given two integers n and d. You need to construct a rooted binary tree consisting of n vertices with a root at the vertex 1 and the sum of d...

2020-10-29
1

Codeforce 322E Ciel the Commander (点分治)

Now Fox Ciel becomes a commander of Tree Land. Tree Land, like its name said, has n cities connected by n - 1 undirected roads, and for any two cities there alw...

2020-10-28
1

Codeforce-Ozon Tech Challenge 2020-D. Kuroni and the Celebration(交互题+DFS)

After getting AC after 13 Time Limit Exceeded verdicts on a geometry problem, Kuroni went to an Italian restaurant to celebrate this holy achievement. Unfortuna...

2020-10-28
1

疯子的算法总结(九) 图论中的矩阵应用 Part 2 矩阵树 基尔霍夫矩阵定理 生成树计数 Matrix-Tree

2.对于矩阵D,D[i][j]当 i!=j 时,是一条边,对于一条边而言无度可言为0,当i==j时表示一点,代表点i的度。

2020-10-28
0

PG11新特性解读:新增非空默认值字段不需要重写表

在postgresql11之前,为表增加一个包含非空默认值的字段,将会导致表重写,为每一行添加该字段,并填充默认值。如果该表在增加字段前非常大,那么将会非常耗时。...

2020-10-28
0

codeforces 1066B(树)

Ramesses knows a lot about problems involving trees (undirected connected graphs without cycles)!

2020-10-23
1

codeforces 911C (找规律)

Mishka is decorating the Christmas tree. He has got three garlands, and all of them will be put on the tree. After that Mishka will switch these garlands on.

2020-10-23
1

Linux常用命令mkdir详解

语法格式:mkdir 【option】【directory】 mkdir [选项] [目录] 注意:mkdir 命令以及后面的选项和目录,每个元之间都要至少要有一个空格 参数选项:-p,-m

2020-10-19
1

python 文件管理神器os.walk-文件指定日期整理程序

1.基本介绍os.walk():游走/漫步函数返回的是一个迭代器扫描某个指定目录下所包含的子目录和文件2.基本使用假设文件夹data有如下的目录结构(cmd 命令:tree /f)2.1...

2020-10-16
0

Codeforces Round #633 (Div. 2)D Edge Weight Assignment(构造、树的权值异或)

You have unweighted tree of nn vertices. You have to assign a positive weight to each edge so that the following condition would hold:

2020-09-28
1