- 2024-08-02gym105167E Erdős-Ginzburg-Ziv 题解
题意:给\(p\)和\(p-1\)个边权,要用这些边权构造树,每个点编号\(0\simp-1\),使得每个点\(u\)到\(0\)的距离\(\bmod\p=u\),无解输出-1,保证\(p\)是质数、\(p\le10^6\)、边权\(\in[1..p-1]\).Solution考虑加边的过程,树最开始只有根节点0,然后通过加边不断地引入新的点
- 2024-07-017.1 闲话-Erdős–Gallai 定理和哈基米算法(没写完)
前几天考试有一个建出最大流模型,转为最小割,然后模拟最小割的套路。这一个套路并不是少见的。在Gale-Ryser定理和Erdős–Gallai定理的证明都体现了这个想法。Gale-Ryser定理:我先阅读了博文的ycx060617的评论的对Gale-Ryser定理的证明,略去。Erdős–Gallai定理:非增序
- 2024-06-17绘制MySQL数据库的实体关系图(ERD)与逻辑模型图
绘制MySQL的实体关系图(ERD,Entity-RelationshipDiagram)和数据库模型图对于理解和设计数据库结构非常重要。这些图表有助于可视化数据库中的表、列、关系以及约束。以下是一些步骤和工具,你可以使用它们来创建这些图表。步骤确定实体:首先,确定你的数据库中的实体(或称为表