2018年9月25日
[bzoj2588] Count on a tree
摘要： 树上差分+主席树维护树链信息，询问树链上第k小。 阅读全文
posted @ 2018-09-25 15:59 cervusky 阅读(178) 评论(0) 推荐(0) 编辑
2018年9月22日
[JSOI2007] 文本生成器
摘要： Trie图+DP。 阅读全文
posted @ 2018-09-22 21:04 cervusky 阅读(180) 评论(0) 推荐(0) 编辑
18.09.22模拟赛T2 历史
摘要： 18.09.22模拟赛T2。并查集按秩合并。 阅读全文
posted @ 2018-09-22 19:26 cervusky 阅读(140) 评论(0) 推荐(0) 编辑
[USACO18OPEN] Talent Show
摘要： 18.09.21模拟赛T2。 阅读全文
posted @ 2018-09-22 09:19 cervusky 阅读(179) 评论(0) 推荐(0) 编辑
2018年9月21日
[国家集训队] 整数的lqp拆分
摘要： 18.09.21模拟赛T1。 阅读全文
posted @ 2018-09-21 20:39 cervusky 阅读(190) 评论(0) 推荐(0) 编辑
[HNOI2008] GT考试
摘要： 又见KMP×DP~ 阅读全文
posted @ 2018-09-21 19:50 cervusky 阅读(163) 评论(0) 推荐(0) 编辑
读入优化效果测试
摘要： LJJ：“我LJJ就算被卡常卡到爆零，也不写读入优化！”（3min later）“读优真快！” 阅读全文
posted @ 2018-09-21 09:54 cervusky 阅读(203) 评论(0) 推荐(0) 编辑
2018年9月20日
Trie图 模板
摘要： trie树变成了图大概就是trie图。 阅读全文
posted @ 2018-09-20 14:28 cervusky 阅读(281) 评论(0) 推荐(0) 编辑
2018年9月19日
manacher算法 详解+模板
摘要： 提到manacher就不禁想起了那个最经典的回文串："Madam,I'm Adam." 阅读全文
posted @ 2018-09-19 20:44 cervusky 阅读(578) 评论(0) 推荐(1) 编辑
[洛谷P4299] 首都
摘要： LCT+并查集维护树的重心。 阅读全文
posted @ 2018-09-19 15:06 cervusky 阅读(247) 评论(0) 推荐(0) 编辑
2018年9月18日
[BJOI2014] 大融合
摘要： LCT维护子树信息~ 阅读全文
posted @ 2018-09-18 20:54 cervusky 阅读(156) 评论(0) 推荐(0) 编辑
[bzoj3282] Tree
摘要： 由于犯了沙雕错误，导致卡了好长时间A不掉，哭泣。 阅读全文
posted @ 2018-09-18 19:35 cervusky 阅读(148) 评论(0) 推荐(0) 编辑
[POI2008] 砖块Klo
摘要： Treap维护序列中位数。 阅读全文
posted @ 2018-09-18 16:15 cervusky 阅读(157) 评论(0) 推荐(0) 编辑
2018年9月17日
STL : set & multiset
摘要： set和multiset，部分替代平衡树but常数巨大。 阅读全文
posted @ 2018-09-17 19:13 cervusky 阅读(450) 评论(0) 推荐(0) 编辑
2018年9月15日
关于KMP算法的重大发现
摘要： nx数组之谜终于解开了。 阅读全文
posted @ 2018-09-15 16:58 cervusky 阅读(266) 评论(0) 推荐(0) 编辑

Contact with me