Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 53777 Accepted: 19766 Description In this problem, you have to analyze a pa ...
分类：
编程语言 时间：
2016-07-09 10:38:53
阅读次数：
192
题意：给出你多个区间，在给定的区间中选出至少k区间，算出它们相交后的区间大小。然后算出所有情况的和。 分析：把所有区间叠加起来，然后算出次数tk>=k的子区间的组合数C(tk,k)，然后求和。 涉及的知识点：乘法逆元+离散化+（线段树） 代码1：（简单且快且需要空间少且代码短） 代码2：（线段树-复 ...
分类：
其他好文 时间：
2016-07-08 13:30:40
阅读次数：
170
Revenge of kNN Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 584 Accepted Submission(s): 136 Pr ...
分类：
其他好文 时间：
2016-07-07 00:59:04
阅读次数：
272
【题目大意】 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足 ...
分类：
其他好文 时间：
2016-07-06 23:19:59
阅读次数：
199
先离散化，然后套等比数列二分求和 二分的离散化会有问题，没出现过的数字可能定位在数组中部，就是和已出现过的数字占用同一编号，故可以先判断数字有无出现过 ...
分类：
其他好文 时间：
2016-07-06 23:14:51
阅读次数：
174
思路:我们考虑如果取掉一个部分，那么能影响到最优解的只有离它最近的那两个部分。 因此我们考虑堆维护最小的部分，离散化离散掉区间，然后用线段树维护区间有没有雪，最后用平衡树在线段的左右端点上面维护最小的id 我讲的貌似不是很清楚。。 还有，蜜汁80分，打死也改不出来。。 ...
分类：
其他好文 时间：
2016-07-05 22:25:02
阅读次数：
196
终于填上了这个万年巨坑....从初二的时候就听说过这题...然后一直不敢写QAQ 现在感觉也不是很烦（然而我还是写麻烦了 离散化一波，预处理出组合数什么的。。 要维护对于当前行，每列上方和下方节点凑出合法方案的个数。 然后对于当前行上两棵相邻的常青树，求一下左边、右边合法方案数，乘上中间空的列的合法 ...
分类：
其他好文 时间：
2016-07-05 22:21:25
阅读次数：
138
L1正则化和L2正则化的区别：L1起截断作用，L2起缩放作用（不让参数θ过大） 数据和特征处理 数据清洗 正负样本不平衡的处理方法：上采样，下采样，修改损失函数 数值型特征：幅度调整，归一化，离散化 类别型特征：one-hot 编码 组合特征 文本特征中的TF-IDF:TF(t)=(t在当前文中出现 ...
分类：
其他好文 时间：
2016-06-29 20:40:42
阅读次数：
501
题目链接：http://hihocoder.com/problemset/problem/1223 这题不难，难点在于小数的处理。可以0.5为步长枚举，也可以扩大偶数倍枚举。 ...
分类：
其他好文 时间：
2016-06-28 20:24:51
阅读次数：
135
