通过观察,我们很容易发现应该将重量相同的物品分到一起,呢么每一种重量的物品的数量范围就会变成 $[0,2\ti…
什么是 问题 给出 个变量 ,每一个变量只能取 ,给出 个条件,如 或, 就是求满足这 个条件的一组解。 逻辑…
F. Easy Fix 先通过树状数组计算出初始的 ,对于查询 。我们显然可以发现这样的操作对 无影响的。而对…
二叉查找树(BST) 是一种能存储特定数据类型的容器。二叉查找树允许快速查找,插入或者删除一节点。重要性质:左…
D. Unique Median 由题意可以看出奇数长度的数组一定合法,但是偶数长度的数组不一定合法,我们反过…
Garsia–Wachs 算法(石子合并) 在序列中找到连续的三个值,使得。因为序列结尾的标志值大于之前的任意…
无法提供摘要。这是一篇受保护的文章。
题目链接 给定一个 个点的树,请求出一个结点,使得以这个结点为根时,所有结点的深度之和最大。 一…
康托展开 康托展开是一个全排列到自然数的映射。康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是…
富比尼定理 用两种不同的方法计算同一个量,从而建立相等关系。 引理1 引理2 当 时 ,有 种取值 当 时 ,…