题目描述 给定 $2$ 个多项式 $F(x), G(x)$ ，请求出 $F(x) G(x)$。 系数对 $p$ 取模，且不保证 $p$ 可以分解成 $p = a \cdot 2^k + 1$ 之形式。 输入/输出 不关心 $1 \leq n \leq 10^5, 0 \leq a_i, b_i \l ...
分类：
其他好文 时间：
2020-05-10 21:00:15
阅读次数：
60
[toc] 2020 Petrozavodsk Winter Camp, Jagiellonian U Contest B. Binomial 题意 ：给定一个数组 $a_n$ ，求有几对数字 $(a_i,a_j)$ 满足 $C^{a_i}_{a_j}$ 为奇数。 分析 ：$C^m_n$ 为奇数的条 ...
splay 通过旋转的方式维持二叉树平衡。 直线型：一直向上右旋或者左旋。 之字型：先左旋，再右旋，或者先右旋，再左旋。 一直旋到根。 P3391 【模板】文艺平衡树 给定一个序列，经过若干次 [ l , r ] 区间的旋转，问m 次之后 序列。 考虑splay 旋转，维护一个键值，那么点树上的位置 ...
分类：
其他好文 时间：
2020-05-10 20:45:25
阅读次数：
54
题目地址：https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p ...
分类：
编程语言 时间：
2020-05-10 19:24:17
阅读次数：
55
题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3 ...
分类：
其他好文 时间：
2020-05-10 19:13:41
阅读次数：
56
题目大意： 给定每个工厂的位置x，物品数p，以及搭建仓库的费用c。每个工厂要么花c建仓库，要么将所有物品运到右方有仓库的地方，代价为物品数*距离。最小费用。 n<=1e6 题目解法： 第一次写斜率优化的题解哈哈哈 斜率优化学的好差但每次写都有新收获！ （如果没学过斜率优化就不要看这个题解辣 因为本题 ...
分类：
其他好文 时间：
2020-05-10 19:09:32
阅读次数：
52
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1, ...
分类：
其他好文 时间：
2020-05-10 19:04:48
阅读次数：
56
162. 矩阵归零 中文English 给定一个m×n矩阵，如果一个元素是0，则将其所在行和列全部元素变成0。 需要在原矩阵上完成操作。 样例 样例 1: 输入:[[1,2],[0,3]] 输出:[[0,2],[0,0]] 样例 2: 输入:[[1,2,3],[4,0,6],[7,8,9]] 输出: ...
分类：
其他好文 时间：
2020-05-10 18:53:00
阅读次数：
41
题目地址：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 题目描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 ...
分类：
编程语言 时间：
2020-05-10 17:00:00
阅读次数：
76
"CSDN同步" "原题链接" 简要题意： 给定若干组关系，第 $i$ 组关系形如 “$x$ 号罪犯和 $y$ 号罪犯有 $z$ 的矛盾”。现在共有两个监狱，在同一个监狱即会产生矛盾。问最小矛盾值。 显然，考虑 并查集 维护。 先按 $z$ 从大到小排序，考虑一对对检验，不合法退出即可。 本题我们要 ...
分类：
其他好文 时间：
2020-05-10 15:01:46
阅读次数：
48
