poj
::Dash::
Weakness is no boundary.
展开
-
poj 1821
DP原创 2015-08-10 15:37:49 · 373 阅读 · 0 评论 -
poj 2376
贪心? 贪心!原创 2015-08-12 13:29:57 · 495 阅读 · 0 评论 -
poj 2796
单调队列原创 2015-08-10 15:38:27 · 507 阅读 · 0 评论 -
poj 3318
矩阵乘法,随机化原创 2015-08-24 23:54:54 · 593 阅读 · 0 评论 -
poj 1186
搜索,中途相遇法原创 2015-08-08 22:28:38 · 528 阅读 · 0 评论 -
poj 1568
博弈搜索,Alpha-Beta 剪枝原创 2015-08-08 16:09:14 · 569 阅读 · 0 评论 -
poj 3134
迭代加深搜索原创 2015-08-08 23:42:30 · 635 阅读 · 0 评论 -
poj3093
背包计数问题原创 2015-07-20 10:50:26 · 379 阅读 · 0 评论 -
poj2486
树形DP原创 2015-07-20 10:21:01 · 609 阅读 · 0 评论 -
poj1155
树形背包原创 2015-07-20 10:24:07 · 594 阅读 · 0 评论 -
poj 1379
搜索,模拟退火原创 2015-08-08 22:17:28 · 507 阅读 · 0 评论 -
[poj 1811]质数分解
数学,质数,分析,概率原创 2015-09-10 23:35:18 · 736 阅读 · 0 评论 -
poj 3590
置换原创 2015-08-20 20:52:29 · 388 阅读 · 0 评论 -
poj 169
Dinic网络流原创 2015-04-03 17:04:19 · 707 阅读 · 0 评论 -
poj 3237
维护边上信息的树链剖分, 我是将父边的信息储存在结点上, 然后按与维护点值类似方法处理的。注意本题有多组数据,对于每组数据, 树上信息和线段树一定要重新赋值!!!本蒟蒻因此WA了好多次。。。。。。原创 2015-04-14 21:11:27 · 408 阅读 · 0 评论 -
最大权闭合子图
最大权闭合子图原创 2015-08-06 16:54:35 · 1669 阅读 · 0 评论 -
poj1741
树分治原创 2015-02-08 03:40:34 · 518 阅读 · 0 评论 -
poj 3580
平衡树裸题,这是新的平衡树模板。平衡树,区间加值,区间翻转,区间查询最小值。我还是太年轻了。。。too young too simple。。。原创 2015-04-17 08:40:08 · 675 阅读 · 0 评论 -
poj 3974
Manacher算法原创 2015-07-05 22:24:04 · 546 阅读 · 0 评论 -
poj 3613
Problem : 问从 SS 到 TT 经过边得个数恰为k的最短路是多少。 Solution : 做 kk 次 FloydFloyd 即可,使用分治[快速幂]思想优化原创 2015-04-17 10:37:05 · 410 阅读 · 0 评论 -
poj 1611
并查集,启发式合并原创 2015-04-03 14:48:28 · 344 阅读 · 0 评论 -
poj 3225
Dijkstra算法求最短路和次短路。原创 2015-04-14 13:18:35 · 365 阅读 · 0 评论 -
poj 2777
线段树区间染色原创 2015-03-30 22:15:56 · 387 阅读 · 0 评论 -
poj 3468
线段树区间增值+区间查询模板。原创 2015-04-01 20:20:11 · 351 阅读 · 0 评论 -
poj 1330
LCA~LCA~LCA~原创 2015-04-02 22:31:41 · 458 阅读 · 0 评论 -
poj 2018
Dp原创 2015-04-22 13:48:19 · 688 阅读 · 1 评论 -
poj 3686
KM模板原创 2015-03-26 22:29:57 · 665 阅读 · 0 评论 -
poj 2104
poj2104今天研究了一下函数式线段树(主席树),感觉很厉害呀!主席树,其意义是对每序列中每个元素都建一棵子树,来描述前i个元素的信息直接建树的话,时间、空间都是N*N*logN ,肯定会MLE/TLE记Tree(i)为描述1~i的线段树Tree(i)与Tree(i-1)会有很多公共的信息,所以只有logN条新增信息 所以建树Tree(i)时,可以和Tree(i-1)共用一些节点,其余只需新增l原创 2015-02-09 23:23:44 · 683 阅读 · 0 评论 -
poj 2516
最小费用最大流模板。原创 2015-04-04 13:38:35 · 380 阅读 · 0 评论 -
poj 3667
线段树的连续区间合并原创 2015-03-30 22:13:51 · 318 阅读 · 0 评论 -
poj 3481
过去的平衡树原创 2015-03-07 20:19:01 · 692 阅读 · 4 评论 -
poj 2449
poj 2449给出一个图,求s到t的第k短路解法:首先想到搜索,然后发现A*算法的性质是满足的 1> h(i)<=h(j) cost(i,j) 2> h(i)<=h(i)* [h(i)*表示到达目标状态的实际值]令估价函数h(i)=h(i)*=dist(i->t)然后从s开始搜索出第k短路另外要特判s=t的情况原创 2015-02-07 23:53:45 · 525 阅读 · 0 评论 -
poj 2528
以后再也不信网上大神的翻译了离散化,线段树,染色问题原创 2015-03-07 08:04:19 · 397 阅读 · 0 评论 -
poj 2828
poj 2828从结束状态推向起始状态可以发现,这个过程中,只要给之前的状态留下足够的空位,就可以实现无冲突的放置方案原创 2015-03-06 21:49:51 · 363 阅读 · 0 评论 -
poj 2985
今天xjz大爷说写写平衡树,结果此题卡平衡树常数, 听说sbt都要卡常数才能过,想想都觉得不可思议,给跪了正解是并查集+树状数组+二分答案。 都不难写,但我觉得这题卡平衡树还挺是挺坑的。原创 2015-03-07 21:25:54 · 456 阅读 · 0 评论 -
poj3348
题意:求凸包面积除以50的值解法:凸包,向量叉积求面积原创 2015-02-10 13:45:23 · 431 阅读 · 0 评论 -
poj 2443
判断两个元素是否在同一集合。原创 2015-04-13 19:35:34 · 590 阅读 · 0 评论 -
poj 2155
二维树状数组模板原创 2015-03-30 17:34:13 · 401 阅读 · 0 评论 -
后缀数组
后缀数组原创 2015-09-07 19:27:22 · 792 阅读 · 0 评论