瞎搞
关注
分享
扫一扫
文章平均质量分 82
ferric_ion
OI狗。音游狗。
展开
-
【瞎搞】回文自动机
回文自动机是战斗民族2014年夏天发明的，原文可以去cf看。更具体的博客可以百度一下，虽然大部分都是抄来抄去一样的。原创 2016-12-31 23:13:53 · 773 阅读 · 0 评论 -
【XJB研究】关于最短路径数
怎么求最短路径数呢？原创 2017-01-26 11:44:55 · 1173 阅读 · 0 评论 -
【XJB研究】关于几种LCA求法的时间
近日写NOIP2015的运输计划，第一眼看就是树剖。O(nlog3n)，肯定过不去啊。听说可以差分，那就差分吧。 于是需要一个差分数组，需要预处理LCA。 这两天写的LCA好像还挺多的，那就上倍增吧。 最后一个毒点，n=300000,m=300000，卡的不要不要的。原创 2016-04-24 23:57:57 · 989 阅读 · 3 评论