天矢の翼 http://clover520.blogbus.com by blogbus.com Thu, 01 Jan 1970 07:00:00 +0700 http://public.blogbus.com/profile/0/5/0/4165050/avatar_4165050_96.jpg 天矢の翼 http://clover520.blogbus.com POJ月赛又被虐了....[POJ monthly,Jan,2010]
但还是被虐了....

A最后那个看似是楼爷的人交了十三次都没过。。为什么说是楼爷呢。。因为他1小时把另外四道全过了= =+

B吧，很无敌的计算几何，需要用到斜率排序和二分的知识，可惜我做几何没感觉，即便傻崽大牛这么说了，我也不知道怎么做。。

C，推荐各位想看矩阵方法的同志去看这个：http://www.notonlysuccess.com/?p=524&nbs...

收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://clover520.blogbus.com/logs/56952141.html AngelClover Sun, 24 Jan 2010 15:28:09 +0800 嘿嘿大巴终于重生了
先奠定个基调。。

这么久都上不来。。

还好是好了。。

突然想写东西的时候发现不能用了还在惆怅呢。。

 

过了几天还真的什么都不想写了。。好歹写个绝对不会忘的事儿~

其中有那么一天，梦到小枫了，然后一天就想啊想啊想的。。书完全没看= =+杯具呢~

结果第二天早晨醒来发现还是这...

收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://clover520.blogbus.com/logs/56268499.html AngelClover Wed, 13 Jan 2010 22:58:01 +0800 09HIT现场赛的D题
这个D题现场我们做的也挺悲壮的。。

以下~

首先题目的意思你应该很清楚了，就是说N个盗贼分2N个矿，每人两个并且每个盗贼的两个矿之间应该至少有一条路使得他们互不相交，并且我所有的剩下的点的点权应该最大。

现在说思路，我有2N个矿对吧，这个题的的突破点就在于这个N很小。
那么我们从这个N上先入手。既然N很小，很自然的可以用枚举的...

收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://clover520.blogbus.com/logs/55029110.html AngelClover Fri, 25 Dec 2009 23:10:33 +0800 WHU之行很不好意思的总结 其实本来应该先去HIT的，结果因为H1N1的缘故，HIT赛场成了最后一站...

满心欢喜准备计算几何打算在WHU搞突破的结果也杯具了...

其实到了那里就比较紧张，去武汉之前我们的这个队伍只进行过一次练习赛,也是那种不紧不慢的练习赛。也可以说组队模式根本就一点都不熟悉...周五到了武汉，我们立马做了一次练习，配合还算顺利，不过也基本上就是各写各的.....，讨论也基本不起作用....其实这次练习也比较扯，第一题我们怎么交都过不去，重写了好几次，后来...


收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://clover520.blogbus.com/logs/50051421.html AngelClover Tue, 03 Nov 2009 09:36:48 +0800 转一个常用定理表
1 + 3 + 5 + ... + (2n - 1) = n^2

1*2 + 2*3 + 3*4 + ... + n*(n + 1) = n*(n + 1)*(n + 2) / 3

1*1! + 2*2! + 3*3! + ... + n*n! = (n + 1)! - 1

1^2 + 2^2 + 3^2 + ... + n^2 = n*(n +...

收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://clover520.blogbus.com/logs/47292910.html AngelClover Mon, 28 Sep 2009 23:07:30 +0800 poj3435 数独 DLX二元组传递 Dancing Link 之DLX算法笔记 #include<iostream>
#include<stdlib.h>
#include<string.h>
#include<utility>
#include<algorithm>
#include<time.h>
#define MAXN 3000
#define MAXM 10...

收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://clover520.blogbus.com/logs/46796737.html AngelClover Sun, 20 Sep 2009 00:59:22 +0800 poj3740 精确匹配 DLX矩阵传递 Dancing Link 之DLX算法笔记 //3470 矩阵传递
#include<iostream>
#include<stdlib.h>

#define MAXN 17
#define MAXM 310

using namespace std;
#define INF 100000000
struct node_t{
node_t ...

收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://clover520.blogbus.com/logs/46796649.html AngelClover Sun, 20 Sep 2009 00:50:43 +0800 Dancing Link 之DLX算法笔记
只是把双向链表的删除操作反方向作，它就变成神奇的DancingLink了。

节点的删除与添加这个舞蹈确实很神奇。

 

其中Knuth在他自己写的论文中提到了DLX算法，就是用DancingLink优化过的X算法。

这个算法用来解决一类精确匹配问题。

一个01矩阵，选出若干行使得所选行...

收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://clover520.blogbus.com/logs/46796393.html AngelClover Sat, 19 Sep 2009 23:58:56 +0800 RP高涨
还算可以吧。。500+，总算过了第1轮了。。我的目标是，领T恤！

 

今天的HIT网赛也orz...

The 34th ACM/ICPC Asia Regional Harbin Preliminary

一上来看AB然后看到J过的那么快就转战J然后很无语的WA...

收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://clover520.blogbus.com/logs/46368591.html AngelClover Sun, 13 Sep 2009 23:41:00 +0800 ft...郁闷的网络赛 今天是宁波赛区

The 2009 ACM-ICPC Asia Ningbo Regional Online Contest

帐号一看上面有个nb大家就乐了。。。

只是做得有点郁闷而已。。估计八成是上午的GCJ1A很无聊只作了个1037名还没晋级郁闷的。。

一上来交H题。。没去freopen。。。挂了一次。。。

接下来1个小时左右有人过B。。然后去看，怎么也想不出来。。。印...


收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://clover520.blogbus.com/logs/46281402.html AngelClover Sun, 13 Sep 2009 02:45:09 +0800