ziliuziliu - 博客园

BZOJ 4269 再见Xor

摘要：线性基。求次大值就是再异或一个线性基好了。阅读全文

posted @ 2016-06-05 15:30 ziliuziliu 阅读(144) 评论(0) 推荐(0) 编辑

摘要： kruskal.第k-1大的边。其实prim会更快。阅读全文

posted @ 2016-06-03 11:34 ziliuziliu 阅读(162) 评论(0) 推荐(0) 编辑

摘要： kruskal. 阅读全文

posted @ 2016-06-03 10:50 ziliuziliu 阅读(142) 评论(0) 推荐(0) 编辑

摘要：长知识啦。。二维BIT。阅读全文

posted @ 2016-06-02 15:36 ziliuziliu 阅读(147) 评论(0) 推荐(0) 编辑

摘要：线段树+标记永久化。阅读全文

posted @ 2016-06-01 20:41 ziliuziliu 阅读(121) 评论(0) 推荐(0) 编辑

摘要： SCOI血泪史。。。。 ST+并查集。昏昏沉沉的情况下交了过去然而垫底。。6000ms。反正还是没TLE嘛。唉。阅读全文

posted @ 2016-05-29 22:41 ziliuziliu 阅读(182) 评论(0) 推荐(0) 编辑

摘要：线性基+贪心。阅读全文

posted @ 2016-05-28 17:56 ziliuziliu 阅读(130) 评论(0) 推荐(0) 编辑

摘要：找一条路+线性基。阅读全文

posted @ 2016-05-28 17:10 ziliuziliu 阅读(136) 评论(0) 推荐(0) 编辑

摘要：最短路+dp。阅读全文

posted @ 2016-05-28 11:04 ziliuziliu 阅读(121) 评论(0) 推荐(0) 编辑

摘要：可持久化trie。一个重要的思想是前缀和。然后SB错误调了一晚上。阅读全文

posted @ 2016-05-27 19:55 ziliuziliu 阅读(211) 评论(0) 推荐(0) 编辑