摘要：
看题目就知道这是NOI2002的Galaxy——银河英雄传说题目如下：银河英雄传说描述 Description公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶... 阅读全文
摘要：
在并查集问题的处理中有几种常见的实用方法，下面介绍第一种：虚空节点（我这么叫，莫黑）。结合例题身体好~洛谷oj10.19比赛题目宗教信仰religion题目描述Description在一片大陆上有许多个国家和许多个宗教。每一个国家在某一时刻仅有1个官方信仰的宗教。这些宗教可能会互相兼并，合成一个宗教... 阅读全文
摘要：
水题，233StarsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:33189Accepted:14500DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbyp... 阅读全文
摘要：
真是受不了啊~~~说好的NOIP”摸你赛“结果出了个四川省选的题。。。。。。。然后，就没有然后了不说了，上题目！[SCOI2012]滑雪与时间胶囊Descriptiona180285 非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号... 阅读全文
摘要：
题目：【Description】intgetzuiduanlu(intx)这是一行多么精妙的代码。简明扼要的说明了这个函数要解决的问题。现在我们就要解决一个最短路问题。给定一张N点M边的无向图，求从点1到其余所有点的最短路。这里的最短路指的是，从点1到某个点，边权最大的边最小的一条路径。【Input... 阅读全文
摘要：
对于区间DP，首先枚举要进行操作的区间长，然后枚举操作区间的左端点，用左端点和区间长算出右端点，然后枚举区间中的点进行DP操作就好了。下面是模式代码：首先是P的：Forp:=1tondo//p是区间长度，作为阶段。fori:=1tondo//i是穷举的区间的起点beginj:=i+p-1;//j是区... 阅读全文
摘要：
http://acm.nyist.net/JudgeOnline/problem.php?pid=737石子归并：先枚举要合并的区间长，然后枚举相应的区间左端点，最后枚举区间中间的划分点，这样，就可以由小到大递推解决区间问题了。转移方程：dp[i][j]=min(dp[i][j],dp[i][k]+... 阅读全文
摘要：
灌水法：FloodFill直译为大水漫灌，会造成土地盐碱化。。。。。。但是，在OI中，灌水不失为水搜索的一种好方法呢~~灌水的思想：灌水的思想其实就是从一个点（水源）出发，将符合条件可以到达（水可以灌到的地方）的点打标记，或者说染色。然后我们就可以通过染色的情况来处理一些问题。空说理论没什么意义，结... 阅读全文