这是我第一篇博文，本想自己写一篇，但是看他的DP讲的太好了，就转载了一下； ——————————————————————————————————————————————————————————分界线 作者：Hawstein出处：http://hawstein.com/posts/dp-novice- ...
分类：
其他好文 时间：
2017-11-09 11:35:44
阅读次数：
243
如上图所示，如果用逻辑回归来解决这个问题，首先需要构造一个包含很多非线性项的逻辑回归函数g(x)。这里g仍是s型函数（即 ）。我们能让函数包含很多像这的多项式，当多项式足够多时，那么你也许能够得到可以分开正样本和负样本的分界线，如图下粉红色分界线所示： 当只有两项时，比如x1、x2,这种方法能够得到 ...
分类：
Web程序 时间：
2017-10-22 00:08:10
阅读次数：
225
题意：有n杯盐溶液，给定每杯里面盐的质量以及盐溶液的质量。问你有多少种方案选择一个子集，使得集合里面的盐溶液倒到一个被子里面以后，浓度为A/B。 折半枚举，暴力搜索分界线一侧的答案数，跨越分界线的答案，一侧用map存下来，枚举另一侧去统计。 ...
分类：
其他好文 时间：
2017-10-01 21:08:27
阅读次数：
274
n<=50000的树，深度<=100，有点权，选两个点x，y，使最小。 dis取了min之后，整个树就会以某条边为分界线分成两半，一半归一个点管。如果是两棵完全独立的树的话，那肯定分别取这两棵树的带权重心。但割掉某条边再找两边重心，这种情况不一定是合法情况。例如： 上图中，虚线边被断开，两边的重心分 ...
分类：
其他好文 时间：
2017-09-27 15:21:46
阅读次数：
171
我们在使用Office Excel的时候，有很多时候需要冻结行或者列。这时，Excel会在冻结的行列和非冻结的区域之间绘制上一条明显的黑线。如下图： （图1） WinForm下的DataGridView控件也能实现类似的冻结行或者列的功能（参见：http://msdn.microsoft.com/z ...
Study Environment Python 3.6 + Eclipse neon.3 4.6.3 #......................................................................分界线........................ ...
分类：
其他好文 时间：
2017-09-04 15:57:33
阅读次数：
161
在线询问区间众数，传统的分块（记录块间众数和每个权值的出现次数）做法被卡空间（分块用的空间是O(块数*(块数+权值种类数))），因此考虑去掉出现次数较小的数，只用分块维护出现次数较大的数。设K为分界线，用原来的分块维护原序列中出现次数>K的数组成的部分，而出现次数<=K的数，可以通过记录一个数前面第 ...
分类：
其他好文 时间：
2017-08-23 10:37:39
阅读次数：
125
有一座新建城市，城市的地图是一个 n \times mn×m的网格。城市中有居民区，和非居民区。现在政府想网格边界上建造一些公共设施点，供居民们使用。如果在某条边界上建设了公共设施点，那么以这条边为分界线的两个区域都能使用。如下图，蓝色圈代表公共设施区，红色的区域能用公共设施。 请你帮忙计算，最少要 ...
分类：
其他好文 时间：
2017-08-17 23:38:50
阅读次数：
437
题意：AB两人分别拿一列n个数字，只能从左端或右端拿，不能同时从两端拿，可拿一个或多个，问在两人尽可能多拿的情况下，A最多比B多拿多少。 分析： 1、枚举先手拿的分界线，要么从左端拿，要么从右端拿，比较得最优解。 2、dp(i, j) 在区间(i, j)中A最多比B多拿多少。 ...
分类：
其他好文 时间：
2017-08-14 17:23:06
阅读次数：
116
题意:交互题,已知一个n*n的地图,电脑藏了两个不相交的矩形(矩形的边和坐标轴平行).每次向电脑询问左下[x1,y1]右上[x2,y2]的矩形内完全包含多少个藏着的矩形.n<=2^16.请在200次内猜出两个矩形左下,右上坐标. 先二分出两个不相交矩形的分界线,要么横着要么竖着.接在在每一快中二分出 ...
分类：
其他好文 时间：
2017-08-11 22:08:59
阅读次数：
131
