ziliuziliu - 博客园

BZOJ 2212/BZOJ 3702

摘要：线段树合并nlogn. 阅读全文

posted @ 2017-02-01 16:32 ziliuziliu 阅读(238) 评论(0) 推荐(0)

摘要：一开始以为瞎jb写个IDA*就过了。。然而并不是这样。(naive) 我的做法是dp[x1][y1][x2][y2][d1][d2]，表示两头奶牛所在的位置和面朝的方向，然后直接spfa搞定。阅读全文

posted @ 2017-02-01 10:17 ziliuziliu 阅读(208) 评论(0) 推荐(0)

摘要：按位计算。阅读全文

posted @ 2017-01-31 20:08 ziliuziliu 阅读(152) 评论(0) 推荐(0)

摘要：普及组dp. 阅读全文

posted @ 2017-01-31 14:22 ziliuziliu 阅读(333) 评论(0) 推荐(0)

摘要：写这题的时候意识模糊。。。。不知道怎么就过了。。。阅读全文

posted @ 2017-01-30 14:29 ziliuziliu 阅读(189) 评论(0) 推荐(0)

摘要：把上题的KMP改成AC自动机。注意root必须是0。因为root其实是NULL的意思。阅读全文

posted @ 2017-01-30 13:11 ziliuziliu 阅读(145) 评论(0) 推荐(0)

摘要： KMP。怎么描述做法呢。。。“持久化”一下？阅读全文

posted @ 2017-01-29 21:41 ziliuziliu 阅读(191) 评论(0) 推荐(0)

摘要：这一类的问题都可以这样分治来做。阅读全文

posted @ 2017-01-28 19:20 ziliuziliu 阅读(141) 评论(0) 推荐(0)

摘要： KM的复杂度是不是又是迷啊。。。跑的好快阅读全文

posted @ 2017-01-28 18:30 ziliuziliu 阅读(153) 评论(0) 推荐(0)

摘要：基本思路正确。注意两点： 1.MIN_SORT_GAP不用以第二个set实现。这个答案一定是单调的。 2.lower_bound巨慢巨慢巨慢巨慢巨慢巨慢巨慢用lower_bound和set是10s与1h的区别。能不用尽量不用。阅读全文

posted @ 2017-01-25 14:35 ziliuziliu 阅读(117) 评论(0) 推荐(0)