P1226 - 【网络流24题】魔术球问题 P1226 - 【网络流24题】魔术球问题 Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平 ...
分类：
其他好文 时间：
2017-03-24 21:58:37
阅读次数：
187
CRT用于求解一元线性同余方程组（模数互质），实际上模数不互质我们也可以解决，在之前的某篇文章里提过。如下 http://www.cnblogs.com/autsky-jadek/p/6596010.html ...
分类：
其他好文 时间：
2017-03-23 20:10:30
阅读次数：
119
一、输入a、标准输入:input{
stdin{
add_field=>{"key"=>"value"}
codec=>"plain"
tags=>["add"]
type=>"std"
}
}
output{
stdout{
codec=>rubydebug{}
}
}其中tags和type是logstash中两个特殊字段。type一般用来指定事件类型，tags是在数据处理过程中，由..
分类：
其他好文 时间：
2017-03-23 16:59:09
阅读次数：
142
一、基本操作1、命令行运行bin/logstash-e‘input{stdin{}}output{stdout{codec=>rubydebug}}‘#bin/logstash-e‘input{stdin{}}output{stdout{codec=>rubydebug}}‘
Logstashstartupcompleted
helloworld
{
"message"=>"helloworld",
"@version"=>"1",
"@timestamp"=..
分类：
其他好文 时间：
2017-03-22 11:43:53
阅读次数：
133
借鉴了前辈的博客，然后自己加了很多东西。其中用到了subprocess模块>>>importsubprocess>>>p=subprocess.Popen(‘df-h‘,stdin=subprocess.PIPE,stdout=subprocess.PIPE,stderr=subprocess.PIPE,shell=True)#获取命令执行结果的返回码,通过wait()函数>>..
分类：
编程语言 时间：
2017-03-21 20:36:33
阅读次数：
731
[root@Gris-11140 FMIS2600bak]# tar -zxvf /home/oradata/FMIS2600DMP.tar.gzgzip: stdin: not in gzip formattar: Child returned status 1tar: Error is not ...
分类：
其他好文 时间：
2017-03-21 15:54:42
阅读次数：
1094
http://poj.org/problem?id=1061 思路： 搞懂这个扩展欧几里得算法花了不少时间，数论真的是难啊。 含义：找出一对整数，使得ax+by=gcd（a，b）。 接下来看这道题目，（x+mt）-（y+nt）=kl，转换成（n-m）t+kl=x-y。 令a=n-m，b=l，c=x- ...
分类：
编程语言 时间：
2017-03-19 11:57:51
阅读次数：
245
传送门 我居然忘写题解啦！(记忆废) 总的来说这题就是道大数据结构……看我代码长度就知道了，真的是长得要死…… …… 这题的操作都是路径修改单点查询，因此可以树上差分，问题就变成了维护子树中的所有标记。 注意到题目要求按照出现次数排序，可以想到用以出现次数为关键字的平衡树维护。虽然这个东西没法快速合 ...
分类：
其他好文 时间：
2017-03-15 22:34:47
阅读次数：
219
http://acm.uestc.edu.cn/#/problem/show/1544 考虑一下2、2、2这样的情况。答案应该是n / 2 如果只选一个的情况下，对答案的贡献是正的，但是这里有三个，也就是我们统计了3 * n / 2，统计多了。 那么对于任选两个数的情况，有三种，(2, 2) * 3 ...
分类：
其他好文 时间：
2017-03-15 00:27:23
阅读次数：
176
Piggy-Bank Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Piggy-Bank Submit Status Description Before ACM can do a ...
分类：
其他好文 时间：
2017-03-14 22:42:57
阅读次数：
271
