摘要: 好颓啊,什么都不想干, 只想看紫罗兰第六集。 今天补了一下EduRound,感觉自己好菜啊,蔡队是最强的。 然后正在搞FWT,发现了两种思路,一种类似于FFT的构造,一种是vfk的论文中讲的。 HDU 5876 求补图的最短路。 补图存是存不了的。 维护两个set,$A$和$B$,每次从$A$中删除阅读全文
posted @ 2018-02-09 00:16 学渣顾 阅读(30) 评论(0) 编辑
摘要: Educational Round 37 补题记录阅读全文
posted @ 2018-02-08 22:49 学渣顾 阅读(13) 评论(0) 编辑
摘要: 又看了一波后缀数组的论文,放弃要完全搞明白排序的那部分的想法了,黑盒就黑盒好了。 注意的地方是数组最后要加一个0,理解sa, height, rank这几个数组的意义与用处。 sa[i]:排名i的后缀的起始位置 height[i]:suffix(sa[i - 1])和suffix(sa[i])的lc阅读全文
posted @ 2018-02-07 22:11 学渣顾 阅读(14) 评论(0) 编辑
摘要: 牛客练习赛1阅读全文
posted @ 2018-02-07 20:33 学渣顾 阅读(14) 评论(0) 编辑
摘要: Arch Linux Installation Guide阅读全文
posted @ 2018-02-02 10:28 学渣顾 阅读(13) 评论(0) 编辑