题意 输入n，k分别表示n个a[i]体积物品，箱子最大容量为k，求第一种操作和第二种操作需要多少个箱子。 有两种操作，第一种操作是从1~i-1之间有没有可以放下第i个物体体积的箱子，箱子编号越前面越好 第二种操作1~i-1之间有没有可以放下第i个物体体积的箱子，使得箱子数最少。 思路 第二种操作很好 ...
分类：
其他好文 时间：
2020-10-21 21:02:07
阅读次数：
35
首先对于$p>50$，有经典的做法，即不断删去区间中不同的两数，最终剩下的即为出现次数超过一半的数（或没有），用线段树维护即可 那么对于$p\le 50$，类似的，即删去区间中不同的$\lfloor \frac{100}{p}\rfloor+1$个数，那么最终剩下的$\lfloor \frac{10 ...
分类：
其他好文 时间：
2020-10-20 16:37:35
阅读次数：
36
http://codeforces.com/problemset/problem/600/E 题意：给一个树，每个点有一个颜色，让你对于每个点，求以他为根的子树中，颜色是 出现数量最多的颜色 的节点，的编号和（如果有多个出现数量最多的颜色，都算），\(n\le 10^5\) 线段树合并 用到线段树合 ...
分类：
其他好文 时间：
2020-10-19 22:36:15
阅读次数：
20
题目 题目 做法 啊，这道题目一点思路都没有啊。 这么神奇的吗。 就是死命的推式子，这里用一下这位大佬的证明。 当然，写这个博客主要是想讲一下维护平方和和区间加减。 首先，区间的$lazy$标记具有可加性：\((x+k+k)^2=(x+2k)^2\)，因此，$lazy$标记可以叠加，只要计算每一个$ ...
分类：
其他好文 时间：
2020-10-16 10:28:22
阅读次数：
19
联赛模拟11 T2因为 \(K==1\) 的时候 \(spj\) 了，\(x\) $ y$坐标输出反了，当场爆0， \(\Huge100pts$\)\huge飞了$，T4打线段树居然跑得比暴力还慢，我裂开了，没想到居然就是一个哈希，线段树模板二，$2333$ 晚间测试2 T1我一眼就看出来是卡特兰数 ...
分类：
其他好文 时间：
2020-10-13 17:11:52
阅读次数：
17
线段树 对于维护区间内的信息，我们可使用RMQ，但这种做法的缺点是无法快速修改，而线段树这种数据结构则可以实现实时的查询、修改（单点、区间）。 原理： 线段树是一种二叉搜索树，对于每个节点，他代表区间L~R的信息，而其两个子节点分别代表L~mid、mid+1~R的信息。 建树： 只需要遍历到每个叶子 ...
分类：
其他好文 时间：
2020-10-13 16:58:38
阅读次数：
18
定义 函数是凸的，如果dom f是凸集，且对于任意和任意，有 从几何意义上看，上述不等式意味着点(x,f(x))和(y,f(y))之间的线段，在函数f的图像上方（如下图） 一阶条件 假设f可微（即其梯度在开集dom f内处处存在），则函数f是凸函数的充要条件是dom f是凸集并且对于任意，下式成立 ...
分类：
其他好文 时间：
2020-10-10 17:12:54
阅读次数：
29
题目描述 分析 方法一（线段树） 线段树维护的是以当前节点为左端点的区间的贡献 而区间的右端点则会从 $1$ 到 \(n\) 逐渐右移 当我们把右端点从 \(i-1\) 的位置扩展到 \(i\) 的位置时 如果原先区间的最近公共祖先到根节点的路径中经过 \(a[i-1]\) 和 \(a[i]\) 的 ...
分类：
其他好文 时间：
2020-10-07 21:33:49
阅读次数：
17
数据很小，n = 20，这个应该可以直接搜索吧，我没试，我用的是折半搜索+二分+线段树维护区间最值，折半搜索就是先搜前10个，然后搜后10个，搜前10个的时候把每一个结果用一个pair<花费，权值>保存下来，然后按照花费排序，在第二次搜索的时候对于当前ww , vv需要的是一个前面搜索满足条件v<= ...
分类：
其他好文 时间：
2020-10-07 21:09:45
阅读次数：
28
本文将介绍基本的PCB布局方法 （1）根据器件多少定义一个板框大小，方法如下： 第一步：设置坐标原点（坐标0,0），原点选择不要选择四周顶点。 “编辑”——“原点”——“设置”，快捷键EOS 第二步：在机械层/禁止布线层 选择画线工具 英文状态下，按Q键可切换mil/mm单位 切换至mm单位，双击g ...
分类：
其他好文 时间：
2020-10-06 21:22:29
阅读次数：
43
