码迷,mamicode.com
首页 >  
搜索关键字:unique paths    ( 5916个结果
sort 根据不同数据类型进行排序
功能: 根据不同数据类型进行排序 格式: sort [OPTION]... [FILE]... sort [OPTION]... --files0-from=F 参数: -b, --ignore-leading-blanks 忽略每行开始前的空格 ignore leading blanks -d, ...
分类:编程语言   时间:2020-01-26 13:13:27    阅读次数:116
Three Paths on a Tree
题意:在一棵树上找三个不同点,使的三点之间的路径通过最多的不同边。 解法:将树看一条长链像有机化学里的结构式,可以肯定长链的两端点(两次dfs找出最长链)是答案中的两点,第三个点有两种情况: 1、没有支链即只有一条长链第三点即为不同于端点的任意一点。 2、有支链,找一条最长的支链的端点(bfs找最长 ...
分类:其他好文   时间:2020-01-24 09:27:34    阅读次数:76
mysql建立索引类型及索引建立的原则
索引类型:Unique(唯一索引,一般为主键),Normal(一般索引,普通字段,可做组合索引),索引方法:BTREE 1.选择唯一性索引 唯一性索引的值是唯一的,可以更快速的通过该索引来确定某条记录。例如,学生表中学号是具有唯一性的字段。为该字段建立唯一性索引可以很快的确定某个学生的信息。如果使用 ...
分类:数据库   时间:2020-01-24 00:33:37    阅读次数:126
「Violet」蒲公英
「Violet」蒲公英 "传送门" 区间众数,强制在线。 分块经典题。 像 "这题" 一样预处理,然后就直接爆搞,复杂度 $O(n \sqrt n)$ 参考代码: ...
分类:其他好文   时间:2020-01-24 00:28:06    阅读次数:88
「CQOI2016」不同的最小割
「CQOI2016」不同的最小割 "传送门" 建出最小割树,把每一个点对的最小割抠出来 $\text{unique}$ 一下就好了。 参考代码: ...
分类:其他好文   时间:2020-01-24 00:10:13    阅读次数:53
Codeforces1294F. Three Paths on a Tree(两次BFS求树的直径)
题意: 给一棵树,找到三个顶点,使三个顶点两两之间路径的并集最大 思路: 必定会有一组最优解,使得 a,b是树直径上的端点。 证明: 假设某个答案取连接点x。x最远的树到达的点是s,根据树的直径算法,s是树的某个直径a的端点。假设x的最远和第二远的点组成的链是b,b就会和a有一段公共部分。我们取a和 ...
分类:其他好文   时间:2020-01-23 19:56:26    阅读次数:138
题解 CF1294F 【Three Paths on a Tree】
$$ Preface $$ ~~打比赛的时候先开了 F 题(雾~~ ~~然后一眼看出 F 题结论,最后居然因为没有判重,交了三次才过。~~ $$ Description $$ 给出一棵无权树(可理解为边权为 $1$ ),你需要选取三个点 $a,b,c$ ,最大化 $a,b$ 和 $b,c$ 和 $a ...
分类:其他好文   时间:2020-01-23 11:14:31    阅读次数:61
tensorflow数据统计
本篇内容包括,tf.norm(张量的范数)、tf.reduce_min/max(最大最小值)、tf.argmax/argmin(最大最小值的位置)、tf.equal(张量的比较)、tf.unique(张量的独特值) 1.tf.norm · 二范数 ||x||2 = (Σxk2)1/2 · 一范数 | ...
分类:其他好文   时间:2020-01-23 00:14:09    阅读次数:122
离散化
$code :$ 借助$s$数组来离散化$a$数组 ...
分类:其他好文   时间:2020-01-22 21:32:21    阅读次数:66
flask-数据库
Flask框架 1. 路由和视图 1.1. Flask简介 1.2. 虚拟环境 1.3. HelloWorld 1.4. 相关配置参数 1.5. 路由信息 1.6. 响应信息 1.7. 转换器 1.8. abort,errorhandler 1.9. 请求钩子 1.10. request请求参数 2 ...
分类:数据库   时间:2020-01-22 13:00:57    阅读次数:116
5916条   上一页 1 ... 40 41 42 43 44 ... 592 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!