摘要：
上午 模拟考试，（是真的绝望，555。全部记录吧） Prob.1（WA）太神了，没想出正解，也没打暴力、、、 上午 模拟考试，（是真的绝望，555。全部记录吧） Prob.1（WA）太神了，没想出正解，也没打暴力、、、 模拟考试，（是真的绝望，555。全部记录吧） Prob.1（WA）太神了，没想出 阅读全文
摘要：
上午 erge选讲 下午 BOZJ 1073 [SCOI2007]kshort 上午 erge选讲 下午 BOZJ 1073 [SCOI2007]kshort erge选讲 BOZJ 1073 [SCOI2007]kshort A*求第k短路。 n很小，vector记录路径，最后对路径排序保证字典序 阅读全文
摘要：
上午 模拟考试 Prob.1（AC）用用<cmath>里的sin和cos就好 上午 模拟考试 Prob.1（AC）用用<cmath>里的sin和cos就好 模拟考试 Prob.1（AC）用用<cmath>里的sin和cos就好 注意一个细节：因为double的精度问题，输出0是可能会输出-0。 要特 阅读全文
摘要：
上午 模拟考试 Prob.1（AC）位运算的拆位操作。 Prob.2（AC）模型转化，求不成环的边集最大有多少条边，并查集。 Prob.3（AC）用到一个小性质 a|b=a+b-a&b 感觉今天题算简单。 下午 BOZJ 1067 [SCOI2007]降雨量1mol的特判和分类讨论，改了好久。 代码 阅读全文
摘要：
Time flies、、、 上午 BOZJ 1057 [ZJOI2007]棋盘制作 Time flies、、、 上午 BOZJ 1057 [ZJOI2007]棋盘制作 BOZJ 1057 [ZJOI2007]棋盘制作 神奇悬线大法好、、、h[i][j]:(i,j)可以向上延伸多长 转移：h[i][j 阅读全文
摘要：
上午 BZOJ 1050 [HAOI2006]旅行comf 上午 BZOJ 1050 [HAOI2006]旅行comf BZOJ 1050 [HAOI2006]旅行comf 真的是醉了，边数这么小，都可以支持n^2，排序后，直接枚举最小边，然后依次插入大边直到s t联通，并查集维护。 当时还想了好久 阅读全文
摘要：
又来水博客了…… 上午 BZOJ 1040 [ZJOI2008]骑士 又来水博客了…… 上午 BZOJ 1040 [ZJOI2008]骑士 BZOJ 1040 [ZJOI2008]骑士 由于每颗树上只有一个环，所以dfs找出环，取出上面相邻的两个点(x,y)把x，y之间的双向边删除，分别对x，y跑一 阅读全文
摘要：
上午 入门 配对堆（Pairing Heap） 强烈推荐 大米饼（兔）的Blog 贴上一个模板 const int MAXN=100005; struct edge{ int to,next; }; struct Recycle{ int Res,Siz; int Stack[MAXN]; Recy 阅读全文
摘要：
上午 BZOJ 1036 [ZJOI2008]树的统计Count 这是一个裸的 树链剖分+线段树 代码: #include<cstdio> #include<cstring> #include<iostream> #define MAXN 30005 #define INF 0x3f3f3f3f # 阅读全文
摘要：
上午 BZOJ 1029 [JSOI2007]建筑抢修 上午 BZOJ 1029 [JSOI2007]建筑抢修 BZOJ 1029 [JSOI2007]建筑抢修 贪心，按t2排序后依次枚举建筑，尝试对其进行修理。 如果当期建筑无法修理，则看之前是否有某个已经修理了的建筑的耗时大于当期建筑的耗时，如果 阅读全文