题意 给定1个无重边自环的无向联通图。你可以增加各边的边权,边权每增加1,算作1次操作。 询问最小的操作数,使得MST不变,且 MST方案唯一 。 题解 1种很直观的思路是,执行Kruskal的途中,若某边权为$val$的边会导致环的出现,且 该环中 存在边权为$val$的边;为了方案的唯一性,应使 ...
分类:
其他好文 时间:
2019-05-16 16:31:16
阅读次数:
129
Given an integer n, generate all structurally unique BST's (binary search trees) that store values 1 ... n. Example: ...
分类:
其他好文 时间:
2019-05-16 15:12:41
阅读次数:
120
IP(独立IP): 即Internet Protocol,指独立IP数。00:00-24:00内相同IP地址只被计算一次。 PV(访问量): 即Page View, 即页面浏览量或点击量,用户每次刷新即被计算一次。 UV(独立访客):即Unique Visitor,访问您网站的一台电脑客户端为一个访 ...
分类:
其他好文 时间:
2019-05-16 09:29:46
阅读次数:
147
核心观察是形如01,001,0001,...的串循环时, $n$每增长1, $k$就增长1. ...
分类:
其他好文 时间:
2019-05-15 22:48:06
阅读次数:
197
多对多表之间关系表models.py文件代码fromdjango.dbimportmodels#Createyourmodelshere.classPublisher(models.Model):id=models.AutoField(primary_key=True)name=models.CharField(max_length=64,null=False,unique=True)def__s
分类:
其他好文 时间:
2019-05-14 11:24:36
阅读次数:
159
题面 Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b+ c + d = target? Find all unique ...
分类:
其他好文 时间:
2019-05-13 23:08:07
阅读次数:
141
1 数据类型 整形 浮点型 字符类型(char varchar) 日期类型 枚举与集合 2 约束条件 primary key unique key not null foreign key 创建表的完整语法 语法: create table 表名(字段名1 类型[(宽度) 约束条件], 字段名2 类 ...
分类:
其他好文 时间:
2019-05-13 21:27:46
阅读次数:
112
首先我们先观察三个串 1010,110110,11101110,答案都是红色部分,我们可以下一个结论,形如 abab ( a 中有非负整数个 1 , b 中只有一个 0 )这类的字符串答案恒为 2 ,也就是 k==2 ,然后就是用这类字符串去构造出我们所需的 k 。我们可以尝试从末尾加一个1,那么之 ...
分类:
其他好文 时间:
2019-05-13 19:04:46
阅读次数:
116
内容提要: 建表完整语法规范(create table 表格(字段名1 类型 (宽度) 约束条件)) MySQL数据库数据类型(整型、浮点型、字符类型(char与varchar)、日期类型、枚举与集合) 约束条件(primary key、unique key、not null、foreign key ...
分类:
数据库 时间:
2019-05-13 17:46:50
阅读次数:
128
火光摇曳 [算法] 博客地址 http://www.flickering.cn/ ...
分类:
其他好文 时间:
2019-05-13 12:44:43
阅读次数:
87