完全背包。 http://train.usaco.org/usacoprob2?a=3Srffjlf4QI&S=inflate ...
分类：
其他好文 时间：
2016-11-16 02:33:07
阅读次数：
228
题目描述 Description 毕业了，Xth很高兴，因为他要和他的 rabbit 去双人旅行了。他们来到了水城威尼斯。众所周知（⊙﹏⊙b汗），这里的水路交通很发达，所以 xth 和 rabbit 只好坐船穿梭于各个景点之间。但是要知道，rabbit 是会晕船的，看到她难受，xth 是会心疼的。已 ...
分类：
其他好文 时间：
2016-11-15 23:37:30
阅读次数：
236
给定一个多边形的三角剖分(n<=1e5)，且每个三角形有其颜色，问最多可以把这个三角剖分分成几个联通的部分，使任何一种颜色不出现在多个连通块中 建出三角剖分对应的树，同种颜色的点之间的路径是不能被切开的，因此将同色的点间路径标记一下，未标记的边数即为答案 具体实现可以用树上差分进行标记，树链剖分lc ...
分类：
其他好文 时间：
2016-11-15 23:12:06
阅读次数：
197
我之前一直觉得高精度很麻烦，然而今天一打才发现 这么个zz东西我居然还弃疗过（模板果然还是要自己打） 高精度加法 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 using nam ...
分类：
其他好文 时间：
2016-11-15 23:01:22
阅读次数：
237
很容易想到以结束时间加上R从小到大排序 之后怎样呢？ 我们按层考虑，f[i]表示前i个时间段嫩得到的最大价值 每次枚举其之前的状态，如果其ed<当前i的st，那么取max即可 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 ...
分类：
其他好文 时间：
2016-11-15 19:42:38
阅读次数：
241
从n个元素中有重复地取r个,不计其顺序,则不同的取法有C(r,n+r-1)种。 lucas模版 ...
分类：
其他好文 时间：
2016-11-15 08:26:34
阅读次数：
180
Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this ...
分类：
其他好文 时间：
2016-11-15 08:04:28
阅读次数：
196
回顾上节主要引出了最优间隔分类器的模型，并简述了支持向量的含义，接下来这节将围绕支持向量机模型及其优化方法SMO来展开。 最优间隔分类器模型的原始最优问题： 为了求解模型，得到它的对偶最优问题： 假设函数h(w,b)=g(wTx+b)为： 从而引出了核函数的重要概念，对于支持向量机的优化方法必不可少 ...
分类：
其他好文 时间：
2016-11-14 17:25:47
阅读次数：
203
hihoCoder太阁最新面经算法竞赛15 Link: http://hihocoder.com/contest/hihointerview24 题目1 : Boarding Passes 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Long long ago yo ...
分类：
编程语言 时间：
2016-11-14 12:09:28
阅读次数：
413
