- 博客(29)
- 收藏
- 关注
RSS订阅原创 hdu 4781 Assignment For Princess（构造法）
hdu 4781 Assignment For Princess（构造法）—— black 的专栏 —— waShaXiu
2015-01-27 16:12:48
947
原创 hdu 4786 Fibonacci Tree ( 最小生成树 )
hdu 4786 Fibonacci Tree ( 最小生成树 ) —— black 的专栏 —— waShaXiu
2015-01-27 16:03:55
760
原创 hdu 4612 Warm up (带有重边的无向图Tarjan+树的直径)
hdu 4612 Warm up (带有重边的无向图Tarjan+树的直径) —— black 的专栏 ——waShaXiu
2015-01-24 15:46:34
743
原创 hdu 5115 Dire Wolf（区间DP）
hdu 5115 Dire Wolf（区间DP）—— black 的专栏 —— waShaXiu
2015-01-23 20:12:59
714
原创 hdu 5113 Black And White （dfs回溯+剪枝）
hdu 5113 Black And White （dfs回溯+剪枝）—— black 的专栏 —— waShaXiu
2015-01-23 20:08:32
2208
原创 hdu 4607 Park Visit（树的直径）
hdu 4607 Park Visit（树的直径）—— black 的专栏 —— waShaXiu
2015-01-23 13:37:32
623
原创 hdu 4606 Occupy Cities（线段相交+最小路径覆盖+二分）
hdu 4606 Occupy Cities（线段相交+最小路径覆盖+二分）—— black 的专栏 ——waShaXiu
2015-01-23 12:46:13
629
转载 最小路径覆盖
转载首先，最小路径覆盖=总节点数-最大匹配数。所谓最小路径覆盖，是指在一个有向图中，找出最少的几条路径，用它们来覆盖全图这里说的值得注意的地方，如果有向图的边有相交的情况，那么就不能简单的对原图求二分匹配了举个例子，假设有图：1->2 2->5 2->3 4->2，事实上，这其实就是两条边：1->5 4->3 ，节点2只是他们的一个交点
2015-01-21 12:36:27
573
转载 FFT中卷积运算
转载信号处理中的一个重要运算是卷积.初学卷积的时候,往往是在连续的情形, 两个函数f(x),g(x)的卷积,是∫f(u)g(x-u)du 当然，证明卷积的一些性质并不困难，比如交换，结合等等，但是对于卷积运算的来处，初学者就不甚了了。 其实，从离散的情形看卷积，或许更加清楚， 对于两个序列f[n],g[n],一般可以将其卷积定义为s[x]= ∑f[
2015-01-20 21:36:29
1429
原创 hdu 1402 A * B Problem Plus （FFT + 大数相乘）
hdu 1402 A * B Problem Plus （FFT + 大数相乘）—— black 的专栏 —— waShaXiu
2015-01-20 16:55:50
745
原创 hdu 4609 3-idiots （FFT+计数）
hdu 4609 3-idiots （FFT+计数）—— black 的专栏 ——waShaXiu
2015-01-20 15:15:55
653
原创 UVa 132 Another Chocolate Maniac（状压DP）
UVa 132 Another Chocolate Maniac（状压DP）—— black 的专栏 —— waShaXiu
2015-01-15 14:38:20
686
原创 poj 2411 Mondriaan's Dream（状压DP）
poj 2411 Mondriaan's Dream（状压DP）—— black 的专栏 —— waShaXiu
2015-01-14 17:58:44
502
原创 SGU 131 Hardwood floor（状压DP）
SGU 131 Hardwood floor（状压DP）—— black 的专栏 —— waShaXiu
2015-01-14 14:56:13
711
原创 SGU 143 Long Live the Queen （树形DP）
SGU 143 Long Live the Queen （树形DP）—— black 的专栏 —— waShaXiu
2015-01-14 12:39:17
642
原创 ZOJ 3822 Domination （概率DP）
ZOJ 3822 Domination （概率DP）——black 的专栏 ——waShaXiu
2015-01-12 20:16:53
580
原创 hdu 5136 Yue Fei's Battle（计数DP）
hdu 5136 Yue Fei's Battle（计数DP）—— black 的专栏 —— waShaXiu
2015-01-12 14:59:20
1106
原创 hdu 5091 Beam Cannon（线段树+扫描线+离散化）
hdu 5091 Beam Cannon（线段树+扫描线+离散化）—— black 的专栏 —— waShaXiu
2015-01-11 15:22:45
1114
原创 UVa 10807 Prim（最小生成树+二进制枚举）
UVa 10807 Prim（最小生成树+二进制枚举）—— black 的专栏 —— waShaXiu
2015-01-11 14:08:20
873
原创 poj 2482 Stars in Your Window（线段树+扫描线+离散化）
poj 2482 Stars in Your Window（线段树+扫描线+离散化）—— black 的专栏 —— waShaXiu
2015-01-11 13:45:27
600
原创 UVa 10246 Asterix and Obelix（变形的最短路径）
UVa 10246 Asterix and Obelix（变形的最短路径） —— black 的专栏 —— waShaXiu
2015-01-11 13:39:19
767
1
原创 UVa 11536 Smallest Sub-Array
UVa 11536 Smallest Sub-Array —— black 的专栏 —— waShaXiu
2015-01-11 09:54:17
586
原创 UVa 11733 Airports（变形的最小生成树）
UVa 11733 Airports（变形的最小生成树） —— black 的专栏 —— waShaXiu
2015-01-11 09:32:57
756
原创 UVa 11032 Function Overloading
UVa 11032 Function Overloading —— black 的专栏 —— waShaXiu
2015-01-09 20:12:24
1000
原创 hdu 5130 Signal Interference（计算几何+圆与多边形交的面积）
hdu 5130 Signal Interference（计算几何+圆与多边形交的面积） —— black 的专栏 —— waShaXiu
2015-01-09 17:32:40
1973
3
原创 hdu 5128 The E-pang Palace （计算几何+暴力枚举）
hdu 5128 The E-pang Palace （计算几何+暴力枚举）—— black 的专栏 —— waShaXiu
2015-01-09 13:32:49
623
原创 hdu 5137 How Many Maos Does the Guanxi Worth（最短路径）
hdu 5137 How Many Maos Does the Guanxi Worth —— black 的专栏 —— waShaXiu
2015-01-09 10:09:20
593
原创 hdu 5135 Little Zu Chongzhi's Triangles（贪心）
hdu 5135 Little Zu Chongzhi's Triangles（贪心） —— black 的专栏 —— waShaXiu
2015-01-08 22:25:24
955
原创 hdu 5131 Song Jiang's rank list (水题)
hdu 5131 Song Jiang's rank list (水题) —— black的专栏 —— waShaXiu
2015-01-08 21:27:31
638
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人