密码保护:280218 考试小记

发布于 2018-02-28

T1  给出一张带权有向图,求包含点数最小的负环。 写一个类似矩阵乘法(或者说Floyed)的玩意,倍增来搞。T[i]表示走了2^i步后两点间的最小距离。构造初始矩...

要查看留言请输入您的密码。
2.56k 热度

密码保护:210218 考试小记

发布于 2018-02-21

题面&官方题解: [ttl2v] 2018-02-21 Solution1 [/ttl2v] T1 题意略,首先不管是通过观察还是推理,必须要有这个结论: $$\sum_{i=1}^{n} f_i=f_{n+2}-f_...

要查看留言请输入您的密码。
2.74k 热度

后缀数组 专题训练

发布于 2017-12-10

关于后缀数组的学习,还是费了不少精力的,尤其是一开始入门,连个模板都不理解,也不会基数排序,所以这个知识点从六月一直拖到了现在,有两篇专门讲后缀数...