学习自//http://www.cnblogs.com/scandy-yuan/archive/2013/01/08/2851324.html #include<stdio.h>#include<iostream>#include<algorithm>#include<stack>#include< ...
分类：
其他好文 时间：
2017-03-15 20:21:06
阅读次数：
172
一下午被这题的精度续掉了...首先可以找出一个多项式的等比数列的形式,然后类似poj的Matrix Series,不断倍增就可以了.用复数点值表示进行多次的多项式运算会刷刷地炸精度...应当用int存多项式，然后卷积的时候再dft成复数,卷积之后idft回实数.注意两个m次的多项式卷积之后会变成2m ...
分类：
Web程序 时间：
2017-03-15 20:17:39
阅读次数：
319
一、HDFSSinkFlumeSink是将事件写入到Hadoop分布式文件系统（HDFS）中。主要是Flume在Hadoop环境中的应用，即Flume采集数据输出到HDFS，适用大数据日志场景。目前，它支持HDFS的文本和序列文件格式，以及支持两个文件类型的压缩。支持将所用的时间、数据大孝事件的数量为操作参..
分类：
Web程序 时间：
2017-03-15 19:23:05
阅读次数：
304
考虑点分树。 求出每个重心所管辖的范围内的每个点到它的距离，建成点分树。 查询时二分答案，然后问题就转化为求到x的距离<=d的点的个数。 在点分树上暴力往上跑就行了，注意去重。 时间复杂度：O(nlog3n) 代码： 1 #include<cstdio> 2 #include<cstring> 3 ...
分类：
其他好文 时间：
2017-03-15 18:52:51
阅读次数：
447
#include #include using namespace std; int a[101]; int main() { int n; while(scanf("%d",&n)!=EOF) { int i; for(i=0;i<n;i++) scanf("%d",&a[i]); sort(a,... ...
分类：
编程语言 时间：
2017-03-15 12:12:53
阅读次数：
148
string.Format("insert into {0}",hello);{0}就是一个占位符 配置文件的代码如下 ...
分类：
其他好文 时间：
2017-03-15 00:20:10
阅读次数：
245
传送门 n堆，每次拿走至少一个，剩下的可以分成两堆。最后拿的人输 打表观察发现和Nim游戏一样...裸Anti-SG啊 ...
<p>使用 ng-repeat 来循环数组</p> <ul> <li data-ng-repeat="x in numArray"> {{ x }} </li> </ul> ng-repeat（带有对象） <p>循环对象:</p> <ul> <li ng-repeat="x in names"> { ...
分类：
Web程序 时间：
2017-03-14 23:01:01
阅读次数：
228
Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的 ...
分类：
其他好文 时间：
2017-03-14 22:59:25
阅读次数：
260
状态设计的方法很巧妙，六个值 h1,h2,h3,t1,t2,t3，我们发现t1,t2,t3可以通过前缀和优化掉一维。 然后考虑把h留下还是t留下，如果留下h显然t是会发生改变的，一个int存不下。 如果按照h降序排序，然后计算的时候存总的高度值，就很方便转移了。 ...
分类：
其他好文 时间：
2017-03-14 00:29:44
阅读次数：
251
