这是一个大千世界,从他出发可以产生无穷无尽美丽图案,他是曼德勃罗特教授在二十世纪七十年代发现的.你看上图中,有的地方象日冕,有的地方象燃烧的火焰,只要你计算的点足够多,不管你把图案放大多少倍,都能显示出更加复杂的局部.这些局部既与整体不同,又有某种相似的地方,好像着梦幻般的图案具有无穷无尽的细节和自相似性.曼德勃罗特教授称此为"魔鬼的聚合物".为此,曼德勃罗特在1988年获得了"科学为艺术大奖"....
分类：
编程语言 时间：
2015-02-10 16:51:58
阅读次数：
322
题目大意：维护一个平面，支持三种操作：
0.加入一条直线(给的是两点式)
1.删除一条直线
2.询问到所有直线距离平方和最小的点
题解见 http://blog.sina.com.cn/s/blog_ab8386bc0101i1nj.html
我只是贴代码供参考的- -
注意我的abcdef和题解设的不一样- -
这简单题WA了两页- -
#include
#include
#...
分类：
编程语言 时间：
2015-01-04 21:29:25
阅读次数：
165
题目大意：给定n段路，每段长度为si，如果在这段路上以vi的速度匀速行驶，那么消耗的体力为ki*(vi-v'i)^2*si，求在不超过体力上限情况下的最大速度
我去年买了个表- - 去网上百度了半天一元三次方程的求根公式才发现函数是递增的- - 百度百科写的什么NM破玩应- -
好像没讲明白- - MS只要知道拉格朗日乘数法就能差不多搞懂这道题了- -...
分类：
编程语言 时间：
2015-01-03 21:09:08
阅读次数：
295
Edmonds 开花算法
input：
图G，匹配M，未饱和点u
idea：
查找从 u 开始的 M-交错路径，对每个顶点记录父亲节点。发现花朵，则收缩。
维护 S 和 T，S 表示沿着已经饱和的边抵达的顶点构成的集合，收缩过程中的新顶点也属于 S，
T表示当前图中沿着未饱和的边抵达的顶点构成的集合 ，一旦遇到另一个未饱和的顶点，则得到增广路。
init...
分类：
编程语言 时间：
2014-12-21 00:43:59
阅读次数：
408
若 G= ( X, Y ) 是连通二分图，则 G 的导出匹配数为 iμ( G ) = Max{ | S | | S ? X 且对于任意 T ? S 有 Neighbor_In_G( S ) ≠ Neighbor_In_G(
T ) }
设具备性质 P 的集合 T，对于任意 T ? S 有 Neighbor_In_G( S ) ≠
Neighbor_In_G( T ) 。
设 k =...
分类：
其他好文 时间：
2014-12-20 12:58:39
阅读次数：
166
题目大意：求n!在k进制下的位数
即
Stirling公式：
数据范围小就暴力，数据范围大套用Stirling公式
注意先利用log来避免数字过大而失精 最后答案要开long long
#include
#include
#include
#include
#include
using namespace std;
const double pi=acos(-1.0),e=ex...
分类：
编程语言 时间：
2014-12-12 16:40:22
阅读次数：
154
Oh, my Paper!
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述Give you a piece of paper, n (row) *m (column) to calculate your is
Calculated from a diagonal line to another diagonal how many walk ...
分类：
其他好文 时间：
2014-12-11 20:56:13
阅读次数：
232
Konig-Hall 定理：
在二部图 G = ( X, Y ) 中，若 X 能够全部被饱和当且仅当对于 X 的任意子集 S 都满足 | N( S ) | ≥ | S |.
Hall 匹配定理：
在二部图 G = ( X, Y ) 中，若 G 存在完美匹配当且仅当 | X | = | Y | 且对于 X 的任意子集 S 都满足 i( G - S ) ≤ | S |.
Kon...
分类：
其他好文 时间：
2014-12-06 18:15:08
阅读次数：
191
生成｛0,1,2,3,...,n-1｝ 所有子集的三种方法
#include
#include
using namespace std;
const int N = 10005;
//增量构造法
//void psubset(int n, int *a, int cur)
//{
// for(int i = 0; i < cur; ++i) printf("%d ", a[i]);
...
分类：
其他好文 时间：
2014-11-19 18:37:15
阅读次数：
134
题目大意：经典的物理上的桌边堆书问题，初中物理老师曾经还讲过，不过只记住了结论。。。没关系，简单证明一下就好
首先我们设由上至下第i本书比它下面那本书多伸出去的长度为a[i]，前缀和为s[i]，那么我们要求的就是s[n]
为了简化问题我们设一本书的长度为1
假设n=1
a[1]=1/2，毫无疑义
然后考虑两本书
两本书的时候，重心明显在距下面那本书左端点的3/4处，故a...
分类：
其他好文 时间：
2014-10-03 17:54:49
阅读次数：
300
