hdu 1090A+B for Input-Output Practice (II) 英文版题目: 中文版题目 简单的A+B问题 #include<iostream> using namespace std; int main() { int a, b; int T; cin >> T; while ...
分类:
其他好文 时间:
2020-01-24 15:58:58
阅读次数:
85
题目描述: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 1,则在该链表中没有环。 说明:不允许修改给定的链表。 分析 给出示意图: 对符号的一些说 ...
分类:
编程语言 时间:
2020-01-24 09:27:50
阅读次数:
86
题意:在一棵树上找三个不同点,使的三点之间的路径通过最多的不同边。 解法:将树看一条长链像有机化学里的结构式,可以肯定长链的两端点(两次dfs找出最长链)是答案中的两点,第三个点有两种情况: 1、没有支链即只有一条长链第三点即为不同于端点的任意一点。 2、有支链,找一条最长的支链的端点(bfs找最长 ...
分类:
其他好文 时间:
2020-01-24 09:27:34
阅读次数:
76
「SPOJ10707」Count on a tree II "传送门" 树上莫队板子题。 锻炼基础,没什么好说的。 参考代码: ...
分类:
其他好文 时间:
2020-01-24 00:34:56
阅读次数:
102
索引类型:Unique(唯一索引,一般为主键),Normal(一般索引,普通字段,可做组合索引),索引方法:BTREE 1.选择唯一性索引 唯一性索引的值是唯一的,可以更快速的通过该索引来确定某条记录。例如,学生表中学号是具有唯一性的字段。为该字段建立唯一性索引可以很快的确定某个学生的信息。如果使用 ...
分类:
数据库 时间:
2020-01-24 00:33:37
阅读次数:
126
「Violet」蒲公英 "传送门" 区间众数,强制在线。 分块经典题。 像 "这题" 一样预处理,然后就直接爆搞,复杂度 $O(n \sqrt n)$ 参考代码: ...
分类:
其他好文 时间:
2020-01-24 00:28:06
阅读次数:
88
「CQOI2016」不同的最小割 "传送门" 建出最小割树,把每一个点对的最小割抠出来 $\text{unique}$ 一下就好了。 参考代码: ...
分类:
其他好文 时间:
2020-01-24 00:10:13
阅读次数:
53
题意: 给一棵树,找到三个顶点,使三个顶点两两之间路径的并集最大 思路: 必定会有一组最优解,使得 a,b是树直径上的端点。 证明: 假设某个答案取连接点x。x最远的树到达的点是s,根据树的直径算法,s是树的某个直径a的端点。假设x的最远和第二远的点组成的链是b,b就会和a有一段公共部分。我们取a和 ...
分类:
其他好文 时间:
2020-01-23 19:56:26
阅读次数:
138
$$ Preface $$ ~~打比赛的时候先开了 F 题(雾~~ ~~然后一眼看出 F 题结论,最后居然因为没有判重,交了三次才过。~~ $$ Description $$ 给出一棵无权树(可理解为边权为 $1$ ),你需要选取三个点 $a,b,c$ ,最大化 $a,b$ 和 $b,c$ 和 $a ...
分类:
其他好文 时间:
2020-01-23 11:14:31
阅读次数:
61
本篇内容包括,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