算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
05 2012 档案
2012 黑龙江省赛简要题解      摘要: 2012黑龙江省赛简要题解(不断更新)  阅读全文
posted @ 2012-05-30 10:33 西月弦 阅读(248) | 评论 (0)  编辑
codeforces #121 div1      摘要: cf 121  阅读全文
posted @ 2012-05-28 09:07 西月弦 阅读(653) | 评论 (8)  编辑
2012 ACM/ICPC 黑龙江省赛总结      摘要: 省赛  阅读全文
posted @ 2012-05-27 23:28 西月弦 阅读(1399) | 评论 (10)  编辑
poj 2831 次小生成树 or 树链剖分      摘要: 给一个点数为N(N<1,000)的图,Q次询问. 每次询问如果第i条边的值变为v, 这条边是否可能会在最小生成树中.  阅读全文
posted @ 2012-05-20 15:22 西月弦 阅读(450) | 评论 (0)  编辑
topcoder srm 543 div1 比赛小记      摘要: topcoder srm 543 div1  阅读全文
posted @ 2012-05-20 01:59 西月弦 阅读(311) | 评论 (0)  编辑
Real World Haskell 读书笔记(二) Types and Functions      摘要: Real World Haskell 读书笔记(二) Types and Functions  阅读全文
posted @ 2012-05-16 19:59 西月弦 阅读(1539) | 评论 (3)  编辑
bzoj 2243 树链剖分+线段树      摘要: 在一颗点数为N<100,000的树上,每个点有一个颜色。请你实现两种操作 1. 给一段路径u->v染色 2. 询问路径u->v上有多少种颜色  阅读全文
posted @ 2012-05-16 17:10 西月弦 阅读(815) | 评论 (1)  编辑
Real World Haskell 读书笔记(一) Getting Started      摘要: Real World Haskell 读书笔记  阅读全文
posted @ 2012-05-15 14:28 西月弦 阅读(1558) | 评论 (4)  编辑
spoj 375 树链剖分+LCA+RMQ(zkw线段树)      摘要: 在一个点数为N(N<10,000)的带权树上,支持两个操作:1. 改变一个边权 2. 询问u和v之间的路径上的最大边权  阅读全文
posted @ 2012-05-14 22:17 西月弦 阅读(708) | 评论 (2)  编辑
TCO Algorithm round 2B      摘要: 涨了111 rating 真是耗rp啊....  阅读全文
posted @ 2012-05-13 08:47 西月弦 阅读(331) | 评论 (0)  编辑
poj 3580 splay(重口味)      摘要: 给一个长度为N(N<10,000)的数列,要求支持6种操作: 1. 将区间[l,r]同时加一个数 2. 将区间[l,r]翻转 3.将区间[l,r]旋转若干次 4. 插入一个数 5. 删除一个数 6.求[l,r]的最小值  阅读全文
posted @ 2012-05-12 23:48 西月弦 阅读(546) | 评论 (0)  编辑
codeforces #119 div1      摘要: 涨了47 rating,不错~  阅读全文
posted @ 2012-05-11 06:48 西月弦 阅读(280) | 评论 (1)  编辑
hdu 1890 splay + 懒惰标记      摘要: 给一个长度为N(N<10,000)的数列,每次选取值最小的元素并翻转前面的数列,然后删除这个元素。请在每次操作之前输出这个最小元素的位置。  阅读全文
posted @ 2012-05-10 20:54 西月弦 阅读(1090) | 评论 (0)  编辑
hdu 4052 线段树+扫描线      摘要: 10^7 * 10^7 的平面上有N(N<50,000)个不相交的矩形。要在这个平面上放置一个长度为M(M<1,000)的线段,有多少种方法  阅读全文
posted @ 2012-05-09 22:20 西月弦 阅读(456) | 评论 (0)  编辑
topcoder srm 542 div2 比赛小记      摘要: 很多人会疑惑为毛是div2.... 因为上场掉了180+ pt....  阅读全文
posted @ 2012-05-09 16:37 西月弦 阅读(357) | 评论 (0)  编辑
hdu 1542 求矩形并面积 扫描线+线段树 (zkw版)      摘要: 给出很多矩形,求矩形并的面积。  阅读全文
posted @ 2012-05-08 16:49 西月弦 阅读(606) | 评论 (0)  编辑
poj 3225 线段树(zkw版)+ 懒惰标记      摘要: 定义区间的交,并,差操作。假设当前坐标轴区间集合为S(开始为空),给大量的询问,格式为 命令+区间T,命令'I'代表S = S交T,'U'代表并,D和C代表S=S-T和S=T-S,S代表S=S-T并T-S。输出最后的区间集合S。  阅读全文
posted @ 2012-05-07 20:21 西月弦 阅读(1508) | 评论 (0)  编辑
hdu 3605 二分图的多重匹配(匈牙利算法)      摘要: 有N(N<100,000)个人要去M(M<10)个星球,每个人只可以去一些星球,一个星球最多容纳Ki个人。请问是否所有人都可以选择自己的星球...  阅读全文
posted @ 2012-05-06 14:20 西月弦 阅读(1374) | 评论 (0)  编辑
poj 1182 并查集      摘要: 有三个物种 A,B,C,其中A可以吃B,B可以吃C,C可以吃A。 给出N(N<50000)个生物,给出X(X<100000)个定论,请问X个定论中有多少是谎话?  阅读全文
posted @ 2012-05-06 02:28 西月弦 阅读(326) | 评论 (7)  编辑
hdu 3603 二分+RMQ      摘要: 给一个长度不超过1,000,000的数列S。询问Q(Q<100,000)次,在区间[l,r]里,查询最长的元素互不相同的字串的长度。  阅读全文
posted @ 2012-05-04 22:59 西月弦 阅读(181) | 评论 (0)  编辑
poj 1061 求模线性方程的最小整数解      摘要: 在一个长度为L的环上的有两点x,y。点A的速度是m,点B的速度是n。请问二者相遇的最小整数时间。保证m,n,x,y,l都是int型正整数。  阅读全文
posted @ 2012-05-04 11:20 西月弦 阅读(352) | 评论 (0)  编辑
poj 2528 线段树+离散化      摘要: N(N<10000)多线段[l,r](1<=l<=r<=1,000,000,000)相互覆盖,每个线段颜色不同,请问最后有多少种颜色?  阅读全文
posted @ 2012-05-03 19:21 西月弦 阅读(466) | 评论 (0)  编辑
hdu 3068 Manacher算法      摘要: 求一个字符串的最长回文串。串长度小于110,000。  阅读全文
posted @ 2012-05-02 21:26 西月弦 阅读(466) | 评论 (0)  编辑
最近要做的东西总结      摘要: 要省赛了... 要一点一点啃了不是么...  阅读全文
posted @ 2012-05-02 19:54 西月弦 阅读(337) | 评论 (0)  编辑
poj 1741 树形DP+分治+排序+容斥原理      摘要: 给你一个N(N<10000)个点的有权树,请问距离不超过K(K<1,000,000,000)的点对有多少个?  阅读全文
posted @ 2012-05-02 16:58 西月弦 阅读(366) | 评论 (0)  编辑
bzoj 1503 平衡树(splay)      摘要: 用一个数据结构来统计员工,有四种操作 1. 加入一个初始工资为A的员工 2. 将所有人工资提高一个数 3. 将所有人工资降低一个数 4. 询问第K多工资的员工是谁。 其间一点某人的工资低于工资下限,就会立刻离开公司...  阅读全文
posted @ 2012-05-01 19:52 西月弦 阅读(1468) | 评论 (1)  编辑