[toc] 一、线性代数 万事万物都可以被抽象成某些特征的组合，线性代数的本质是将具体事物抽象为数学对象，描述其静态和动态的特征。 常见概念 标量（scalar） 一个标量 a 可以是整数、实数或复数 向量（vector） 多个标量 a1,a2,?,an 按一定顺序组成一个序列。通常用一维数组表示， ...
分类：
其他好文 时间：
2020-03-24 13:22:25
阅读次数：
126
题目描述 The cows are being invaded! Their republic comprises N (1 <= N <= 50,000) towns that are connected by M (1 <= M <= 100,000) undirected paths betw ...
分类：
其他好文 时间：
2020-03-24 09:16:45
阅读次数：
78
简介: 并发队列Queue，队列其实就是一个容器 1.同步容器 Vector容器，HashTable容器，都是线程安全 如果同步容器使用foreach迭代过程中修改了元素的值，则会出现ConcurrentModificationException异常 可以使用iterator迭代器解决，但是在多线程 ...
分类：
其他好文 时间：
2020-03-23 18:31:25
阅读次数：
67
E 题意真的是看瞎眼，题意：要输出每个位置i—th使得求出q1~q（i-1）有效的情况下答案是多少；每次在i-th操作，我们要执行将p1，p2.p3依次放进空集里面，那么轮到q位置，例如q=5，那就是第五个p数字他就要爆炸，使得这个集合最大的元素炸飞，然后执行完q1~q（i-1）后，该集合的最大元素 ...
分类：
其他好文 时间：
2020-03-23 16:37:22
阅读次数：
48
现有 $n$ 个人，有 $m$ 对欠债关系：$d(a,b)$ 表示 $a$ 欠 $b\ d(a,b)$ 元。现要给出一个最终的欠债关系，使得 $\sum d$最小。 Solution 只需要记录每个点输出和输入的总量，正负各成一部，然后正部向着负部做类似匹配的操作即可 ...
分类：
其他好文 时间：
2020-03-23 13:46:20
阅读次数：
59
HTML5 内联 SVG 什么是SVG？ SVG 指 可伸缩矢量图形 (Scalable Vector Graphics) SVG 用于定义用于网络的基于 的图形 SVG 使用 XML 格式 定义图形 SVG 图像在放大或改变尺寸的情况下其图形质量不会有损失 SVG 是万维网联盟的标准 SVG优势 ...
分类：
Web程序 时间：
2020-03-23 12:41:10
阅读次数：
87
给定一棵有根树，每个结点有权值 $a_i$，记 $c_i$ 为 $i$ 的子树中权值 $ using namespace std; define int long long const int N = 2005; vector g[N]; priority_queue hp; int ans[N], ...
分类：
其他好文 时间：
2020-03-23 09:19:09
阅读次数：
64
举例说明集合类是不安全的: list不安全: Vector线程安全 但是要尽量少用Vector 性能慢 ArrayList线程不安全 读写效率提升 但是数据一致性下降 扩容为原来的一半 Collections.synchronizedList(new ArrayList<>());线程安全 new ...
分类：
其他好文 时间：
2020-03-23 00:20:15
阅读次数：
52
18. Java 容器都有哪些？ Java 容器分为 Collection 和 Map 两大类，其下又有很多子类，如下所示： Collection List ArrayList LinkedList Vector Stack Set HashSet LinkedHashSet TreeSet Map ...
分类：
编程语言 时间：
2020-03-23 00:12:20
阅读次数：
63
[GDOI2017] 取石子游戏(LCA) 题面 给出一棵树，每个点都有一个权值。对于每个节点，求去掉该节点的子树后，剩下所有节点的权值MEX(最小的没有出现的非负整数。) 分析 用权值线段树合并乱搞显然是可行的，但细节很多且需要卡常。 我们考虑所有权值为$i$的节点对答案的影响。求所有节点的LCA ...
分类：
其他好文 时间：
2020-03-22 19:30:23
阅读次数：
70
